2024年PHP日本大会

    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
    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