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

Dalam bahagian di atas kita telah mempelajari tentang struktur data zend_array, kemudian mari kita lihat pada permulaan daripada tatasusunan:

Permulaan tatasusunan adalah terutamanya untuk tetapan ahli HashTable Memori arData tidak akan diperuntukkan serta-merta semasa pemulaan diperuntukkan selepas elemen pertama dimasukkan.

Untuk lebih memahami keseluruhan struktur cincang, mari berikan contoh untuk menggambarkan struktur ini:

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

Mari kita lukis ilustrasi untuk melihatnya, ia lebih intuitif:

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

arData ialah penunjuk jenis Bucket, digunakan untuk menyimpan kunci setiap elemen secara khusus . nilai menyimpan data dalam susunan elemen dimasukkan, jadi susunan tatasusunan juga dijamin oleh ini.

Setiap elemen tatasusunan arData, seperti yang anda lihat dari gambar, nombor negatif di sebelah kiri ialah nilai selepas modulo nilai cincang, dan indeks arData di sebelah kanan disimpan jika - 8 konflik, senarai terpaut disimpan Elemen pengepala.

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

arData[1]: val is type= zval daripada IS_UNDEF (selepas dinyahset, ia tidak dipadamkan serta-merta, tetapi ditetapkan kepada IS_UNDEF)

arData[2]: key='world', h=xx (nilai tertentu), val = 'world '

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"

Atas ialah kandungan terperinci Analisis mendalam tentang cara tatasusunan PHP menyokong berbilang jenis data secara fleksibel. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!