一、初识vector
向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。
二、容器特性
1.顺序序列
顺序容器中的元素按照严格的线性顺序。可以通过元素在序列中的位置访问对应元素。
2.动态数组
支持对序列中的任意元素进行快速直接访问,提供了在序列末尾相对快速地添加/删除元素
3.能够感知内存分配器的(Allocator-aware)
容器使用一个内存分配器来动态处理它的存储需求
三、基本函数及常见用法
1.构造函数
vector()
创建一个空vector
vector<int> v1;
vector(int n_size)
创建一个vector,元素个数为n_size
vector<int> v(10);
vector(int n_size,const T& val)
创建一个vector,元素个数为n_szie,且值均为val
vector<int> v(10,6);
vector(const vector&)
复制构造函数
vector<int> v1(6,2);
vector<int> v(v1);
vector(begin,end)
复制[begin,end)区间内另一个数组的元素到vector中
vector<int> v1(6,2);
vector<int> v(v1.begin(),v1.end());
vector创建二维数组
vector<vec