C++，C++/CX に挑戦！

◆ 新版明解C++入門編，新版明解C++中級編での学習。自分なりに要点を整理し、全演習問題を解いて、とりあえず一段落です。
◆ 続いて C# に移行予定でしたが、ここでは、このまま C++、そして C++/CX（UWP）についての記事をアップしていくことにします。
◆ C# については別のブログで初歩の初歩から学習を進めたいと思います。準備ができたらリンクを貼りますので、よろしくお願いします。

2017年11月27日

《その154》｢ int型配列の２分探索関数｣のプログラム例

　｢ int型配列の２分探索関数｣のプログラム例

　新版明解C++中級編 p.123 にあるint型配列用２分探索関数 binsearch のコードは、1箇所だけ誤植があるので、修正した binsearch関数と、それを利用するプログラムを以下に書きます。

　修正箇所は不等号の部分（赤文字の箇所）だけです。


// ------------------------------------
#include <iostream>

int binsearch(const int *a, int n, int key) {
    int pl = 0;                 // 探索範囲先頭の添字
    int pr = n - 1;             // 探索範囲末尾の添字
    do {
        int pc = (pl + pr) / 2;
        if (a[pc] == key)       // 探索成功
            return pc;
        else if (a[pc] < key)
            pl = pc + 1;        // 探索範囲を後半に絞り込む
        else
            pr = pc - 1;        // 探索範囲を前半に絞り込む
    } while (pl <= pr);
    // "<=" を "<" とすると、このプログラムの例でいえば、
    //                                "9"を見つけることができません。
    return -1;                  // 探索失敗
}

void existence(int n) { std::cout << n << "番目\n"; }
void non_existence() { std::cout << "該当なし\n"; }

int main() {
    while (1) {
        int num[] = { 5, 9, 10, 15, 17 };
        std::cout << "◆ 5, 9, 10, 15, 17\n";
        int key;
        std::cout << "  探索する整数値は？(\"999\"で終了) : "; std::cin >> key;
        if (key == 999) break;
        std::cout << "  → " << key << " … ";
        int subscript = binsearch(num, sizeof(num) / sizeof(num[0]), key);
        if (subscript == -1) non_existence();
        else existence(subscript + 1);
    }
}
// ------------------------------------