vector容器
1 vector基本概念
功能:
- vector数据结构和数组非常相似,也称为单端数组
vector与普通数组区别:
- 不同之处在于数组是静态空间,而vector可以动态扩展
动态扩展:
- 并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间
- vector容器的迭代器是支持随机访问的迭代器
2 函数
名称 | 说明 |
---|---|
assign | 清除矢量并将指定的元素复制到该空矢量。 |
at | 返回对矢量中指定位置的元素的引用。 |
back | 返回对向量中最后一个元素的引用。 |
begin | 对该向量中第一个元素返回随机访问迭代器。 |
capacity | 返回在不分配更多的存储的情况下向量可以包含的元素数。 |
cbegin | 返回指向向量中第一个元素的随机访问常量迭代器。 |
cend | 返回一个随机访问常量迭代器,它指向刚超过矢量末尾的位置。 |
crbegin | 返回一个指向反向矢量中第一个元素的常量迭代器。 |
crend | 返回一个指向反向矢量末尾的常量迭代器。 |
clear | 清除向量的元素。 |
data | 返回指向向量中第一个元素的指针。 |
emplace | 将就地构造的元素插入到指定位置的向量中。 |
emplace_back | 将一个就地构造的元素添加到向量末尾。 |
empty | 测试矢量容器是否为空。 |
end | 返回指向矢量末尾的随机访问迭代器。 |
erase | 从指定位置删除向量中的一个元素或一系列元素。 |
front | 返回对向量中第一个元素的引用。 |
back | 返回对向量中最后一个元素的引用 |
get_allocator | 将对象返回到矢量使用的 allocator 类。 |
insert | 将一个或多个元素插入到指定位置的向量中。 |
max_size | 返回向量的最大长度。 |
pop_back | 删除矢量末尾处的元素。 |
push_back | 在矢量末尾处添加一个元素。 |
rbegin | 返回指向反向向量中第一个元素的迭代器。 |
rend | 返回一个指向反向矢量末尾的迭代器。 |
reserve | 保留向量对象的最小存储长度。 |
resize | 为矢量指定新的大小。 |
shrink_to_fit | 放弃额外容量。 |
size | 返回向量中的元素数量。 |
swap | 交换两个向量的元素。 |
注:标记的颜色是常用的命令
3 运算符
名称 | 说明 |
---|---|
operator[] | 返回对指定位置的矢量元素的引用。 |
operator= | 用另一个向量的副本替换该向量中的元素。 |
详细案例链接https://docs.microsoft.com/zh-cn/cpp/standard-library/vector-class?view=msvc-160