ViVi Home > 技術文書 > ポインタ入門 > ポインタ穴埋め問題集


 
Follow @vivisuke Tweet

 

ポインタ穴埋め問題集 は C/C++ のポインタを学習するため問題集です。
入力エリアに適切な(半角)文字列を入力し、画面下部の【採点】を押してください。
※ sizeof(void*) は 4、sizeof(int) は 4、sizeof(short) は 2 とする。
※ 文字エンコーディングは ASCII 、文字列は '\0' を終端とする。
※ バイトオーダはリトルエンディアンとする。
※ 文字列領域は充分な領域が確保されているものとする。
※ 特に指示が無い限り、ポインタが指す構造体のメンバを参照する場合は (*ptr).mbr ではなく ptr->mbr と記述しなさい。

Q1: 文字列をコピーする関数を完成させなさい。
void strcpy(char *dst, const char *src)
{
    while( (*++ = *++) != '\0' ) ;
}


Q2: 文字列の先頭に数値文字列があれば、それを10進数に変換する関数を完成させなさい。数値文字が無い場合は -1 を返すものとする。
int my_atoi(const char *str)
{
    if( !isdigit(*str) ) {   // str の先頭文字が数字でない場合は -1 を返す
        return -1;
    }
    int val = 0;      // 初期値を 0 に設定
    while( isdigit(*str) ) {  // str の指す先が数字である間
        val = val *  + *str++ - ;
    }
    return val;       // 値を返す
}


Q3: 2分木が、左側のノードの値 ≦ ノードの値 ≦ 右側のノードの値 となるようにソートされている時、ノードの値を小さい順に表示する関数を完成させなさい。
struct Node {
    int        m_value; // ノードの値
    Node    *m_lhs;   // 左側ノードへのポインタ
    Node    *m_rhs;  // 右側ノードへのポインタ
};
void print(const Node *ptr)
{
    if (ptr == 0) {
        ;
    }
    print(ptr->m_lhs);
    std::cout <<  << "\n";
    print(ptr->m_rhs);
}


Q4: root が環状双方向リンクリスト先頭を指すとき、ptr をリスト末尾に追加する関数を完成させなさい
struct Node {
    int    m_value; // ノードの値
    Node    *m_prev;// 前のノードへのポインタ
    Node    *m_next;// 次のノードへのポインタ
};
// ptr1 の次に ptr2 を連結
void link(Node *ptr1, Node *ptr2)
{
    ptr1->m_next = ptr2;
    ptr2->m_prev = ptr1;
}
void appendNode(Node *root, Node *ptr)
{
    link(, ptr);
    link();
}


Q5: char データ100個分のメモリをアロケートし、char *ptr に格納するコードは?
char *ptr =  char;




※ 問題は5問ランダムに表示されます。 総問題数:42
※ 問題・解答に間違いがあった場合は、ツイッター or メール等でご指摘してくださると助かります。

最近10人の平均点:4.5
3 0 5 6 5 6 7 7 4 2 (latest)
最近100人の平均点:4.4
最近1000人の平均点:3.8
過去全部(5497人)の平均点:4.2

満点獲得者名と記念コメント:
25/09/06 23:05 名無し さん
25/08/09 00:32 名無し さん
25/03/02 22:35 名無し さん
25/01/21 18:58 名無し さん
25/01/18 07:22 名無し さん
25/01/18 04:38 名無し さん
25/01/17 10:16 名無し さん
25/01/14 15:05 名無し さん
25/01/14 06:28 名無し さん
25/01/13 23:54 名無し さん
25/01/13 22:55 名無し さん
25/01/11 10:16 名無し さん
25/01/10 00:08 名無し さん
25/01/09 02:23 名無し さん
25/01/08 16:24 名無し さん
25/01/06 08:44 名無し さん
25/01/04 15:42 名無し さん
25/01/04 08:49 名無し さん
25/01/02 02:43 名無し さん
24/12/30 22:55 名無し さん

Copyright (C) 2014 by N.Tsuda, All Rights Reserved.