Pythonでリスト・タプルを線形検索する方法を解説

本記事では、Pythonのリストやタプルに対して線形検索（Linear Search）を実装する方法を、初心者にもわかりやすく解説します。

線形検索は最も基本的な検索アルゴリズムの一つです。先頭の要素から順番に目的の要素と照合していき、該当する要素が見つかった時点で検索を終了します。データ量が多くない場合や、データがソートされていない場合に有効な手法です。

線形検索の実装手順

リストやタプルに線形検索を実装するには、以下の手順に従います。

• 検索対象となるリストまたはタプルと、探したい要素を用意する
• リストやタプルを順番に走査し、各要素が目的の要素と一致するか確認する
• 要素が見つかった時点でループを抜け、フラグを立てる
• フラグの状態に応じて「見つからなかった」旨のメッセージを出力する

コード例

それでは、実際のコードを見てみましょう。

# 線形検索を行う関数
def linear_search(iterable, element):
    # 見つかったかどうかを示すフラグ
    is_found = False
    # イテラブル（リストやタプル）を順に走査
    for i in range(len(iterable)):
        # 要素が一致するかチェック
        if iterable[i] == element:
            # フラグを立ててメッセージを返す
            is_found = True
            return f"{element} found"

    # 要素が存在しない場合の処理
    if not is_found:
        # 見つからなかったことを示すメッセージを返す
        return f"{element} not found"

# リストとタプルを初期化
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))

このコードでは、linear_search関数がイテラブル（リストまたはタプル）と検索対象の要素を受け取り、一致する要素があれば「found」、なければ「not found」のメッセージを返します。

実行結果

上記のコードを実行すると、次のような出力が得られます。

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

リストとタプルのどちらでも同じように動作していることが確認できます。存在する要素「3」は「found」、存在しない要素「7」は「not found」と正しく判定されています。

補足：より簡潔な書き方

Pythonでは、in演算子を使うことで線形検索をより簡潔に記述できます。

def linear_search(iterable, element):
    return f"{element} found" if element in iterable else f"{element} not found"

また、要素の位置（インデックス）が必要な場合は、list.index()メソッドやenumerate()を活用するのも良いでしょう。

まとめ

線形検索はシンプルながら、アルゴリズムの基礎を学ぶうえで非常に重要な概念です。計算量はO(n)であり、大規模なデータには二分探索などが適していますが、小規模なデータや未ソートのデータに対しては十分実用的です。本記事の内容について質問がある場合は、コメント欄でお気軽にお尋ねください。