vector的理解和用法

vector的理解和用法

1.vector是大小可变的数组，采用连续的存储空间，可以采用下标对vector的元素进行访问。和数组一样高效，但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。vector使用动态分配数组来存储它的元素。当新元素插入时候，分配一个新的数组，然后将全部元素移到这个数组。vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入 *** 作，效率更低。

用法：声明：vector vec;

插入：末尾添加元素： vec.push_back();

任意位置插入元素： vec.insert();

任意位置删除元素： vec.erase();

迭代器：vector::iterator it;

for (it = vec.begin(); it != vec.end(); it++)