vector容器（stl）

初步认识vector容器

如图所示，图上介绍了vector容器叫做动态数组又叫可变数组，它是一个单口容器，并且介绍了它的 各种方法和迭代器。

动态增长基本原理

如图所示，当插入新元素的时候，如果空间不足，那么vector会重新申请更大的一块内存空间，将原空间数据拷贝到新空间，释放旧空间的数据，再把新元素插入新申请空间。

vector构造函数

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


//例子  使用第二个构造函数 我们可以....

int arr[]={2,3,4,1,9};
vector<int> v1(arr,arr+sizeif(arr)/sizeof(int));

vector常用赋值操作

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


//第一个赋值函数，可以这么写：
int arr[]={0,1,2,3,4};
assign(arr,arr+5);//使用数组初始化vector

vector大小操作

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

注意：resize若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

vector数据存取操作

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

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

总结：vector是个动态数组，当空间不足的时候插入新元素，vector会重新申请一块更大的内存空间，将旧空间数据拷贝到新空间，然后释放旧空间。vector是单口容器，所以在尾端插入和删除元素效率较高，在指定位置插入，势必会引起数据元素移动，效率较低。