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
Patricia Arquetteasal
2024-12-30 18:14:10429semak imbas

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]
]

Dan bertujuan untuk mendapatkan:

[1, 2, 3, 4, 5, 6, 7, 8, 9]

Penyelesaian

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

flat_list = [x for xs in xss for x in xs]

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)

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]

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!

Kenyataan:
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