データ構造

SplDoublyLinkedList — SplDoublyLinkedList クラス
- SplDoublyLinkedList::add — 特定のインデックスに新しい値を追加/挿入する
- SplDoublyLinkedList::bottom — 双方向リンクリストの最初のノードを取得する
- SplDoublyLinkedList::count — 双方向リンクリストの要素数を数える
- SplDoublyLinkedList::current — 現在の配列の要素を返す
- SplDoublyLinkedList::getIteratorMode — 反復処理のモードを返す
- SplDoublyLinkedList::isEmpty — 双方向リンクリストが空かどうかを調べる
- SplDoublyLinkedList::key — 現在のノードのインデックスを返す
- SplDoublyLinkedList::next — 次のエントリに移動する
- SplDoublyLinkedList::offsetExists — 指定した $index が存在するかどうかを返す
- SplDoublyLinkedList::offsetGet — 指定した $index の値を返す
- SplDoublyLinkedList::offsetSet — 指定した $index の値を $value に設定する
- 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 — 双方向リンクリストにまだノードがあるかどうかを調べる
SplStack — SplStack クラス
SplQueue — SplQueue クラス
- SplQueue::dequeue — キューからノードを取り出す
- SplQueue::enqueue — 要素をキューに追加する
SplHeap — SplHeap クラス
- SplHeap::compare — 要素を比較し、ヒープ内の適切な位置に置く
- SplHeap::count — ヒープ内の要素数を数える
- SplHeap::current — イテレータが指す現在のノードを返す
- SplHeap::extract — ヒープの先頭からノードを取り出す
- SplHeap::insert — ヒープに要素を挿入する
- SplHeap::isCorrupted — ヒープが壊れているかを調べる
- SplHeap::isEmpty — ヒープが空かどうかを調べる
- SplHeap::key — 現在のノードのインデックスを返す
- SplHeap::next — 次のノードに移動する
- SplHeap::recoverFromCorruption — 破壊されたヒープを復旧し、それ以降の操作をできるようにする
- SplHeap::rewind — イテレータを先頭に巻き戻す (何もしない)
- SplHeap::top — ヒープの先頭のノードを取り出す
- SplHeap::valid — ヒープにまだノードがあるかどうかを調べる
SplMaxHeap — SplMaxHeap クラス
- SplMaxHeap::compare — 要素を比較し、ヒープ内の適切な位置に置く
SplMinHeap — SplMinHeap クラス
- SplMinHeap::compare — 要素を比較し、ヒープ内の適切な位置に置く
SplPriorityQueue — SplPriorityQueue クラス
- SplPriorityQueue::compare — 要素の優先順位を比較し、ヒープ内の適切な位置に置く
- SplPriorityQueue::count — キュー内の要素数を数える
- SplPriorityQueue::current — イテレータが指す現在のノードを返す
- SplPriorityQueue::extract — ヒープの先頭からノードを取り出す
- SplPriorityQueue::getExtractFlags — 展開する時のフラグを取得する
- SplPriorityQueue::insert — キューに要素を挿入する
- SplPriorityQueue::isCorrupted — 優先度付きキューが壊れているかを調べる
- SplPriorityQueue::isEmpty — キューが空かどうかを調べる
- SplPriorityQueue::key — 現在のノードのインデックスを返す
- SplPriorityQueue::next — 次のノードに移動する
- SplPriorityQueue::recoverFromCorruption — 破壊されたキューを復旧し、それ以降の操作をできるようにする
- SplPriorityQueue::rewind — イテレータを先頭に巻き戻す (何もしない)
- SplPriorityQueue::setExtractFlags — 取り出しモードを設定する
- SplPriorityQueue::top — キューの先頭のノードを取り出す
- SplPriorityQueue::valid — キューにまだノードがあるかどうかを調べる
SplFixedArray — SplFixedArray クラス
- SplFixedArray::__construct — 新しい固定長配列を作成する
- SplFixedArray::count — 配列のサイズを返す
- SplFixedArray::current — 現在の配列の要素を返す
- SplFixedArray::fromArray — PHP の配列を SplFixedArray インスタンスにインポートする
- SplFixedArray::getIterator — 配列を走査するためのイテレータを取得する
- SplFixedArray::getSize — 配列のサイズを取得する
- SplFixedArray::jsonSerialize — JSON に変換可能な値の表現を返す
- SplFixedArray::key — 現在の配列の添字を返す
- SplFixedArray::next — 次のエントリに進む
- SplFixedArray::offsetExists — 指定した添字が存在するかどうかを返す
- SplFixedArray::offsetGet — 指定した添字の値を返す
- SplFixedArray::offsetSet — 指定した添字の新しい値を設定する
- SplFixedArray::offsetUnset — 指定した添字の値を消去する
- SplFixedArray::rewind — イテレータを先頭に巻き戻す
- SplFixedArray::__serialize — SplFixedArray オブジェクトをシリアライズする
- SplFixedArray::setSize — 配列のサイズを変更する
- SplFixedArray::toArray — 固定長配列から PHP の配列を返す
- SplFixedArray::__unserialize — data パラメータを SplFixedArray オブジェクトに復元する
- SplFixedArray::valid — 配列にまだ要素があるかどうかを調べる
- SplFixedArray::__wakeup — アンシリアライズ後に配列を再初期化する
SplObjectStorage — SplObjectStorage クラス
- SplObjectStorage::addAll — 別のストレージからすべてのオブジェクトを追加する
- SplObjectStorage::attach — オブジェクトをストレージに追加する
- SplObjectStorage::contains — ストレージに特定のオブジェクトが含まれるかどうかを調べる
- SplObjectStorage::count — ストレージ内のオブジェクトの数を返す
- SplObjectStorage::current — 現在のストレージの要素を返す
- SplObjectStorage::detach — オブジェクトをストレージから取り除く
- SplObjectStorage::getHash — 中に含むオブジェクトの一意な識別子を算出する
- SplObjectStorage::getInfo — イテレータの現在のエントリに関連づけられたデータを返す
- SplObjectStorage::key — イテレータの現在位置を返す
- SplObjectStorage::next — 次のエントリに移動する
- SplObjectStorage::offsetExists — オブジェクトがストレージ内に存在するかどうかを調べる
- SplObjectStorage::offsetGet — オブジェクトに関連づけられたデータを返す
- SplObjectStorage::offsetSet — ストレージ内のオブジェクトにデータを関連づける
- SplObjectStorage::offsetUnset — ストレージからオブジェクトを取り除く
- SplObjectStorage::removeAll — 別のストレージに含まれているオブジェクトを現在のストレージから取り除く
- SplObjectStorage::removeAllExcept — 別のストレージに含まれているもの以外のすべてのオブジェクトを現在のストレージから取り除く
- SplObjectStorage::rewind — イテレータをストレージの最初の要素に巻き戻す
- SplObjectStorage::seek — Seeks iterator to a position
- SplObjectStorage::serialize — ストレージをシリアライズする
- SplObjectStorage::setInfo — イテレータの現在のエントリに関連づけるデータを設定する
- SplObjectStorage::unserialize — ストレージの文字列表現をアンシリアライズする
- SplObjectStorage::valid — イテレータの現在のエントリが有効かどうかを返す

