Pengenalan terperinci kepada sambungan Struktur Data dalam php

Oleh kerana tatasusunan terlalu berkuasa dalam PHP, struktur data ini disertakan, jadi kurang perlu memberi perhatian kepada struktur data ini dan konsep ini akan pudar dari semasa ke semasa. Terdapat sambungan dalam PHP yang dipanggil Struktur Data, yang merangkumi struktur data biasa ini. Mari perkenalkan hari ini.

Dalam PHP, kerana tatasusunan terlalu berkuasa, struktur data ini disertakan, jadi tidak perlu memberi perhatian kepada struktur data ini, dan konsep ini akan pudar dari semasa ke semasa . , tidak bermakna tiada struktur data dalam PHP.

Terdapat sambungan Data Structures dalam PHP, yang merangkumi struktur data biasa ini.

Struktur data PHP

• Priority QueuePriorityQueue

• Double-ended queue Deque

• Beratur FIFO (masuk dahulu, keluar dahulu)

• Tindan LIFO (masuk dahulu, keluar terakhir)

• Hash jadual Hash

• Tetapkan Koleksi
• Kamus Peta

Pengenalan Struktur Data

Priority QueuePriorityQueue

PriorityQueue. sangat serupa dengan PriorityQueue. Nilai ditolak ke dalam baris gilir dengan keutamaan yang ditentukan, dan nilai dengan keutamaan tertinggi akan sentiasa berada di hadapan baris gilir.

Nota

• Kekalkan susunan "masuk dahulu, keluar dahulu" untuk nilai dengan keutamaan yang sama.

• Lelaran melalui PriorityQueue adalah merosakkan dan bersamaan dengan operasi pop berterusan sehingga baris gilir kosong.

Tetapkan kapasiti

Kapasiti lalai ialah 8, anda boleh menetapkan kapasiti secara manual Kapasiti ini tidak merujuk kepada panjang baris gilir, tetapi kepada ruang storan . Pastikan terdapat memori yang mencukupi semasa mengagihkan semula kapasiti

Jika nilai kurang daripada atau sama dengan kapasiti semasa, kapasiti akan kekal tidak berubah.

$queue = new Ds\PriorityQueue(); 
$queue->allocate(8);

Dapatkan kapasiti

Apabila kapasiti ditetapkan secara manual pada masa ini, jika kapasiti yang ditetapkan lebih besar daripada kapasiti yang diduduki sebenar, kapasiti yang ditetapkan akan dikembalikan. Jika tidak, kapasiti sebenar dikembalikan.

$queue = new Ds\PriorityQueue(); 
// 此时返回默认值 8
$queue->capacity();

Tetapkan keutamaan

Semakin besar nilai, semakin tinggi keutamaan

$queue = new Ds\PriorityQueue(); 
$queue->push('value1', 1);
$queue->push('value2', 2);

Contoh

$queue = new Ds\PriorityQueue(); 
$queue->push('沙僧', 2);
$queue->push('唐僧', 5);
$queue->push('白龙马', 1);
$queue->push('猪八戒', 3);
$queue->push('孙悟空', 4);
$cout = $queue->count();
for($i=0; $i<$cout; $i++) {
  echo $queue->pop();
  echo PHP_EOL;
}

Output

唐僧
孙悟空
猪八戒
沙僧
白龙马

Senario Aplikasi

• Untuk mempercepatkan pertanyaan dan mengelakkan pengisihan, indeks tidak boleh digunakan semasa pertanyaan MySQL Tiada pengisihan dilakukan dan pengisihan manual dilakukan pada tahap kod pelayan sebelum kembali.

• Senario aplikasi lain...

Baris gilir dua hujung Deque

mempunyai dua penunjuk menunjuk ke kepala dan ekor masing-masing. Sisipan dan lontar boleh dilakukan di bahagian kepala dan ekor masing-masing.

Kelebihan

• Menyokong sintaks tatasusunan (kurungan segi empat sama).

• Mengambil kurang memori daripada tatasusunan untuk bilangan nilai yang sama.

• Membebaskan memori yang diperuntukkan secara automatik apabila saiznya menurun cukup rendah.

• get(), set(), push(), pop(), shift() dan unshift() semuanya O(1).

Kelemahan

• Nilai kapasiti yang ditetapkan mestilah kuasa 2, dan nilai lalai ialah 8. Contohnya, 2^2

• insert() dan remove() ialah O(n).

