SplDoublyLinkedList クラス

はじめに

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

クラス概要

SplDoublyLinkedList
implements Iterator Countable ArrayAccess Serializable
/* 定数 */
public const int SplDoublyLinkedList::IT_MODE_LIFO;
public const int SplDoublyLinkedList::IT_MODE_FIFO;
public const int SplDoublyLinkedList::IT_MODE_DELETE;
public const int SplDoublyLinkedList::IT_MODE_KEEP;
/* メソッド */
public void add(int $index, mixed $value)
public mixed bottom()
public int count()
public mixed current()
public int getIteratorMode()
public bool isEmpty()
public int key()
public void next()
public bool offsetExists(int $index)
public mixed offsetGet(int $index)
public void offsetSet(intnull $index, mixed $value)
public void offsetUnset(int $index)
public mixed pop()
public void prev()
public void push(mixed $value)
public void rewind()
public string serialize()
public int setIteratorMode(int $mode)
public mixed shift()
public mixed top()
public void unserialize(string $data)
public void unshift(mixed $value)
public bool valid()

定義済み定数

イテレーションの方向

SplDoublyLinkedList::IT_MODE_LIFO

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

SplDoublyLinkedList::IT_MODE_FIFO

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

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

SplDoublyLinkedList::IT_MODE_DELETE

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

SplDoublyLinkedList::IT_MODE_KEEP

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

目次