SplDoublyLinkedList クラス

(PHP 5 >= 5.3.0, PHP 7, PHP 8)

はじめに

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

クラス概要

class SplDoublyLinkedList implements Iterator, Countable, ArrayAccess, 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 add(int $index, mixed $value): void
public bottom(): mixed
public count(): int
public current(): mixed
public getIteratorMode(): int
public isEmpty(): bool
public key(): int
public next(): void
public offsetExists(int $index): bool
public offsetGet(int $index): mixed
public offsetSet(?int $index, mixed $value): void
public offsetUnset(int $index): void
public pop(): mixed
public prev(): void
public push(mixed $value): void
public rewind(): void
public serialize(): string
public setIteratorMode(int $mode): int
public shift(): mixed
public top(): mixed
public unserialize(string $data): 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, public, int, 双方向, リンクリスト, クラス, 要素, ノード, 走査, MODE