SPL では、標準的なデータ構造を提供しています。ここで、それらを実装ごとに分類してまとめます。

双方向リンクリスト

双方向リンクリスト (Doubly Linked List: DLL) は、双方向のノードへのリンクを持つノードのリストです。イテレータの操作、両隣へのアクセス、ノードの追加や削除のコストは、データ構造が DLL の場合は O(1) となります。これは、スタックやキューを実装するのに適しています。

SplDoublyLinkedList
- SplStack
- SplQueue

ヒープ

ヒープは、ツリー風の構造です。ヒープ特有の性質として、個々のノードはその子ノードと等しいかそれより大きな値となります。値の比較は、ヒープ全体の比較メソッドとして実装されているものを使用します。

SplHeap
- SplMaxHeap
- SplMinHeap
SplPriorityQueue

配列

配列は、データを連続的に格納してインデックス経由でアクセスできるようにした構造です。 PHP の配列と混同しないようにしましょう。PHP の配列は、実際のところは順序つきハッシュテーブルとして実装されています。

SplFixedArray

マップ

マップは、キー/値のペアからなるデータ構造です。 PHP の配列は、整数値/文字列を値と対応させたマップとみなすことができます。 SPL では、オブジェクトとデータを対応させるマップを提供しています。このマップは、オブジェクトの集合として扱うことができます。

SplObjectStorage