Rumah > pembangunan bahagian belakang > Tutorial Python > Bagaimana untuk Membuat lalai Infinitely-Nested dalam Python?

Bagaimana untuk Membuat lalai Infinitely-Nested dalam Python?

DDD
Lepaskan: 2024-11-26 07:43:09
asal
219 orang telah melayarinya

How to Create an Infinitely-Nested defaultdict in Python?

Cara Mencipta lalai Rekursif Tahap Infinite

Dict lalai Python ialah struktur data serba boleh yang boleh digunakan untuk mencipta kamus bersarang. Walau bagaimanapun, secara lalai, lalai hanya menyediakan satu tahap sarang. Adakah terdapat cara untuk mencipta lalai yang berkelakuan sebagai kilang lalai untuk lalai dalaman, dengan berkesan mewujudkan struktur rekursif peringkat tak terhingga?

Soalan asal cuba mencapai gelagat berikut:

x = defaultdict(...stuff...)
x[0][1][0]
# Should return an empty dictionary {}
Salin selepas log masuk

Dengan hanya menggunakan argumen lalai asli, tidak mungkin untuk membuat lalai rekursif bersarang tak terhingga. Penyelesaian yang popular adalah dengan menggunakan fungsi lambda:

x = defaultdict(lambda: defaultdict(dict))
Salin selepas log masuk

Pendekatan ini mencipta lalai yang menghasilkan lalai baharu apabila mengakses kunci yang hilang. Ini dengan berkesan menyediakan tahap sarang yang tidak terhingga.

Kelebihan Pendekatan Berasaskan Lambda:

  • Eksplisit dan Boleh Difahami: Sintaks dengan jelas mentakrifkan tingkah laku yang diingini, menjadikannya mudah untuk pembangun lain faham.
  • Jenis Data Fleksibel: "Daun" lalai boleh disesuaikan menjadi senarai, set atau mana-mana struktur data lain dengan mengubah suai fungsi lambda.

Nota:

Ingkar tak terhingga bersarang menggunakan lambda mempunyai ciri-ciri berikut:

  • Mengakses kunci yang hilang akan sentiasa mengembalikan tika baharu jenis data yang ditentukan (dalam kes ini, lalai(dict)).
  • The kedalaman bersarang secara teknikalnya dibatasi oleh memori yang tersedia dan struktur data khusus yang digunakan (dalam kes ini, lalai(dikt)).

Atas ialah kandungan terperinci Bagaimana untuk Membuat lalai Infinitely-Nested 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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan