vector容器

vector容器

​ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

​ vector容器的概念图：

​ 从上图中可以看出，vector是一个单端动态数组，只能从尾部往后定增/删除，不能从头部往前递增/删除。但可以从数组的中间插入数据（可间接实现头插/删）

函数的使用

构造函数

• vector(v.begin(),v.end());//将v[begin(),end()]区间中的元素拷贝给本身
• vector(n,elem);//构造函数将n个elem拷贝给本身
• vector(const vector &vec);//拷贝构造函数

常用赋值操作

• assign(beg,end);//将[beg,end]区间中的数据拷贝赋值给本身，从首地址开始，原本有值会被覆盖
• assign(n,elem);//将n个elem拷贝赋值给本身，，并且会初始化，去掉之前的元素
• vector& operator=(const vector &vec);//重载等号操作符
• swap(vec);//将vec与本身的元素互换 //第一个赋值函数
• int arr[]={0,1,2,3,4}; assign(arr,arr+5);//使用数组初始化vector

大小操作

• size();//返回容器元素的个数 empty();//判断容器是否为空
• resize(int num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置，如果容器变短，则末尾超出容器长度的元素被删除
• resize(int num,elem);//重新指定容器长度为num，若容器变长，则以elem值填充新的位置，如果容器变短，则末尾超出容器长度的元素被删除
• capacity();//返回容器的容量
• reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问

数据存取操作

• at(int idx);//返回索引处所指的数据，如果idx越界抛出异常
• out_of_range operator[idx];//返回索引idx处所指的数据，越界时，运行直接报错，甚至宕掉
• front();//返回容器中的第一个元素 back();//返回容器中的最后一个元素

插入和删除操作

• insert(const_iterator pos,int count,ele);//迭代器指向位置pos插入count个元素ele
• push_back(ele);//尾部插入元素ele pop_back();//删除最后一个元素
• erase(const_iterator start,const_iterator end);//删除迭代器从start到end之间的元素
• erase(const_iterator pos);//删除迭代器指向的元素 clear();//删除容器中所有的元素

swap收缩空间

​ 两个容器，内元素进行互换，v1.swap(v2)，该函数可以收缩内存空间，匿名对象执行完当前代码会被回收

reserve预留空间提高程序效率

• 知道大概存储数据才预留空间
• 拷贝和重新申请内存都相对耗时间