Penerangan kaedah kelas

Deque baris gilir dua hujung

Contoh

$deque = new Ds\Deque();
$deque->push(...['唐僧', '孙悟空', '猪八戒', '沙僧', '白龙马']);
$clone = $deque->copy();
$count = $deque->count();
echo '头：'.$deque->first().PHP_EOL;
echo '尾：'.$deque->last().PHP_EOL;
echo '--- 从队尾开始 ----'.PHP_EOL;
for($i=0; $i<$count; $i++) {
    echo $deque->pop();
    echo PHP_EOL;
}

echo '--- 从队头开始 ----'.PHP_EOL;
for($i=0; $i<$count; $i++) {
    echo $clone->shift();
    echo PHP_EOL;
}

Output

头：唐僧
尾：白龙马
--- 从队尾开始 ----
白龙马
沙僧
猪八戒
孙悟空
唐僧
--- 从队头开始 ----
唐僧
孙悟空
猪八戒
沙僧
白龙马

Senario Aplikasi

• Berbilang Senario Aplikasi

Barisan FIFO (Masuk Pertama, Keluar Dahulu)

Baris gilir ialah "masuk dahulu, keluar dahulu " atau "FIFO" collection , yang hanya membenarkan akses kepada nilai di hadapan baris gilir.

Contoh

$queue = new Ds\Queue(); 
$queue->push('唐僧');
$queue->push(...['孙悟空', '猪八戒']);
$queue->push(['沙僧', '白龙马']);
print_r($queue);

Keluaran

Ds\Queue Object
(
    [0] => 唐僧
    [1] => 孙悟空
    [2] => 猪八戒
    [3] => Array
        (
            [0] => 沙僧
            [1] => 白龙马
        )
)

Timbunan LIFO (Masuk Pertama, Keluar Terakhir)

Timbunan ialah "masuk dahulu yang terakhir" atau koleksi "LIFO", yang hanya membenarkan akses kepada nilai di bahagian atas struktur.

Contoh

$Stack = new Ds\Stack(); 
$Stack->push('唐僧');
$Stack->push(...['孙悟空', '猪八戒']);
$Stack->push(...['沙僧', '白龙马']);

$cout = $Stack->count();
for($i=0; $i<$cout; $i++) {
    echo $Stack->pop();
    echo PHP_EOL;
}

Output

白龙马
沙僧
猪八戒
孙悟空
唐僧

Kamus Peta

Peta ialah koleksi berurutan pasangan nilai kunci [key=>value ], Sama seperti tatasusunan. Kekunci boleh daripada sebarang jenis tetapi mestilah unik. Jika nilai ditambahkan pada peta menggunakan kekunci yang sama, penambahan kemudian akan menggantikan nilai sebelumnya.

Kelebihan

• Kunci dan nilai boleh terdiri daripada sebarang jenis, termasuk objek

• Menyokong sintaks tatasusunan.

• Kekalkan susunan sisipan.

• Prestasi dan kecekapan ingatan adalah serupa dengan data.

• Membebaskan memori yang diperuntukkan secara automatik apabila saiz menurun cukup rendah.

Kelemahan

• Apabila objek digunakan sebagai kunci, ia tidak boleh ditukar kepada tatasusunan.

Set Set

Set ialah satu siri nilai unik Hanya terdapat satu set kunci yang tidak menyimpan nilai dan kunci tidak boleh diulang.

Kelebihan

• Nilai boleh terdiri daripada sebarang jenis, termasuk objek.

• menyokong sintaks tatasusunan.

• Kekalkan susunan sisipan.

• Membebaskan memori yang diperuntukkan secara automatik apabila saiz menurun cukup rendah.

• Kerumitan add(), remove() dan contains() ialah O(1).

Kelemahan

• Tidak menyokong push(), pop(), insert(), shift() atau unshift()

• get() ialah O(n) jika terdapat nilai yang dipadam dalam penimbal sebelum indeks diakses, O(1) sebaliknya.

Perbezaan antara Peta dan Set

• Kaedah penyimpanan adalah berbeza. Map menyimpan borang [key => value], dan Set menyimpan borang [...keys];

• Kedua-dua Map dan Set menggunakan kekunci untuk memastikan keteraturan kunci tidak dibenarkan.

Pembelajaran yang disyorkan: tutorial video php

Atas ialah kandungan terperinci Pengenalan terperinci kepada sambungan Struktur Data dalam php. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!