目录
vector的介绍
编辑
例:遍历
拷贝:
初始化:
反向迭代器:
扩容:
insert与erase
vector的介绍
例:遍历
拷贝:
初始化:
(10个1)
vector<int>注意这里是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.手机九宫格的随机组合