ホームページ  >  記事  >  バックエンド開発  >  itertools.combinations() によって生成されたタプルを効率的にスクランブルする方法は?

itertools.combinations() によって生成されたタプルを効率的にスクランブルする方法は?

PHPz
PHPz転載
2024-02-22 12:43:11610ブラウズ

如何有效地打乱 itertools.combinations() 生成的元组?

質問の内容

itertools.combinations() を使用して、リストに基づいて 2 項目のタプルのリストを生成しています。繰り返しのない要素。次に、結果のリストをシャッフルします。ただし、タプル自体の内容は時系列に整理されています。たとえば、次のコードを実行します:

リーリー

出力:

リーリー

文字は、入力リストに出現した時点でタプル内でソートされます (アルファベット順ではなく、入力リストがたまたまアルファベット順になっているだけです。リストをシャッフルしても問題は解決せず、非表示になるだけです)。 「c」は常に「d」の左側に表示され、「a」は常に他のすべての左側に表示されます。

私の解決策は、すべてのタプルをスクランブルされたタプルに単純に置き換えることでした (以下を参照)。これは機能しますが、特に大規模なリストでは非常に時間がかかることがわかります。

リーリー

同様の出力をより速く生成する方法はありますか?


正解


各タプルをシャッフルするのではなく、ランダムなタプルを選択して反転すると、はるかに高速に動作します。 item_combos の各タプルには 2 つの項目しか含まれていないため、これは同じ結果になります。

新しいタプルの「スクランブル」コード:

リーリー

以上がitertools.combinations() によって生成されたタプルを効率的にスクランブルする方法は?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はstackoverflow.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。