https://zh.cppreference.com/w/cpp/container/vector
定义于头文件<vector>
template<
class T,
class Allocator = std::allocator<T>
>class vector;
std::vector是封装动态数组的顺序容器。
vector的存储是自动管理的,按需扩张收缩。vector通常占用多于静态数组的空间,因为要分配更多内存以管理将来的增长。 vector 重新分配内存的方式不是在每次插入元素时,而只在额外内存耗尽时重分配。分配的内存总量可用 capacity() 函数查询。额外内存可通过对 shrink_to_fit() 的调用返回给系统。
重分配通常是性能上有开销的操作。若元素数量已知,则 reserve() 函数可用于消除重分配。
vector 上的常见操作复杂度(效率)如下:
- 随机访问——常数 O(1)
- 在末尾插入或移除元素——均摊常数 O(1)
- 插入或移除元素——与到 vector 结尾的距离成线性 O(n)
T | - | 元素的类型。 |
T | - | 元素的类型。
|
Allocator | - | 用于获取/释放内存及构造/析构内存中元素的分配器。类型必须满足分配器 (Allocator) 的要求。若 Allocator::value_type 与 T 不同则行为未定义。 |
成员类型
成员类型 | 定义 | ||||
value_type | T | ||||
allocator_type | Allocator | ||||
size_type | 无符号整数类型(通常是 std::size_t ) | ||||
difference_type | 有符号整数类型(通常是 std::ptrdiff_t ) | ||||
reference |
| ||||
const_reference |
| ||||
pointer |
| ||||
const_pointer |
| ||||
iterator | 随机访问迭代器 (RandomAccessIterator) | ||||
const_iterator | 常随机访问迭代器 | ||||
reverse_iterator | std::reverse_iterator<iterator> | ||||
const_reverse_iterator | std::reverse_iterator<const_iterator> |
成员函数
构造 vector (公开成员函数) | |
析构 vector (公开成员函数) | |
赋值给容器 (公开成员函数) | |
将值赋给容器 | |
返回相关的分配器 (公开成员函数) |
元素访问 | |
访问指定的元素,同时进行越界检查 (公开成员函数) | |
访问指定的元素 (公开成员函数) | |
访问第一个元素 (公开成员函数) | |
访问最后一个元素 (公开成员函数) | |
返回指向内存中数组第一个元素的指针 (公开成员函数) | |
迭代器 | |
| 返回指向容器第一个元素的迭代器 (公开成员函数) |
| 返回指向容器尾端的迭代器 (公开成员函数) |
| 返回指向容器最后元素的逆向迭代器 (公开成员函数) |
| 返回指向前端的逆向迭代器 (公开成员函数) |
容量 | |
检查容器是否为空 (公开成员函数) | |
返回容纳的元素数 (公开成员函数) | |
返回可容纳的最大元素数 (公开成员函数) | |
预留存储空间 (公开成员函数) | |
返回当前存储空间能够容纳的元素数 (公开成员函数) | |
(C++11) | 通过释放未使用的内存减少内存的使用 (公开成员函数) |
修改器 | |
清除内容 (公开成员函数) | |
插入元素 (公开成员函数) | |
(C++11) | 原位构造元素 (公开成员函数) |
擦除元素 (公开成员函数) | |
将元素添加到容器末尾 (公开成员函数) | |
(C++11) | 在容器末尾就地构造元素 (公开成员函数) |
移除末元素 (公开成员函数) | |
改变容器中可存储元素的个数 (公开成员函数) | |
交换内容 (公开成员函数) |
非成员函数
operator== | 按照字典顺序比较 vector 中的值 (函数模板) |
特化 std::swap 算法 (函数模板) |