vector（入门知识点）

目录

vector的介绍

​编辑

 例：遍历

 拷贝：

初始化：

 反向迭代器：

扩容：

insert与erase

---

vector的介绍

 

 例：遍历

 

 拷贝：

初始化：

 （10个1）

vector注意这里是int，所以打印出来的是ASCII码值。

（我们常用的容器中，只有string和vector能用方括号，剩下的都要依靠迭代器） 

 反向迭代器：

扩容：

（利用reserve来改变capacity）

（vs喜欢1.5倍扩容，g++喜欢2倍扩容）

 用来reserve提前扩容效率提升不少！

（如果编译器自己扩的话，每次都是异地扩，相当于用时间换空间）

insert与erase

vector里的insert与erase已经开始使用迭代器了，而不用数组+下标的方式。

配合find使用

例：

（上述代码是在20前面插入了一个2）

但insert与erase不建议使用哦！（涉及到移动）

---

 

 

来几道例题感受一下vector的魅力吧！

1.杨辉三角

 2.手机九宫格的随机组合