vector容器（C++ ）

最新推荐文章于 2024-11-05 10:53:42 发布

wangdassye

最新推荐文章于 2024-11-05 10:53:42 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/weixin_43136315/article/details/89971609

15 篇文章

订阅专栏

本文介绍了vector容器，它是动态分配空间的单端数组，支持随机访问，容量大于等于大小。当操作引起空间重新配置时，原迭代器会失效。还列举了vector的常用操作，包括构造函数、迭代器遍历、交换、插入删除等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

动态分配空间，单向开口的线性连续空间，一个vector的容量永远大于或者等于其大小。支持随机访问，单端数组，动态数组。

动态增加大小，并不是在原空间之后续接新空间（因为无法保证原空间之后有可配置的空间，而是需要一块更大的内存空间，然后将原数据拷贝新空间，并释放原空间，因此对vector的任何操作，一旦引起空间的重新配置，指向原vector的所有迭代器都失效了。）

一些常用的操作，需要了解更多可以阅读相关文档

头文件 vector
构造函数
vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
vector(n, elem); //构造函数将n个elem拷贝给本身。
vector(const vector &vec); //拷贝构造函数
迭代器遍历
for(vector::iterator it=v.begin(); it!=v.end(); ++it)
for(vector::reverse_iterator it = v.rbegin(); it!=v.rend(); it++) //逆序遍历
交换
v.swap(v1); //交换 v 和 v1 的内容
swap收缩空间技巧 vector(v).swap(v) 创建匿名对象与v交换空间，之后收缩v多余的空间。
插入删除
insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele。
push_back(ele); //尾部插入元素ele
pop_back();//删除最后一个元素
erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
erase(const_iterator pos);//删除迭代器指向的元素
clear();//删除容器中所有元素