Pythonのリストまたはタプルの線形検索

この記事では、リストとタプルに線形検索を適用する方法を学習します。

線形検索は、最初の要素から検索を開始し、リストまたはタプルの最後まで実行されます。必要な要素が見つかるとチェックを停止します。

線形検索-リストとタプル

以下の手順に従って、リストとタプルに線形検索を実装します。

• リストまたはタプルと要素を初期化します。
• リストまたはタプルを繰り返し処理して、要素を確認します。
• 要素を見つけてフラグをマークするたびにループを解除します。
• フラグに基づいて要素が見つかりませんというメッセージを出力します。

例

コードを見てみましょう。

# function for linear search
def linear_search(iterable, element):
   # flag for marking
   is_found = False
   # iterating over the iterable
   for i in range(len(iterable)):
      # checking the element
      if iterable[i] == element:
         # marking the flag and returning respective message
         is_found = True
         return f"{element} found"

   # checking the existence of element
   if not is_found:
      # returning not found message
      return f"{element} not found"

# initializing the list
numbers_list = [1, 2, 3, 4, 5, 6]
numbers_tuple = (1, 2, 3, 4, 5, 6)
print("List:", linear_search(numbers_list, 3))
print("List:", linear_search(numbers_list, 7))
print("Tuple:", linear_search(numbers_tuple, 3))
print("Tuple:", linear_search(numbers_tuple, 7))

上記のコードを実行すると、次の結果が得られます。

出力

List: 3 found
List: 7 not found
Tuple: 3 found
Tuple: 7 not found

結論

記事に質問がある場合は、コメントセクションにそのことを記載してください。