Vector 類別

(PECL ds >= 1.0.0)

簡介

Vector 是一個在連續緩衝區中的值序列，可以自動增長和縮小。它是最有效率的序列結構，因為值的索引直接對應到它在緩衝區中的索引，而且增長因子不受特定倍數或指數的限制。

優點

支援陣列語法（方括號）。
對於相同數量的值，比陣列使用更少的總記憶體。
當大小降低到足夠低時，會自動釋放已配置的記憶體。
容量不一定要是 2 的次方。
get()、set()、push()、pop() 的時間複雜度都是 O(1)。

缺點

shift()、unshift()、insert() 和 remove() 的時間複雜度都是 O(n)。

類別概要

class Ds\Vector implements Ds\Sequence, ArrayAccess {

/* 常數 */

const int MIN_CAPACITY = 10;

/* 方法 */

public allocate(int $capacity): void

public apply(callable $callback): void

public capacity(): int

public clear(): void

public contains(mixed ...$values): bool

public copy(): Ds\Vector

public filter(callable $callback = ?): Ds\Vector

public find(mixed $value): mixed

public first(): mixed

public get(int $index): mixed

public insert(int $index, mixed ...$values): void

public isEmpty(): bool

公開 join(字串 $glue = ?): 字串

公開 last(): 混合

公開 map(可呼叫 $callback): Ds\Vector

公開 merge(混合 $values): Ds\Vector

公開 pop(): 混合

公開 push(混合 ...$values): 無

公開 reduce(可呼叫 $callback, 混合 $initial = ?): 混合

公開 remove(整數 $index): 混合

公開 reverse(): 無

公開 reversed(): Ds\Vector

公開 rotate(整數 $rotations): 無

公開 set(整數 $index, 混合 $value): 無

公開 shift(): 混合

公開 slice(整數 $index, 整數 $length = ?): Ds\Vector

公開 sort(可呼叫 $comparator = ?): 無

公開 sorted(可呼叫 $comparator = ?): Ds\Vector

公開 sum(): 整數|浮點數

公開 toArray(): 陣列

公開 unshift(混合 $values = ?): 無

}

預定義常數

Ds\Vector::MIN_CAPACITY

更新日誌

版本	說明
PECL ds 1.3.0	此類別現在實作 ArrayAccess。

Ds\Vector::allocate — 配置所需容量的足夠記憶體
Ds\Vector::apply — 透過將回呼函式套用至每個值來更新所有值
Ds\Vector::capacity — 傳回目前的容量
Ds\Vector::clear — 移除所有值
Ds\Vector::__construct — 建立新的實例
Ds\Vector::contains — 判斷向量是否包含給定的值
Ds\Vector::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 — 將值新增到向量的開頭

發現問題了嗎？

瞭解如何改進此頁面 • 提交 Pull Request • 回報錯誤

＋新增註解

使用者提供的註解

此頁面沒有使用者提供的註解。