vector容器

1、vector容器的基本概念

动态数组，随着元素的加入，它的内部机制会自动的扩充空间用以容纳新的元素。

迭代器失效：可能会导致内存重新分配，迭代器会失效，程序断掉。

vector的空间配置策略：客户每增加一个元素，vector自动增加大于一个元素的空间。

2、vetor迭代器

数组的迭代器可以用普通的指针实现,提高效率 ，普通指针都可以作为vector的迭代器而满足所必要的条件 。

遍历:每个元素都走一遍

注意
动态数组开空间并不是在原来的空间上续接新的空间，而是重新开辟一个新的空间把就空间的数据拷贝过去，原来的空间就会被释放，那么指向原空间的vector迭代就就会失效、出错。

3、vector的数据结构线

vector的数据结构线性连续空间，它以两个迭代器 _Myfirst 和 _Mylast 分别指向配置的来的连续空间中目前已经被使用的范围，并以迭代器 _Myend的指向整块内存空间的尾端，一个vector的用量永远大于或等于其大小,一旦容量等于其大小便是满载。

4、vector的常用元素操作

(1)、vector构造

vector v; //采用模板实现类实现,默认构造函数
vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。
vector(n, elem);//构造函数将n个elem拷贝给本身。
vector(const vector &vec);//拷贝构造函数。

int arr[]={2,3,4,5,6}; 
vector<int> v(arr,arr+sizeof(arr)/sizeof(int)); 
vector<int> v2(10,6); 

(2)、vector的常用赋值

assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem);//将n个elem拷贝赋值给本身。
vector& operator=(const vector &vec);//重载等号操作符
swap(vec);// 将vec与本身的元素互换。

vector<int> v; 
v.assign(10,6); 
v.swap(v2); 

(3)、大小操作

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

(4)、vector的数据存取操作

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

cout<<v.front()<<endl; 
cout<<v.back()<<endl; 
v.front()=100; 
v.back()=200; 

(5)、vector的插入和删除

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();//删除容器中所有元素

v.insert(v.begin()+2,100); 
v.pop_back(); 
v.erase(v.begin()); 
v.erase(v.begin(),v.end());