1.vector的介绍
1. vector 是表示可变大小数组的序列容器。
2. vector与数组非常相似, vector 也是采用的连续存储空间来存储元素,也就意味着可以使用下标对 vector 的元素进行访问,和数组一样高效。数组是静态的空间,初始化分配了内存就无法再扩展了,而vector的大小是可以动态扩展的。
3. 当vector容量满了想扩展空间的时候,并不是在原有的空间之后续接新的空间,而是申请一块新的、内存更大的空间,然后再把原数据拷贝到新空间里,然后释放掉原有的内存空间。而且通常申请新空间的时候会扩容到比原数据加上新数据更大一点的空间,申请比现有数据更大一点的空间,这样当再有新数据插入时如果没有超过新空间的大小就不用重新申请新空间,可以避免出现边插入边扩容的情况,而且每次扩容都要进行拷贝,会非常影响效率。
2.vector的常用接口函数
1.构造函数
vector();创建一个空vector。
vector(int nSize);创建一个vector,元素个数为nSize。
vector(int nSize, const t& t);创建一个vector,元素个数为nSize,且均值为t。
vector(const vector&)拷贝构造函数。
vector(v.begin, v.end);拷贝v[v.begin,v.end]区间内的元素到vector中。
2.常用函数
插入某个元素:insert(begin()+i, a); 再第i+1个元素前面插入a;
删除某个元素:erase(begin()+4); 删除第5个元素;
删除某个区间内的所有元素:erase(i, j); 删除区间[i,j]之间的元素;
容器的容量:capacity();
容器内元素的个数:size();
判断容器是否为空:empty();
resize(int num);重新指定容器的长度为num,若容器变长,则以默认值0填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
resize(int num, elem);重新指定容器的长度为num,若容器变长,则以默认值elem填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。