C++：vector

目录

一、关于vector

二、vector的相关函数

三、相关函数的使用

①构造函数

②size

③[]

​编辑

④push_back

⑤迭代器iterator

⑥reserve

⑦resize

⑧find

⑨insert

⑩erase

⑪sort

---

一、关于vector

vector比较像数组

观察可知，vector有两个模板参数

第一个模板参数是一个数据类型

这里的数据类型可以是int，可以是double，甚至可以是string

第二个模板参数是空间配置器，给了缺省参数，默认用库里的空间配置器，如果有特殊场景需要自己实现，也可以用自己编写的空间配置器

另外，前面学习了string，只要string能够掌握，那么vector也就基本会用了，因为这些容器内部提供的接口都是非常类似的

---

二、vector的相关函数

vector里是没有find的，之所以没有是因为把find放到一个头文件里的，需要包头文件，即：

#include<algorithm>

三、相关函数的使用

①构造函数

有四种构造函数

第一个是可以用自己的空间配置器进行构造函数初始化

第二个是用n个val初始化，其中size_type也就是size_t，即无符号整型

而value_type是：

看图可知value_type是第一个模板参数typedef的，allocator_type是第二个模板参数typedef的

第三个是迭代器区间构造

第四个是拷贝构造

这是列举的三种构造函数的方式

---

②size

size就是vector中存储数据的数量

vector的size也和string的size一样，可以用于遍历vector

---

③[]

[]可以让vector像数组一样去访问

上面的size所举例也用到了[]

[]的返回值的第n个位置的引用

所以返回值可以修改，即：

[]的作用和at几乎一致，但是[]是assert判断是否越界，越界直接终止程序，而at越界则是抛异常进行处理

---

④push_back

push_back是用于尾插数据

---

⑤迭代器iterator

迭代器是一个像指针一样的东西

it是自己取的名字，叫什么都行

迭代器都是在内部定义的，所以属于这个类域，因此是vector<int>::iterator调用

当然迭代器也可以修改：

这里的begin和end和string里的一样，就不演示了

当然iterator是正向迭代器，reverse_iterator就是反向迭代器了，如果打印也就是反向

rbegin和rend也就不多说了

当然，范围for也可以用，因为范围for底层就是迭代器实现的

---

⑥reserve

reserve是用于提前开空间，避免扩容造成的损耗

提前开20个空间，减少扩容损耗

---

⑦resize

resize是用于提前开空间加初始化

---

⑧find

这里的find是在头文件algorithm里的，vector并没有提供，是一个函数模板

传一个迭代器区间给它，返回值是迭代器

是左闭右开的区间 

如果没有找到返回的是last，即end()的返回值

所以需要用if语句进行判断，find一般与insert结合起来用，如下图：

---

⑨insert

insert是用于插入元素

第一种用法就是pos位置插入val，即上面find用法中的举例

第二种是pos位置插入n个val

第三种是pos位置插入迭代器区间，不常见，了解即可

---

⑩erase

erase是删除数据

erase给出了两种用法，一种是删除pos位置的数据，一种是删除一个迭代器区间的数据

erase也是需要if语句判断返回值是否找到了，如果不判断直接删除，若没有找到，直接删除会报错

---

⑪sort

sort是排序算法

sort同样不是vector中的，也是包在头文件algorithm中，可以针对各个类型的容器排序

可以传迭代器区间给它即可排序，默认升序，如果想排降序或是自己写一个仿函数作为第三个参数也支持

库里是有两个写好的仿函数，一个less一个greater，less是升序，greater是降序，都是类模板

但是需要注意的是greater是在functional的头文件中 

不写默认是less，即升序，如果想改为降序，在sort的第三个参数传一个greater的匿名对象即可：

当然能排序vector，string也是可以排序的，也是传入string的迭代器区间即可，不同的是如果想排降序，匿名对象中的类型要传char，即sort(s.begin(), s.end(), greater<char>())

这里也可以体验到什么叫泛型编程，我们使用的这个sort，它不管你是什么数据类型，不管升序还是降序，只需要用传入的迭代器去访问，模版的一个体现