番兵

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

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

通信用語の基礎知識検索システム WDIC Explorer Version 7.04a (27-May-2022)