Vector 是连续缓冲区中的一系列值,该缓冲区会自动增长和收缩。它是最有效的顺序结构,因为值索引直接映射到缓冲区中的索引,并且增长因子未绑定到特定的倍数或指数。
优势
- 支持数组语法(方括号)。
- 对于相同数量的值,使用的总内存比数组少。
- 当其大小下降到足够低时,自动释放分配的内存。
- 容量不必是 2 的幂。
- get()、set()、push()、pop() 都是 O(1)。
弱势
- shift()、unshift()、insert() 和 remove() 都是 O(n)。
函数列表
下面是 Vector 类提供的函数列表 -