Analisis mendalam tentang cara tatasusunan PHP menyokong berbilang jenis data secara fleksibel

Artikel ini membawakan anda pengetahuan yang berkaitan tentang PHP terutamanya cara tatasusunan boleh menyokong pelbagai jenis data secara fleksibel Rakan yang berminat boleh melihatnya di bawah.

Dalam PHP, pemprosesan aplikasi struktur data tatasusunan sangat kerap digunakan Berbanding dengan bahasa ditaip kuat seperti Java dan C++, tatasusunan PHP boleh dikatakan menjadi sangat mudah untuk digunakan dan boleh menyimpan pelbagai jenis data (seperti nombor, rentetan dan juga objek, dsb.), yang membawa kemudahan besar kepada pembangunan.

Berdasarkan ciri hebat tatasusunan PHP, kami boleh melaksanakan struktur data yang lebih kompleks dengan mudah, seperti tindanan, baris gilir, senarai, set, kamus, dsb.

Adakah anda tidak sabar-sabar untuk mengetahui: Bagaimanakah PHP melaksanakan tatasusunan?

1. Struktur data asas tatasusunan PHP

tatasusunan PHP dilaksanakan secara dalaman menggunakan struktur HashTable, jadi mari kita bincangkan secara ringkas tentang HashTable dahulu!

HashTable, juga dikenali sebagai jadual cincang, ialah struktur yang cekap mengakses data melalui nilai kunci. Jadual cincang ialah gabungan tatasusunan dan senarai terpaut, menyepadukan pengalamatan pantas tatasusunan dan sisipan pantas senarai terpaut.

HashTable terbahagi terutamanya kepada dua pautan:

1 Fungsi cincang: Fungsi cincang menukar nilai yang akan ditemui kepada indeks berangka dan lulus indeks berangka Anda boleh mencari dengan cepat di mana nilai itu wujud.

2. Perlanggaran cincang: Sebaik-baiknya, selepas nilai yang berbeza melalui fungsi cincang, hasilnya akan berbeza; untuk perlanggaran cincang.

Oleh itu, apabila menggunakan HashTable, anda mesti menghadapi masalah perlanggaran cincang Terdapat dua penyelesaian utama: kaedah senarai terpaut dan kaedah pengalamatan terbuka.

Dalam fail zend_type.h, anda boleh menemui definisi struktur utama HashTable seperti berikut:

zend_array type

Pilih few Mari perkenalkan ahli utama:

• gc: pengiraan rujukan dan kutipan sampah.

• arData: tatasusunan yang menyimpan elemen storan dalam jadual cincangan arData menghala ke kedudukan permulaan tatasusunan; 🎜>nTableSize : Jumlah kapasiti tatasusunan, iaitu bilangan elemen yang boleh ditampung Saiz memori arData ditentukan berdasarkan nilai ini ialah kuasa 2, dengan minimum 8, dan kemudian mengikut urutan: 8, 16, 32... Menaikkan

Jenis baldi

Timba mempunyai struktur yang agak mudah dan digunakan terutamanya untuk menyimpan kunci elemen dan nilai, dan integer h (nilai hash, atau nilai cincang).

Jika elemen ialah indeks angka, nilainya ialah nilai indeks angka; nilai ialah kunci Nilai cincang A yang dikira menggunakan algoritma Time33. Nilai

• h digunakan untuk akhirnya memetakan lokasi storan elemen.

• 2. Pelaksanaan asas tatasusunan PHP

Apakah rupa struktur cincang di atas? Apakah rupa hasil yang disimpan oleh arData?

$data = array(
    'hello' => 'haha',
    1       => 'me to'
    'world' => 'world', 
    2       => 2
);
unset($data[1]);

arData[0]: key='hello', h=xx (nilai tertentu), val = 'haha'

arData[3]: key=NULL, h=2 (konflik nilai hash mungkin berlaku), val = 2

….

Contoh di atas sangat spesifik Diterangkan maksud nNumUsed, nNumOfElements, arData.

3. Keteraturan tatasusunan PHP

Tertib setiap elemen dalam tatasusunan adalah konsisten dengan susunan sisipan.

Untuk mencapai keteraturan tatasusunan PHP, jadual cincang dasar PHP menambah jadual pemetaan antara fungsi cincang dan tatasusunan elemen ini juga merupakan tatasusunan, dengan saiz yang sama dengan tatasusunan menyimpan elemen , jenis elemen storan ialah integer, digunakan untuk menyimpan subskrip elemen dalam tatasusunan tertib yang disimpan - elemen dimasukkan ke dalam tatasusunan storan sebenar mengikut tertib, dan kemudian subskrip tatasusunan dicincang mengikut fungsi cincang Kedudukan disimpan dalam jadual pemetaan yang baru ditambah:

Dengan cara ini, susunan data tersimpan akhir boleh diselesaikan.

Jadual pemetaan perantaraan ini tidak dikenal pasti secara eksplisit dalam struktur asas tatasusunan PHP, tetapi diletakkan bersama arData Apabila tatasusunan dimulakan, bukan sahaja memori yang digunakan untuk menyimpan Baldi diperuntukkan, tetapi jumlah yang sama juga diperuntukkan ruang saiz uint32_t, kedua-dua ruang ini diperuntukkan bersama, dan kemudian arData diimbangi ke lokasi di mana tatasusunan elemen disimpan, dan jadual pemetaan perantaraan ini boleh diakses ke hadapan melalui arData.

Ringkasan

Ciri tatasusunan dalam PHP adalah untuk memetakan nilai kepada jenis kunci. Tidak seperti bahasa lain, kunci tatasusunan dalam PHP boleh berupa rentetan, dan nilainya boleh dari sebarang jenis.

Selain penambahan biasa, pemadaman, pengubahsuaian dan semakan, terdapat banyak operasi lain pada tatasusunan, seperti menyalin, menggabungkan, memusnahkan, menetapkan semula, dll. Kod yang sepadan dengan operasi ini terletak di zend_hash.c . Pelajar yang berminat boleh pergi Ketahui.

Pembelajaran yang disyorkan: "Tutorial Video PHP"