目录
学习过程:定义-属性-修改-运算符重载-迭代器-两个算法
程序的参考博客:https://blog.csdn.net/ChaoFeiLi/article/details/103107669
https://blog.csdn.net/ChaoFeiLi/article/details/103116198
vector的应用范围最广泛
定义:
向量(动态数组):内存的分配原理跟string一样,分配的是连续的空间,如果空间不够用,会申请一个更大的连续的空间,同时迭代器失效。
头文件:
#include <vector>
using namespace std;
定义对象:类型种类可以是:结构体,指针,对象等,如果类型是char,则相当于一个string类的对象
构造函数:
属性:
最重要的是开辟空间大小的问题(容量的问题),以及最后的大小的问题
容量:
函数capacity():
函数reserve():
大小:
函数size(),resize(),empty()
其中resize最为重要:
/*
resize 函数在vector中
要重新设置的大小为:b
当前的大小为:a
若:b<=a,则capacity=a
若:a<b<=1.5*a,则capacity=1.5*a
若:b>1.5*a,则capacity=b
*/
修改:增、删、改、查
增:
删:
改:
查:
运算符重载:
迭代器:
两个算法:
和string完全一样
参考:https://blog.csdn.net/ChaoFeiLi/article/details/104260579
排序算法中,由于参数是迭代器, 所以也可以仅仅排序其中的一段
srand((unsigned int)time(0));//通过当前系统时间更改乱序的种子
random_shuffle(vec3.begin(),vec3.end());
for_each(vec3.begin(),vec3.end(),fun);