Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Bagaimana untuk merebut tuple yang dihasilkan oleh itertools.combinations() dengan cekap?

Bagaimana untuk merebut tuple yang dihasilkan oleh itertools.combinations() dengan cekap?

PHPz
PHPzke hadapan
2024-02-22 12:43:11646semak imbas

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

Kandungan soalan

Saya menggunakan itertools.combinations() untuk menjana senarai tupel dua item berdasarkan senarai elemen tidak berulang. Kemudian saya mengocok senarai yang terhasil. Walau bagaimanapun, kandungan tupel itu sendiri disusun mengikut kronologi. Sebagai contoh, jalankan kod berikut:

import random
import itertools
items = ["a","b","c","d","e"]
item_combos = list(itertools.combinations(items, 2))
random.shuffle(item_combos)
print(item_combos)

Keluaran:

['a', 'b', 'c', 'd', 'e']
[('b', 'd'), ('a', 'e'), ('b', 'c'), ('a', 'd'), ('a', 'b'), ('a', 'c'), ('c', 'e'), ('c', 'd'), ('b', 'e'), ('d', 'e')]

Watak diisih dalam tuple pada masa ia muncul dalam senarai input (bukan mengikut abjad, senarai input kebetulan diisih mengikut abjad. Mengesot senarai tidak menyelesaikan masalah, ia hanya menyembunyikannya). "c" akan sentiasa muncul di sebelah kiri "d" dan "a" akan sentiasa muncul di sebelah kiri semua yang lain.

Penyelesaian saya ialah hanya menggantikan semua tupel dengan tupel hancur (ditunjukkan di bawah). Ini berfungsi, tetapi terbukti sangat perlahan, terutamanya pada senarai yang lebih besar.

for i in range(len(item_combos)):
    item_combos[i] = tuple(random.sample(item_combos[i], 2))

Adakah terdapat cara yang lebih pantas untuk menghasilkan output yang serupa?


Jawapan betul


Memilih tupel rawak untuk diterbalikkan daripada mengocok setiap tupel berfungsi dengan lebih pantas. Ini mempunyai hasil yang sama, kerana setiap tupel dalam item_combos mengandungi hanya dua item.

Kod "berebut" tuple baharu:

for i in range(len(item_combos)):
    if random.random()<.5:
        item_combos[i] = item_combos[i][::-1]

Atas ialah kandungan terperinci Bagaimana untuk merebut tuple yang dihasilkan oleh itertools.combinations() dengan cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:stackoverflow.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam