ホームページ >バックエンド開発 >Python チュートリアル >ハッシュ化できない場合でも、Python リストで最も一般的な要素を見つける方法

ハッシュ化できない場合でも、Python リストで最も一般的な要素を見つける方法

Linda Hamilton
Linda Hamiltonオリジナル
2024-12-02 12:12:14202ブラウズ

How to Find the Most Common Element in a Python List, Even If They're Not Hashable?

Python リストで最も一般的な要素を見つける

Python では、リスト内で最も一般的に出現する要素を特定するのが一般的なプログラミング タスクです。ただし、要素がハッシュ可能ではなく、辞書を使用できない場合は困難になります。

解決策

効率的な解決策の 1 つは、カスタム キーを使用して max 関数を利用することです。 。通常、max 関数は固有のプロパティに基づいて要素を比較しますが、要素の頻度に基づいて比較を容易にするカスタム キーを提供することでこの動作を再定義できます。

Python での簡潔な実装は次のとおりです。

def most_common(lst):
    return max(set(lst), key=lst.count)

このソリューションでは、まず入力リストからセットを作成します。これにより、要素の順序は維持されながら重複が自動的に削除されます。次に、 lst.count メソッドをキーとして使用して、max 関数がこのセットに適用されます。 lst.count メソッドは、元のリスト内の各要素の出現数を返します。このメソッドをキーとして使用することで、max 関数は頻度に基づいて要素を効果的にランク付けします。

同点の場合、max 関数は元のリストで最も低いインデックスを持つ要素を選択します。この動作により、指定された例では、most_common(['duck', 'duck', 'goose']) が 'duck' を正しく返すことが保証されます。

このソリューションは、要素がハッシュ可能でない場合でも、Python リストで最も一般的な要素。

以上がハッシュ化できない場合でも、Python リストで最も一般的な要素を見つける方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。