Deque (class)
介绍
（没有可用的版本信息，可能只在Git中）
Deque（发音为“deck”）是连续缓冲区中的一系列值，可自动增长和缩小。该名称是“双端队列”的常用缩写，由Ds \ Queue在内部使用。
两个指针用于跟踪头部和尾部。指针可以“环绕”缓冲区的末尾，这避免了需要移动其他值来腾出空间。这使得移位和非移位速度非常快 - Ds \ Vector无法与之竞争。
按索引访问值需要在索引和其在缓冲区中的相应位置之间进行转换：((head + position) % capacity)。
优势
- 支持数组语法（方括号）。
- 对于相同数量的值，使用比阵列少的总体内存。
- 当尺寸下降得足够小时，自动释放分配的内存。
- get（），set（），push（），pop（），shift（）和unshift（）都是O（1）。
弱点
- 容量必须是2的幂。
- insert（）和remove（）是O（n）。
课程简介
Ds \ Deque 实现Ds \ Sequence {
/* Constants */
const int MIN_CAPACITY = 8 ;
/* Methods */
public void allocate ( int $capacity )public void apply ( callable $callback )public int capacity ( void )public void clear ( void )public bool contains ([ mixed $...values ] )public Ds\Deque copy ( void )public Ds\Deque filter ([ callable $callback ] )public mixed find ( mixed $value )public mixed first ( void )public mixed get ( int $index )public void insert ( int $index [, mixed $...values ] )public bool isEmpty ( void )public string join ([ string $glue ] )public mixed last ( void )public Ds\Deque map ( callable $callback )public Ds\Deque merge ( mixed $values )public mixed pop ( void )public void push ([ mixed $...values ] )public mixed reduce ( callable $callback [, mixed $initial ] )public mixed remove ( int $index )public void reverse ( void )public Ds\Deque reversed ( void )public void rotate ( int $rotations )public void set ( int $index , mixed $value )public mixed shift ( void )public Ds\Deque slice ( int $index [, int $length ] )public void sort ([ callable $comparator ] )public Ds\Deque sorted ([ callable $comparator ] )public number sum ( void )public array toArray ( void )public void unshift ([ mixed $values ] )}
预定义的常量
Ds\Deque::MIN_CAPACITY
目录
- Ds \ Deque :: allocate - 为所需容量分配足够的内存。
- Ds \ Deque :: apply - 通过对每个值应用回调函数来更新所有值。
- Ds \ Deque :: capacity - 返回当前容量。
- Ds \ Deque :: clear - 从deque中删除所有值。
- Ds \ Deque :: __ construct - 创建一个新实例。
- Ds \ Deque :: contains - 确定deque是否包含给定的值。
- Ds \ Deque :: copy - 返回deque的浅表副本。
- Ds \ Deque :: count - 返回集合中的值的数量。
- Ds \ Deque :: filter - 使用callable创建一个新的deque，以确定要包含哪些值。
- Ds \ Deque :: find - 尝试查找值的索引。
- Ds \ Deque :: first - 返回双端队列中的第一个值。
- Ds \ Deque :: get - 返回给定索引处的值。
- Ds \ Deque :: insert - 在给定索引处插入值。
- Ds \ Deque :: isEmpty - 返回deque是否为空
- 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 - 使用回调函数将deque减少为单个值。
- Ds \ Deque :: remove - 通过索引删除并返回一个值。
- Ds \ Deque :: reverse - 在原地反转deque。
- Ds \ Deque :: reversed - 返回一个颠倒的副本。
- Ds \ Deque :: rotate - 通过给定的旋转次数旋转deque。
- Ds \ Deque :: set - 更新给定索引处的值。
- Ds \ Deque :: shift - 移除并返回第一个值。
- Ds \ Deque :: slice - 返回给定范围的子转角。
- Ds \ Deque :: sort - 将就地排序。
- Ds \ Deque :: sorted - 返回一个排序副本。
- Ds \ Deque :: sum - 返回deque中所有值的总和。
- Ds \ Deque :: toArray - 将双端转换为数组。
- Ds \ Deque :: unshift - 将值添加到双端队列的前端。
←Ds \ Vector :: unshift
d \各显神通::分配→
本文档系腾讯云开发者社区成员共同维护，如有问题请联系 cloudcommunity@tencent.com
