PHP ダブルリンクリスト (SplDoublyLinkedList) の紹介と使用例_PHP チュートリアル-PHPチュートリアル-php.cn

PHP ダブルリンクリスト (SplDoublyLinkedList) の紹介と使用例_PHP チュートリアル

WBOY

リリース： 2016-07-13 09:53:38

オリジナル

869 人が閲覧しました

PHPダブルリンクリスト(SplDoublyLinkedList)の導入と使用例

この記事では主にPHPダブルリンクリスト(SplDoublyLinkedList)の導入と使用例に関する関連情報を紹介しますので、必要な方は参考にしてください

。

二重リンクリストは重要な線形ストレージ構造であり、二重リンクリスト内の各ノードについて、それ自体の情報を保存するだけでなく、先行ノードと後続ノードのアドレスも保存します。

PHP SPL の SplDoublyLinkedList クラスは、二重リンクリストの操作を提供します。

SplDoublyLinkedListクラスの概要は以下の通りです。

使い方も簡単です

SplDoublyLinkedList は Iterator 、 ArrayAccess 、 Countable を実装します {

パブリック __construct (無効)

public void add (mixed $index ,mixed $newval )

//二重リンクリストのヘッドノード

パブリックミックストップ(無効)

//二重リンクリストの末尾ノード

公開ミックスボトム(void)

//double テーブル要素の数

public int カウント (void)

//二重リンクリストが空かどうかを確認します

パブリックブールはEmpty (無効)

//現在のノードインデックス

公開混合鍵(無効)

//前のレコードに移動

公開無効前 (無効)

//次のレコードに移動

パブリックボイドネクスト(void)

//現在の記録

公共混流(無効)

//ポインタを反復の先頭に向けます

パブリックボイド巻き戻し(ボイド)

//二重リンクリストにノードがまだあるかどうかを確認します

パブリックブール有効(無効)

// 指定されたインデックスのノードが存在するかどうか

public bool offsetExists (mixed $index)

//指定されたインデックスのノード値を取得します

パブリック混合オフセットGet (混合 $index )

//指定されたインデックスに値を設定します

public void offsetSet (mixed $index ,mixed $newval )

//指定されたインデックスにあるノードを削除します

public void offsetUnset (mixed $index)

//二重リンクリストの末尾から要素をポップします

パブリックミックスポップ(無効)

//二重リンクリストの末尾に要素を追加します

パブリック void プッシュ (混合 $value)

//シリアル化されたストレージ

パブリック文字列シリアル化(void)

//逆シリアル化

public void unserialize (string $serialized)

//反復モードを設定します

public void setIteratorMode (int $mode)

//反復モードを取得 SplDoublyLinkedList::IT_MODE_LIFO (スタックスタイル) SplDoublyLinkedList::IT_MODE_FIFO (キュースタイル)

public int getIteratorMode (void)

//二重リンクリストの先頭から要素を削除します

公開混合シフト(無効)

//二重リンクリストの先頭に要素を追加します

public void unshift (混合 $value)

}

$list = 新しい SplDoublyLinkedList();

$list->push('a');

$list->push('b');

$list->push('c');

$list->unshift('top');

$list->shift();

print_r(array(

'ポップ' => $list->pop(),

'カウント' =>$list->count(),

'isEmpty' => $list->isEmpty(),

'ボトム' => $list->bottom(),

'トップ' =>$list->top()

));

$list->setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO);

print_r($list->getIteratorMode());

for($list->rewind(); $list->valid(); $list->next()) {

echo $list->current().PHP_EOL;

}

print_r($a = $list->serialize());

//print_r($list->unserialize($a));

$list->offsetSet(0,'新しいもの');

$list->offsetUnset(0);

print_r(array(

'offsetExists' => $list->offsetExists(4),

'offsetGet' => $list->offsetGet(0),

));

print_r($list);

。