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

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

PHPz
Lepaskan: 2024-02-22 12:43:11
ke hadapan
680 orang telah melayarinya

如何有效地打乱 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)
Salin selepas log masuk

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')]
Salin selepas log masuk

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))
Salin selepas log masuk

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]
Salin selepas log masuk

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!

Label berkaitan:
sumber:stackoverflow.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan