定义于头文件 <vector>
template< class T, | (1) | |
namespace pmr { template <class T> | (2) | (C++17 起) |
1) std::vector
是封装动态数组的顺序容器。
2) std::pmr::vector
是使用多态分配器的模板别名。
元素相继存储,这意味着不仅可通过迭代器,还能用指向元素的常规指针访问元素。这意味着指向 vector 元素的指针能传递给任何期待指向数组元素的指针的函数。 | (C++03 起) |
vector 的存储是自动管理的,按需扩张收缩。 vector 通常占用多于静态数组的空间,因为要分配更多内存以管理将来的增长。 vector 所用的方式不在每次插入元素时,而只在额外内存耗尽时重分配。分配的内存总量可用 capacity() 函数查询。额外内存可通过对 shrink_to_fit() 的调用返回给系统。 (C++11 起)
重分配通常是性能上有开销的操作。若元素数量已知,则 reserve() 函数可用于消除重分配。
vector 上的常见操作复杂度(效率)如下:
- 随机访问——常数 O(1)
- 在末尾插入或移除元素——均摊常数 O(1)
- 插入或移除元素——与到 vector 结尾的距离成线性 O(n)
std::vector
(对于 bool
以外的 T
)满足容器 (Container) 、具分配器容器 (AllocatorAwareContainer) 、序列容器 (SequenceContainer) 、连续容器 (ContiguousContainer) (C++17 起)及可逆容器 (ReversibleContainer) 的要求。
模板参数
T | - | 元素的类型。
| ||||||
Allocator | - | 用于获取/释放内存及构造/析构内存中元素的分配器。类型必须满足分配器 (Allocator) 的要求。若 Allocator::value_type 与 T 不同则行为未定义。 |
特化
标准库提供 std::vector
对类型 bool 的特化,它可能为空间效率优化。
vector<bool> | 节省空间的动态 bitset (类模板) |
迭代器非法化
全部迭代器 | ||||||
---|---|---|---|---|---|---|
被修改元素前 | 被修改元素 | 被修改元素后 | 尾后 | |||
operator=、 assign | 失效 | |||||
移动操作 | operator=、swap、std::swap | 有效,但指向移动后的容器 | 失效 | |||
元素访问 | 有效 | |||||
迭代器 | 有效 | |||||
容量 | empty、size、max_size | 有效 | ||||
容量修改 | reserve shrink_to_fit | 无重分配 | 有效 | |||
重分配 | 失效 | |||||
修改器 | 插入 | 无重分配 | 有效 | N/A | 失效 | |
重分配 | 失效 | |||||
擦除 | 有效 | 失效 |
成员类型
成员类型 | 定义 | ||||
value_type | T | ||||
allocator_type | Allocator | ||||
size_type | 无符号整数类型(通常是 std::size_t ) | ||||
difference_type | 有符号整数类型(通常是 std::ptrdiff_t ) | ||||
reference |
| ||||
const_reference |
| ||||
pointer |
| ||||
const_pointer |
| ||||
iterator | 遗留随机访问迭代器 (LegacyRandomAccessIterator) | ||||
const_iterator | 常随机访问迭代器 | ||||
reverse_iterator | std::reverse_iterator<iterator> | ||||
const_reverse_iterator | std::reverse_iterator<const_iterator> |
成员函数
(构造函数) | 构造 vector (公开成员函数) |
(析构函数) | 析构 vector (公开成员函数) |
operator= | 赋值给容器 (公开成员函数) |
assign | 将值赋给容器 (公开成员函数) |
get_allocator | 返回相关的分配器 (公开成员函数) |
元素访问 | |
at | 访问指定的元素,同时进行越界检查 (公开成员函数) |
operator[] | 访问指定的元素 (公开成员函数) |
front | 访问第一个元素 (公开成员函数) |
back | 访问最后一个元素 (公开成员函数) |
data | 返回指向内存中数组第一个元素的指针 (公开成员函数) |
迭代器 | |
begin cbegin | 返回指向容器第一个元素的迭代器 (公开成员函数) |
end cend | 返回指向容器尾端的迭代器 (公开成员函数) |
rbegin crbegin | 返回指向容器最后元素的逆向迭代器 (公开成员函数) |
rend crend | 返回指向前端的逆向迭代器 (公开成员函数) |
容量 | |
empty | 检查容器是否为空 (公开成员函数) |
size | 返回容纳的元素数 (公开成员函数) |
max_size | 返回可容纳的最大元素数 (公开成员函数) |
reserve | 预留存储空间 (公开成员函数) |
capacity | 返回当前存储空间能够容纳的元素数 (公开成员函数) |
shrink_to_fit (C++11) | 通过释放未使用的内存减少内存的使用 (公开成员函数) |
修改器 | |
clear | 清除内容 (公开成员函数) |
insert | 插入元素 (公开成员函数) |
emplace (C++11) | 原位构造元素 (公开成员函数) |
erase | 擦除元素 (公开成员函数) |
push_back | 将元素添加到容器末尾 (公开成员函数) |
emplace_back (C++11) | 在容器末尾就地构造元素 (公开成员函数) |
pop_back | 移除末元素 (公开成员函数) |
resize | 改变容器中可存储元素的个数 (公开成员函数) |
swap | 交换内容 (公开成员函数) |
非成员函数
operator==operator!=operator<operator<=operator>operator>= | 按照字典顺序比较 vector 中的值 (函数模板) |
std::swap(std::vector) | 特化 std::swap 算法 (函数模板) |
erase(std::vector)erase_if(std::vector) (C++20) | 擦除所有满足特定判别标准的元素 (函数模板) |