探索のプログラムで、データにない値入力への対応

探索のプログラムについては、既に学習したと思います。

今、例として、次のデータから探索し、外部からの入力値(整数を想定) が、item_in という変数に入ってくるものとします。

線形探索で、データにない値入力への対応

まずは線形探索のほうから。
線形探索とは、初めから順番に、等しい値かどうか調べていく、最も単純な方法です。

これを実行し、入力値として90を入れると、次のようになります。

では、もし入力値を、データにない(データ外の) 値 にしたら、どうなるでしょう\(\dotsm\) 。

\(\dotsm\) 何も表示されません。
データ外の値を入れたとき「見つかりませんでした」と答えさせるには、どうすれば良いでしょう。

ループから出た、最後の行のところに、
いわばこれを入れました。

それで実行してみると

うまくいきそうですが、データに ある ような値を入力しても同じように

\(\dotsm \)「見つかりませんでした」が出てしまいます。
どのようにすればよいでしょうか？。

解決策は、最初の(3)行目のように、初期に真理値を１つおくことです。

真理値は「フラグ」とも呼ばれるものです。
初期設定。ループに入る前に定義しておくことで、ループを回した結果、本当に見つかったかどうか、明示することができるようになります。
これを実行させてみると、

「見つかりませんでした」の表示は、データ内(データにある )値では「見つかる」ので、条件分岐で
表示しないようにし、本当に見つからなかったときだけ 出てくるように、うまくできました。

二分探索とは何だったか 復習から

次は、二分探索です。少し大がかりです。
まずは繰り返し利用できる関数を定義しましょう。

ただしデータは、関数の中から閲覧できます。
データから、再掲しておきましょう。はじめ２行にデータが書いてあります。

その続き。この関数を繰り返し利用することで、絞り込み探索を行ないます。

これで実行させてみましょう。

二分探索で、データにない値入力への対応は

再掲しておきます。この部分は変える必要はありません。

問題はこの後です。

これで実行させると、