資料結構

• 簡介
• 安裝/設定
  • 需求
  • 安裝
• 範例
• Ds\Collection — 集合介面
  • Ds\Collection::clear — 移除所有值
  • Ds\Collection::copy — 傳回集合的淺層副本
  • Ds\Collection::isEmpty — 傳回集合是否為空
  • Ds\Collection::toArray — 將集合轉換為陣列
• Ds\Hashable — 可雜湊介面
  • Ds\Hashable::equals — 判斷物件是否等於目前的執行個體
  • Ds\Hashable::hash — 傳回要作為雜湊值的純量值
• Ds\Sequence — 序列介面
  • Ds\Sequence::allocate — 配置足夠的記憶體以滿足所需的容量
  • Ds\Sequence::apply — 透過將回呼函式套用至每個值來更新所有值
  • Ds\Sequence::capacity — 傳回目前的容量
  • Ds\Sequence::contains — 判斷序列是否包含給定的值
  • Ds\Sequence::filter — 使用一個可呼叫的函數來決定要包含哪些值，以建立一個新的序列
  • Ds\Sequence::find — 嘗試查找值的索引
  • Ds\Sequence::first — 返回序列中的第一個值
  • Ds\Sequence::get — 返回給定索引處的值
  • Ds\Sequence::insert — 在給定索引處插入值
  • Ds\Sequence::join — 將所有值連接成一個字串
  • Ds\Sequence::last — 返回最後一個值
  • Ds\Sequence::map — 返回將回呼函數應用於每個值後的結果
  • Ds\Sequence::merge — 返回將所有給定值添加到序列後的結果
  • Ds\Sequence::pop — 移除並返回最後一個值
  • Ds\Sequence::push — 將值添加到序列的末尾
  • Ds\Sequence::reduce — 使用回呼函數將序列簡化為單個值
  • Ds\Sequence::remove — 移除並返回指定索引處的值
  • Ds\Sequence::reverse — 就地反轉序列
  • Ds\Sequence::reversed — 返回反轉後的副本
  • Ds\Sequence::rotate — 將序列旋轉指定的次數
  • Ds\Sequence::set — 更新給定索引處的值
  • Ds\Sequence::shift — 移除並返回第一個值
  • Ds\Sequence::slice — 返回給定範圍的子序列
  • Ds\Sequence::sort — 就地排序序列
  • Ds\Sequence::sorted — 返回排序後的副本
  • Ds\Sequence::sum — 返回序列中所有值的總和
  • Ds\Sequence::unshift — 將值添加到序列的開頭
• Ds\Vector — 向量類別
  • Ds\Vector::allocate — 分配足夠的記憶體以滿足所需的容量
  • Ds\Vector::apply — 透過將回呼函數應用於每個值來更新所有值
  • Ds\Vector::capacity — 返回目前的容量
  • Ds\Vector::clear — 移除所有值
  • Ds\Vector::__construct — 建立一個新的實例
  • Ds\Vector::contains — 判斷向量是否包含給定的值
  • Ds\Vector::copy — 返回向量的淺層副本 (shallow copy)
  • Ds\Vector::count — 返回集合中值的數量
  • Ds\Vector::filter — 使用一個可呼叫的函數來決定要包含哪些值，以建立一個新的向量
  • Ds\Vector::find — 嘗試查找值的索引
  • Ds\Vector::first — 返回向量中的第一個值
  • Ds\Vector::get — 返回給定索引處的值
  • Ds\Vector::insert — 在給定索引處插入值
  • Ds\Vector::isEmpty — 返回向量是否為空
  • Ds\Vector::join — 將所有值連接成一個字串
  • Ds\Vector::jsonSerialize — 返回可轉換為 JSON 的表示法
  • Ds\Vector::last — 返回最後一個值
  • Ds\Vector::map — 返回將回呼函數應用於每個值後的結果
  • Ds\Vector::merge — 返回將所有給定值添加到向量後的結果
  • Ds\Vector::pop — 移除並返回最後一個值
  • Ds\Vector::push — 將值添加到向量的末尾
  • Ds\Vector::reduce — 使用回呼函數將向量簡化為單個值
  • Ds\Vector::remove — 移除並返回指定索引處的值
  • Ds\Vector::reverse — 就地反轉向量
  • Ds\Vector::reversed — 傳回反向的副本
  • Ds\Vector::rotate — 將向量旋轉指定的次數
  • Ds\Vector::set — 更新指定索引的值
  • Ds\Vector::shift — 移除並傳回第一個值
  • Ds\Vector::slice — 傳回指定範圍的子向量
  • Ds\Vector::sort — 就地排序向量
  • Ds\Vector::sorted — 傳回排序後的副本
  • Ds\Vector::sum — 傳回向量中所有值的總和
  • Ds\Vector::toArray — 將向量轉換為陣列
  • Ds\Vector::unshift — 將值新增到向量的開頭
