目录
vector是什么？
vector是什么呢？按照英文来说，vector的英文是向量、矢量的意思。我们在cpp的网址上搜索vector，结果如下：
从搜索结果来说，vector是一个模板类，是顺序表。
因此，我们知道，vector是一个可以改变大小数组的序列容器。
有了前面学习数据结构的知识，我们使用一下vector。
vector的使用
我们接下来使用以下vector的常见接口。
vector的构造
这些都是常见的vector的构造。因为vector是一个模板类，所以vector也可以创建vector<int>类的实例和string类的实例。这样就像一个二维数组一样。
vector iterator的使用
说起迭代器大家肯定不陌生，因为string那里我们分享过，vector的迭代器和string是一样的，我们直接上代码。
vector空间增长问题
还是我们熟悉的几个接口，size、capacity、empty、resize、reserve。
我们先看一下vs环境下vector的空间开辟。
接下来我们看一resize和reserve是怎么扩容的。
看起来，resize和reserve的扩容和string是一样的，都是如果比当前空前小，就不缩小，只有比当前空间大才扩容。
vector的增删查改
我们说了，vector是一个顺序表，按照数据结构我们知道顺序表是可以增删查改的。主要有一下几个接口：push_back、pop_back、find、insert、erase、swap和operator[]。我们主要介绍push_back、pop_back和operator[]。
push_back和pop_back
这个和顺序表的尾插和尾删一样。为什么没有头插和头插呢？因为头删和头插都要挪动数据，时间复杂度很高。
operator[]
运算符重载，让我们可以按照数组一样使用vector。
总结
以上就是vector常见的用法了，还有一些函数，大家可以在cplusplus上面查找相关的的用法。
扫一扫
1085
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
