基础知识

1、vector和数组有点类似,但它比数组更好用。一般来说,数组的长度是不能动态拓展的,因此就需要考虑长度到底多大合适。长度不能过大,否则浪费内存;也不能过小,否则内存不够。vector正好弥补了这个缺陷,相当于一个可以自动改变数组长度的动态数组。

2、vector拥有的内存空间是连续的,因此它能非常好的支持随机存取,在尾部添加、移除元素非常快,但在中间和头部插入、移除元素会造成内存的拷贝,效率比较低。vector适用于对象较简单,变化较小,并且频繁随机访问的应用场景。

3、使用vector前,需要先包含其头文件。

#include using namespace std;

定义vector变量的规则如下:

vector 变量名;

其中,类型名可以是int、float、结构体、类、指针等,还可以是STL容器,如:vector、list等。

#include using namespace std;struct DataInfo{int nAge;unsigned int uiNumber;bool bRegistered;};class CBase{};vector vctData1;vector vctData2;vector v