• Ds\Deque — Deque 類別
  • Ds\Deque::allocate — 配置足夠的記憶體以滿足所需的容量
  • Ds\Deque::apply — 將回呼函式應用於每個值來更新所有值
  • Ds\Deque::capacity — 傳回目前的容量
  • Ds\Deque::clear — 從雙端佇列中移除所有值
  • Ds\Deque::__construct — 建立新的實例
  • Ds\Deque::contains — 判斷雙端佇列是否包含指定的值
  • Ds\Deque::copy — 傳回雙端佇列的淺層副本
  • Ds\Deque::count — 傳回集合中值的數量
  • Ds\Deque::filter — 使用可呼叫物件來決定要包含哪些值，以建立新的雙端佇列
  • Ds\Deque::find — 嘗試尋找值的索引
  • Ds\Deque::first — 傳回雙端佇列中的第一個值
  • Ds\Deque::get — 傳回指定索引的值
  • Ds\Deque::insert — 在指定索引插入值
  • Ds\Deque::isEmpty — 傳回雙端佇列是否為空
  • Ds\Deque::join — 將所有值連接成一個字串
  • Ds\Deque::jsonSerialize — 傳回可轉換為 JSON 的表示法
  • Ds\Deque::last — 傳回最後一個值
  • Ds\Deque::map — 傳回將回呼應用於每個值的結果
  • Ds\Deque::merge — 傳回將所有指定值新增到雙端佇列的結果
  • Ds\Deque::pop — 移除並傳回最後一個值
  • Ds\Deque::push — 將值新增到雙端佇列的結尾
  • Ds\Deque::reduce — 使用回呼函式將雙端佇列縮減為單一值
  • Ds\Deque::remove — 移除並傳回指定索引的值
  • Ds\Deque::reverse — 就地反轉雙端佇列
  • Ds\Deque::reversed — 傳回反轉的副本
  • Ds\Deque::rotate — 將雙端佇列旋轉指定的次數
  • Ds\Deque::set — 更新指定索引的值
  • Ds\Deque::shift — 移除並傳回第一個值
  • Ds\Deque::slice — 傳回指定範圍的子雙端佇列
  • Ds\Deque::sort — 就地排序雙端佇列
  • Ds\Deque::sorted — 傳回排序後的副本
  • Ds\Deque::sum — 傳回雙端佇列中所有值的總和
  • Ds\Deque::toArray — 將雙端佇列轉換為陣列
  • Ds\Deque::unshift — 將值新增到雙端佇列的開頭
• Ds\Map — Map 類別
  • Ds\Map::allocate — 配置足夠的記憶體以滿足所需的容量
  • Ds\Map::apply — 以回呼函數更新所有值
  • Ds\Map::capacity — 返回目前的容量
  • Ds\Map::clear — 移除所有值
  • Ds\Map::__construct — 建立新的實例
  • Ds\Map::copy — 返回映射的淺拷貝
  • Ds\Map::count — 返回映射中的值數量
  • Ds\Map::diff — 使用另一個映射中不存在的鍵建立新的映射
  • Ds\Map::filter — 使用可呼叫的函數來決定要包含哪些鍵值對，並建立新的映射
  • Ds\Map::first — 返回映射中的第一個鍵值對
  • Ds\Map::get — 返回指定鍵的值
  • Ds\Map::hasKey — 判斷映射是否包含指定的鍵
  • Ds\Map::hasValue — 判斷映射是否包含指定的值
  • Ds\Map::intersect — 與另一個映射的鍵取交集，建立新的映射
  • Ds\Map::isEmpty — 返回映射是否為空
  • Ds\Map::jsonSerialize — 返回可轉換為 JSON 的表示法
  • Ds\Map::keys — 返回映射的鍵集合
  • Ds\Map::ksort — 就地依鍵排序映射
  • Ds\Map::ksorted — 返回依鍵排序的拷貝
  • Ds\Map::last — 返回映射中的最後一個鍵值對
  • Ds\Map::map — 將回呼函數應用於每個值，並返回結果
  • Ds\Map::merge — 返回添加所有給定關聯的結果
  • Ds\Map::pairs — 返回包含映射所有鍵值對的序列
  • Ds\Map::put — 將鍵與值關聯
  • Ds\Map::putAll — 關聯可遍歷物件或陣列的所有鍵值對
  • Ds\Map::reduce — 使用回呼函數將映射縮減為單一值
  • Ds\Map::remove — 移除並返回指定鍵的值
  • Ds\Map::reverse — 就地反轉映射
  • Ds\Map::reversed — 返回反轉的拷貝
  • Ds\Map::skip — 返回指定位置索引的鍵值對
  • Ds\Map::slice — 返回由起始索引和長度定義的映射子集
  • Ds\Map::sort — 就地依值排序映射
  • Ds\Map::sorted — 返回依值排序的拷貝
  • Ds\Map::sum — 返回映射中所有值的總和
  • Ds\Map::toArray — 將映射轉換為陣列
  • Ds\Map::union — 使用目前實例和另一個映射的值建立新的映射 (聯集)
  • Ds\Map::values — 返回映射的值序列
  • Ds\Map::xor — 使用目前實例或另一個映射的鍵（但不包含兩者都有的鍵）建立新的映射 (互斥或)
