Rumah > pembangunan bahagian belakang > Tutorial Python > Bagaimanakah Saya Boleh Meratakan Senarai Senarai dalam Python dengan Cekap?

Bagaimanakah Saya Boleh Meratakan Senarai Senarai dalam Python dengan Cekap?

Patricia Arquette
Lepaskan: 2024-12-30 18:14:10
asal
419 orang telah melayarinya

How Can I Efficiently Flatten a List of Lists in Python?

Meratakan Senarai Senarai

Anda mempunyai senarai senarai dan ingin mengubahnya menjadi satu senarai rata. Sebagai contoh, anda mungkin mempunyai:

[
    [1, 2, 3],
    [4, 5, 6],
    [7],
    [8, 9]
]
Salin selepas log masuk

Dan bertujuan untuk mendapatkan:

[1, 2, 3, 4, 5, 6, 7, 8, 9]
Salin selepas log masuk

Penyelesaian

Kefahaman senarai bersarang menawarkan yang elegan penyelesaian untuk meratakan senarai senarai:

flat_list = [x for xs in xss for x in xs]
Salin selepas log masuk

Kod ini berulang pada setiap subsenarai dalam xss dan elemennya, mengumpul hasil dalam flat_list.

Sebagai alternatif, anda boleh meratakan menggunakan pemahaman senarai dengan gabungan, atau gunakan fungsi sum():

flat_list = [j for i in xss for j in i]
flat_list = sum(xss, [])  # or sum(xss)
Salin selepas log masuk

Perbandingan Prestasi

Walaupun kaedah ini memberikan hasil yang setara, prestasinya berbeza-beza. Penanda aras menunjukkan pemahaman senarai bersarang jauh lebih pantas daripada pendekatan lain, terutamanya untuk senarai input yang besar.

Prestasi unggul ini berpunca daripada fakta bahawa pemahaman senarai menjana satu senarai sekali, menyalin setiap item sekali sahaja. Sebaliknya, kaedah berasaskan gabungan mencipta banyak senarai perantaraan, manakala pendekatan sum() melibatkan operasi yang lebih kompleks.

Pendekatan Rekursif

Jika senarai senarai anda mempunyai kedalaman bersarang sewenang-wenangnya, anda mungkin memerlukan pendekatan rekursif untuk meratakan sepenuhnya. Pertimbangkan fungsi berikut:

def flatten_completely(xss):
    return [x for elem in xss for x in flatten_completely(elem) if not isinstance(x, list)] if isinstance(xss, list) else [xss]
Salin selepas log masuk

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Meratakan Senarai Senarai dalam Python dengan Cekap?. 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