Mengapa Set Python Nampak Ada Pesanan?

Memahami Susunan Jelas dalam Set Python

Walaupun set Python sememangnya tidak tertib, susunan paparan yang kelihatan konsisten telah menimbulkan persoalan. Artikel ini meneroka mekanisme di sebalik susunan yang jelas ini.

Pencincangan dan Peletakan Memori

Python menggunakan pencincangan untuk menentukan peletakan memori bagi elemen dalam set. Setiap cincangan elemen dikira, dan N bit terakhir (ditentukan oleh saiz set) digunakan sebagai indeks tatasusunan. Ini menerangkan sebab elemen dengan nilai cincang tertentu berakhir di lokasi ingatan tertentu.

Resolusi Perlanggaran

Apabila perlanggaran cincang berlaku (apabila dua elemen mempunyai cincang yang sama), a algoritma resolusi perlanggaran melangkah masuk. Algoritma ini menentukan elemen mana yang menduduki lokasi memori "terbaik". Proses peleraian sebahagiannya menentukan susunan elemen dalam set.

Tertib Sisipan (Python 3.6 dan ke atas)

Bermula dengan CPython 3.6, kamus (bukan set) diperoleh keupayaan untuk mengekalkan susunan sisipan untuk lelaran. Ciri ini membolehkan elemen diulang dalam susunan yang sama ia telah dimasukkan, walaupun jika cincangan mereka bercanggah. Walau bagaimanapun, pemeliharaan perintah sisipan ini tidak dilanjutkan kepada set pada masa ini.

Contoh

Pertimbangkan contoh berikut:

set_1 = set([5, 2, 7, 2, 1, 88])
set_2 = set([5, 2, 7, 2, 1, 88])
print(set_1)  # prints set([88, 1, 2, 5, 7])
print(set_2)  # prints set([88, 1, 2, 5, 7])

Dalam kes ini, susunan yang konsisten adalah disebabkan oleh nilai cincang yang sama untuk semua elemen. Perlanggaran cincang menghasilkan penyelesaian perlanggaran yang sama, yang membawa kepada susunan yang sama.

Walau bagaimanapun, pesanan ini tidak dijamin dan boleh berubah jika elemen dimasukkan dalam susunan yang berbeza atau jika cincang berubah. Contohnya:

list1 = [8, 16, 24]
set(list1)        # prints set([8, 16, 24])
list2 = [24, 16, 8]
set(list2)        # prints set([24, 16, 8])

Penyusunan terbalik dalam set kedua adalah hasil daripada hasil penyelesaian perlanggaran yang berbeza disebabkan penyusunan semula senarai input.

Kesimpulan

Tertib jelas dalam set Python timbul daripada gabungan pencincangan, peletakan memori dan resolusi perlanggaran. Walaupun susunan sisipan tidak dijamin, ia boleh muncul dalam beberapa senario disebabkan oleh konsistensi cincang dan hasil penyelesaian perlanggaran.

Atas ialah kandungan terperinci Mengapa Set Python Nampak Ada Pesanan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!