Vector 类

    (PECL ds >= 1.0.0)

    简介

    Vector 是一个连续缓冲区中的一系列值，该缓冲区可以自动增长和缩小。它是最高效的顺序结构，因为值的索引直接映射到缓冲区中的索引，并且增长因子不受限于特定倍数或指数。

    优势

    • 支持数组语法（方括号）。
    • 对于相同数量的值，与 array 相比，使用的总内存更少。
    • 当大小下降到足够低时，会自动释放分配的内存。
    • 容量不必是 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
    public join(string $glue = ?): string
    public last(): mixed
    public map(callable $callback): Ds\Vector
    public merge(mixed $values): Ds\Vector
    public pop(): mixed
    public push(mixed ...$values): void
    public reduce(callable $callback, mixed $initial = ?): mixed
    public remove(int $index): mixed
    public reverse(): void
    public reversed(): Ds\Vector
    public rotate(int $rotations): void
    public set(int $index, mixed $value): void
    public shift(): mixed
    public slice(int $index, int $length = ?): Ds\Vector
    public sort(callable $comparator = ?): void
    public sorted(callable $comparator = ?): Ds\Vector
    public sum(): int|float
    public toArray(): array
    public unshift(mixed $values = ?): void
    }

    预定义常量

    Ds\Vector::MIN_CAPACITY

    变更日志

    版本 描述
    PECL ds 1.3.0 该类现在实现了 ArrayAccess。

    目录

    改进此页面

    了解如何改进此页面 • 提交拉取请求 • 报告错误
    ＋添加说明

    用户贡献说明

    此页面没有用户贡献说明。
    To Top