• Ds\Pair — 鍵值對類別
  • Ds\Pair::clear — 移除所有值
  • Ds\Pair::__construct — 建立新的實例
  • Ds\Pair::copy — 返回鍵值對的淺拷貝
  • Ds\Pair::isEmpty — 判斷配對是否為空
  • Ds\Pair::jsonSerialize — 返回可轉換為 JSON 的表示法
  • Ds\Pair::toArray — 將配對轉換為陣列
• Ds\Set — 集合類別
  • Ds\Set::add — 將值新增至集合
  • Ds\Set::allocate — 配置足夠的記憶體以滿足所需的容量
  • Ds\Set::capacity — 返回目前的容量
  • Ds\Set::clear — 移除所有值
  • Ds\Set::__construct — 建立新的實例
  • Ds\Set::contains — 判斷集合是否包含所有值
  • Ds\Set::copy — 返回集合的淺層副本
  • Ds\Set::count — 返回集合中值的數量
  • Ds\Set::diff — 使用不在另一個集合中的值建立新的集合 (差集)
  • Ds\Set::filter — 使用可呼叫的函式來決定要包含哪些值，並建立新的集合
  • Ds\Set::first — 返回集合中的第一個值
  • Ds\Set::get — 返回指定索引處的值
  • Ds\Set::intersect — 與另一個集合取交集，建立新的集合
  • Ds\Set::isEmpty — 判斷集合是否為空
  • Ds\Set::join — 將所有值連接成一個字串
  • Ds\Set::jsonSerialize — 返回可轉換為 JSON 的表示法
  • Ds\Set::last — 返回集合中的最後一個值
  • Ds\Set::map — 將回呼函式應用於每個值，並返回結果
  • Ds\Set::merge — 將所有給定值新增至集合，並返回結果
  • Ds\Set::reduce — 使用回呼函式將集合簡化為單一值
  • Ds\Set::remove — 從集合中移除所有給定值
  • Ds\Set::reverse — 就地反轉集合
  • Ds\Set::reversed — 返回反轉的副本
  • Ds\Set::slice — 返回給定範圍的子集合
  • Ds\Set::sort — 就地排序集合
  • Ds\Set::sorted — 返回排序後的副本
  • Ds\Set::sum — 返回集合中所有值的總和
  • Ds\Set::toArray — 將集合轉換為陣列
  • Ds\Set::union — 使用目前實例和另一個集合中的值建立新的集合 (聯集)
  • Ds\Set::xor — 使用目前實例或另一個集合中，但不包含在兩者中的值建立新的集合 (對稱差集)
• Ds\Stack — 堆疊類別
  • Ds\Stack::allocate — 配置足夠的記憶體以滿足所需的容量
  • Ds\Stack::capacity — 返回目前的容量
  • Ds\Stack::clear — 移除所有值
  • Ds\Stack::__construct — 建立新的實例
  • Ds\Stack::copy — 返回堆疊的淺層副本
  • Ds\Stack::count — 返回堆疊中值的數量
  • Ds\Stack::isEmpty — 判斷堆疊是否為空
  • Ds\Stack::jsonSerialize — 傳回可轉換為 JSON 的表示法
  • Ds\Stack::peek — 傳回堆疊頂部的值
  • Ds\Stack::pop — 移除並傳回堆疊頂部的值
  • Ds\Stack::push — 將值推入堆疊
  • Ds\Stack::toArray — 將堆疊轉換為陣列
• Ds\Queue — 佇列類別
  • Ds\Queue::allocate — 配置足夠的記憶體以滿足所需的容量
  • Ds\Queue::capacity — 傳回目前的容量
  • Ds\Queue::clear — 移除所有值
  • Ds\Queue::__construct — 建立新的實例
  • Ds\Queue::copy — 傳回佇列的淺層副本
  • Ds\Queue::count — 傳回佇列中的值數量
  • Ds\Queue::isEmpty — 傳回佇列是否為空
  • Ds\Queue::jsonSerialize — 傳回可轉換為 JSON 的表示法
  • Ds\Queue::peek — 傳回佇列前端的值
  • Ds\Queue::pop — 移除並傳回佇列前端的值
  • Ds\Queue::push — 將值推入佇列
  • Ds\Queue::toArray — 將佇列轉換為陣列
• Ds\PriorityQueue — 優先佇列類別
  • Ds\PriorityQueue::allocate — 配置足夠的記憶體以滿足所需的容量
  • Ds\PriorityQueue::capacity — 傳回目前的容量
  • Ds\PriorityQueue::clear — 移除所有值
  • Ds\PriorityQueue::__construct — 建立新的實例
  • Ds\PriorityQueue::copy — 傳回佇列的淺層副本
  • Ds\PriorityQueue::count — 傳回佇列中的值數量
  • Ds\PriorityQueue::isEmpty — 傳回佇列是否為空
  • Ds\PriorityQueue::jsonSerialize — 傳回可轉換為 JSON 的表示法
  • Ds\PriorityQueue::peek — 傳回佇列前端的值
  • Ds\PriorityQueue::pop — 移除並傳回優先順序最高的值
  • Ds\PriorityQueue::push — 將值推入佇列
  • Ds\PriorityQueue::toArray — 將佇列轉換為陣列