vector作为STL提供的标准容器之一,在我们的开发中应用广泛,避免了我们不必要的造轮子。vector又被称为向量,vector可以形象的描述为长度可以动态改变的数组,功能和数组较为相似。实际上更专业的描述为:vector是一个多功能的,能够操作多种数据结构和算法的模板类和函数库,vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。实际上vector和数组很像,但是又有区别,比如,数组分配的是静态空间,一旦分配就无法改变。而vector分配的是动态空间,即vector无需指定容器大小,而是随着元素的 增加,自动扩展的。分配的空间跟数组一样是连续的,实际上自增是通过new一个大的vector,替换原来小的vector,并把原来的vector里面元素全部移动到大的vector里面,最后将原来的空间释放掉。
1. Vector的初始化及销毁:
(1).默认构造函数,长度为0的空向量
vector<int> v1;
(2).带有单个整形参数的构造函数,长度为20的空向量
vector<int> v2(20);
vector