Deque 类

    (PECL ds >= 1.0.0)

    介绍

    Deque（发音为“deck”）是连续缓冲区中的一系列值，该缓冲区会自动增长和缩小。该名称是“双端队列”的常用缩写，由 Ds\Queue 内部使用。

    使用两个指针来跟踪头和尾。指针可以“环绕”缓冲区的末尾，从而避免了为腾出空间而移动其他值的需要。这使得 shift 和 unshift 非常快 - Ds\Vector 无法与之匹敌。

    通过索引访问值需要在索引与其在缓冲区中的对应位置之间进行转换： ((head + position) % capacity).

    优势

    • 支持数组语法（方括号）。
    • 对于相同数量的值，使用比 array 更少的总内存。
    • 当大小下降到足够低时，会自动释放分配的内存。
    • get(), set(), push(), pop(), shift(), 和 unshift() 都是 O(1)。

    劣势

    • 容量必须是 2 的幂。
    • insert() 和 remove() 是 O(n)。

    类摘要

    class Ds\Deque implements Ds\Sequence, ArrayAccess {
    /* 常量 */
    const int MIN_CAPACITY = 8;
    /* 方法 */
    public allocate(int $capacity): void
    public apply(callable $callback): void
    public capacity(): int
    public clear(): void
    public contains(mixed ...$values): bool
    public copy(): Ds\Deque
    public filter(callable $callback = ?): Ds\Deque
    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\Deque
    public merge(mixed $values): Ds\Deque
    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\Deque
    public rotate(int $rotations): void
    public set(int $index, mixed $value): void
    public shift(): mixed
    public slice(int $index, int $length = ?): Ds\Deque
    public sort(callable $comparator = ?): void
    public sorted(callable $comparator = ?): Ds\Deque
    public sum(): int|float
    public toArray(): array
    public unshift(mixed $values = ?): void
    }

    预定义常量

    Ds\Deque::MIN_CAPACITY

    变更日志

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

    目录

    改进此页面

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

    用户贡献的注释

    此页面没有用户贡献的注释。
    To Top