Rumah > pembangunan bahagian belakang > Tutorial Python > Bagaimanakah Saya Boleh Mengira Produk Cartesian Senarai dengan Cekap dalam Python?

Bagaimanakah Saya Boleh Mengira Produk Cartesian Senarai dengan Cekap dalam Python?

Linda Hamilton
Lepaskan: 2024-12-29 12:09:11
asal
205 orang telah melayarinya

How Can I Efficiently Compute the Cartesian Product of Lists in Python?

Mengira Produk Cartesian Senarai

Mendapatkan produk Cartesian, atau semua kemungkinan gabungan nilai, daripada pelbagai senarai menimbulkan cabaran yang sama dalam pengaturcaraan. Pertimbangkan contoh senarai senarai:

somelists = [
   [1, 2, 3],
   ['a', 'b'],
   [4, 5]
]
Salin selepas log masuk

Output Ideal:

Hasil yang kami cari ialah satu senarai yang mengandungi setiap kemungkinan gabungan nilai daripada senarai input:

[(1, 'a', 4), (1, 'a', 5), (1, 'b', 4), (1, 'b', 5), (2, 'a', 4), (2, 'a', 5), ...]
Salin selepas log masuk

Penyelesaian Pythonic: itertools.product

Pustaka standard Python menyediakan alat yang berkuasa untuk tugas ini: itertools.product. Tersedia sejak Python 2.6, fungsi ini menjangkakan urutan input sebagai argumen yang berasingan.

import itertools

for element in itertools.product(*somelists):
    print(element)
Salin selepas log masuk

Sebagai alternatif, anda boleh menentukan secara eksplisit setiap urutan sebagai argumen:

for element in itertools.product([1, 2, 3], ['a', 'b'], [4, 5]):
    print(element)
Salin selepas log masuk

itertools.product akan kembali objek penjana yang menghasilkan setiap gabungan sebagai tupel. Untuk mendapatkan senarai yang diingini, anda boleh melelakan ke atas penjana dan menukar setiap tuple kepada senarai jika perlu.

Dengan menggunakan itertools.product, anda boleh mengira produk Cartesian berbilang senarai dengan cekap, mengelakkan keperluan untuk bersarang gelung dan memastikan penyelesaian yang ringkas dan boleh dibaca untuk cabaran pengaturcaraan biasa ini.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengira Produk Cartesian Senarai dengan Cekap dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
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
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan