一列に並んだデータから特定の値を線型探索する際に、配列の最後の要素として追加した検索対象値のこと。

通常、このような検索を行なう際は、列のインデックスを1つずつ進めながら、(1)列に要素が残っているか? (2)現在指されている値は検索対象と等しいか? をループを用いて調べていくが、番兵を置くことにより、列の最後で必ず検索ループが終了するため、(1)が不要となる。そのあと、インデックスが列の末尾かどうかで見つかったか否かを判定すればよい。

リンク

関連する用語
線型探索
二分探索

[再検索] [戻る]