Mengapakah Pesanan Kamus Python Tidak Konsisten dalam Versi Lama tetapi Konsisten dalam Python 3.7 dan Kemudian?

Memahami Susunan Kamus dalam Python

Mengapa Python memesan kamus secara tidak konsisten? Soalan ini telah membingungkan ramai pengaturcara, terutamanya memandangkan bahawa kamus sepatutnya koleksi tidak tersusun.

Dalam Versi Python Lama

Untuk versi Python yang lebih awal, susunan kamus bukanlah secara rawak sepenuhnya. Ia adalah berdasarkan fungsi cincang dalaman yang digunakan untuk menentukan lokasi setiap pasangan nilai kunci dalam jadual cincang. Walaupun susunan elemen adalah konsisten, ia tidak dapat dilihat dengan mudah.

Perubahan yang Diperkenalkan dalam Python 3.7

Bermula dengan Python 3.7, pelaksanaan struktur data dict mengalami perubahan yang ketara. Kamus kini mengekalkan susunan sisipan, memastikan susunan unsur kekal konsisten dan boleh diramal. Ini dicapai dengan memasukkan senarai terpaut ke dalam pelaksanaan jadual cincang.

Pelaksanaan Kamus Python

Kamus Python dilaksanakan sebagai jadual cincang yang menggunakan fungsi yang dipanggil fungsi cincang untuk menentukan lokasi daripada setiap pasangan nilai kunci. Fungsi cincang menjana indeks unik untuk setiap kunci, memastikan perolehan semula yang cepat dan cekap.

Dalam versi Python yang lebih lama, jadual cincang adalah satu-satunya struktur storan. Ini bermakna susunan elemen ditentukan oleh tertib kunci dicincang, yang tidak serta-merta jelas.

Pemeliharaan Pesanan dalam Python 3.7 dan Beyond

Dalam Python 3.7, satu pautan list telah ditambahkan pada pelaksanaan jadual hash. Senarai terpaut ini menjejaki susunan pasangan nilai kunci disisipkan. Dengan mengekalkan susunan ini, Python memastikan susunan elemen adalah konsisten dan boleh diramal.

Contoh

Dalam versi Python sebelum 3.7, kod berikut akan menghasilkan susunan yang tidak konsisten:

my_dict = {"a": 1, "b": 2, "c": 3}
print("\n".join(my_dict))  # Output: Random order

Walau bagaimanapun, dalam Python 3.7 dan lebih baru, perintahnya adalah dipelihara:

my_dict = {"a": 1, "b": 2, "c": 3}
print("\n".join(my_dict))  # Output: a, b, c

Kesimpulan

Gelagat pesanan kamus Python telah berkembang dari semasa ke semasa. Dalam versi yang lebih lama, pesanan itu tidak serta-merta jelas tetapi konsisten kerana sifat pelaksanaan jadual cincang. Bermula dengan Python 3.7, kamus mengekalkan susunan sisipan, menjadikan pesanan lebih intuitif dan boleh diramal.

Atas ialah kandungan terperinci Mengapakah Pesanan Kamus Python Tidak Konsisten dalam Versi Lama tetapi Konsisten dalam Python 3.7 dan Kemudian?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!