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


 
Follow @vivisuke Tweet

 

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

Q1: 動的配列クラスの [] 演算子オーバロードを完成させなさい。
class Vector {
public:
    Vector();
    ~Vector();
public:
    int &(int ix)
    {
        return ;
    }
private:
    int    *m_data;// アロケートされたデータ領域へのポインタ
    int    m_size;   // データ領域に入っている要素数
    int    m_capacity;// アロケートされたデータ領域サイズ、初期値:8
};


Q2: 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);
}


Q3: first から last の直前までポインタが指すデータの最大値返す関数を完成させなさい。
int my_max(const int *first, const int *last)
{
    int val = INT_MIN;
    while( first != last ) {
        val = std::(, val);
    }
    return val;   // 最大値を返す
}


Q4: 空欄に字句を入れて、変数を正しく宣言しなさい。
const char ptr1 = "hello, world";
const char *table[] = {
    "foo",
    "bar",
    0
};
const char ptr2 = table;


Q5: ノード構造体が以下のように定義されているとき、親ノードの左にノードを追加する関数を完成させなさい。
struct Node {
    int        m_value; // ノードの値
    Node    *m_lhs;   // 左側ノードへのポインタ
    Node    *m_rhs;  // 右側ノードへのポインタ
};
void linkLeft(Node *parent, Node *ptr)
{
    parent-> = ;
}




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

最近10人の平均点:2.0
0 0 1 4 2 0 3 3 2 5 (latest)
最近100人の平均点:4.0
最近1000人の平均点:3.5
過去全部(2463人)の平均点:4.2

満点獲得者名と記念コメント:
18/06/23 02:42 名無し さん
18/06/19 15:01 名無し さん
18/06/16 02:17 名無し さん
18/06/15 10:16 名無し さん
18/06/15 02:23 名無し さん
18/06/10 17:39 ゆきにぃ さん
 「ヤッポー」
18/06/10 16:56 ゆきにぃ さん
 「ありがとうございます。」
18/06/07 04:40 名無し さん
18/06/03 19:47 名無し さん
18/06/03 04:56 名無し さん
18/05/16 20:40 名無し さん
18/05/01 04:31 名無し さん
18/04/25 12:03 名無し さん
18/04/21 11:43 名無し さん
18/04/20 04:08 名無し さん
18/04/15 06:08 名無し さん
18/04/12 09:08 名無し さん
18/04/10 02:08 名無し さん
18/04/04 08:25 名無し さん
18/04/04 03:51 名無し さん

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