Php/docs/class.spldoublylinkedlist

• PHP Manual
• データ構造
• SplDoublyLinkedList クラス

(PHP 5 >= 5.3.0, PHP 7)

はじめに

SplDoublyLinkedList クラスは、双方向リンクリストの主要な機能を提供します。

クラス概要

SplDoublyLinkedList implements Iterator , ArrayAccess , Countable , Serializable {

/* 定数 */

const int IT_MODE_LIFO = 2

const int IT_MODE_FIFO = 0

const int IT_MODE_DELETE = 1

const int IT_MODE_KEEP = 0

/* メソッド */

public __construct ( )

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

public bottom ( ) : mixed

public count ( ) : int

public current ( ) : mixed

public getIteratorMode ( ) : int

public isEmpty ( ) : bool

public key ( ) : mixed

public next ( ) : void

public offsetExists ( mixed $index ) : bool

public offsetGet ( mixed $index ) : mixed

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

public offsetUnset ( mixed $index ) : void

public pop ( ) : mixed

public prev ( ) : void

public push ( mixed $value ) : void

public rewind ( ) : void

public serialize ( ) : string

public setIteratorMode ( int $mode ) : void

public shift ( ) : mixed

public top ( ) : mixed

public unserialize ( string $serialized ) : void

public unshift ( mixed $value ) : void

public valid ( ) : bool

}

定義済み定数

イテレーションの方向

SplDoublyLinkedList::IT_MODE_LIFO

スタックのように、LIFO (最後に入れたものを最初に取り出す) の順で走査されます。

SplDoublyLinkedList::IT_MODE_FIFO

キューのように、FIFO(先入れ先出し) の順で走査されます。

イテレーションの振る舞い

SplDoublyLinkedList::IT_MODE_DELETE

走査された要素を削除します。

SplDoublyLinkedList::IT_MODE_KEEP

走査されても要素を削除しません。

目次

• SplDoublyLinkedList::add — 特定のインデックスに新しい値を 追加/挿入 する
• SplDoublyLinkedList::bottom — 双方向リンクリストの最初のノードを取得する
• SplDoublyLinkedList::__construct — 新しい双方向リンクリストを作成する
• SplDoublyLinkedList::count — 双方向リンクリストの要素数を数える
• SplDoublyLinkedList::current — 現在の配列の要素を返す
• SplDoublyLinkedList::getIteratorMode — 反復処理のモードを返す
• SplDoublyLinkedList::isEmpty — 双方向リンクリストが空かどうかを調べる
• SplDoublyLinkedList::key — 現在のノードのインデックスを返す
• SplDoublyLinkedList::next — 次のエントリに移動する
• SplDoublyLinkedList::offsetExists — 指定した $index が存在するかどうかを返す
• SplDoublyLinkedList::offsetGet — 指定した $index の値を返す
• SplDoublyLinkedList::offsetSet — 指定した $index の値を $newval に設定する
• SplDoublyLinkedList::offsetUnset — 指定した $index の値を削除する
• SplDoublyLinkedList::pop — 双方向リンクリストの末尾からノードを取り出す
• SplDoublyLinkedList::prev — 前のエントリに移動する
• SplDoublyLinkedList::push — 双方向リンクリストの末尾に要素を追加する
• SplDoublyLinkedList::rewind — イテレータを先頭に巻き戻す
• SplDoublyLinkedList::serialize — ストレージをシリアライズする
• SplDoublyLinkedList::setIteratorMode — 反復処理のモードを設定する
• SplDoublyLinkedList::shift — 双方向リンクリストの先頭からノードを取り出す
• SplDoublyLinkedList::top — 双方向リンクリストの最後のノードを取得する
• SplDoublyLinkedList::unserialize — ストレージをデシリアライズする
• SplDoublyLinkedList::unshift — 双方向リンクリストの先頭に要素を追加する
• SplDoublyLinkedList::valid — 双方向リンクリストにまだノードがあるかどうかを調べる