STL--vector学习笔记

<Vector>

vector<T>容器是包含T类型元素的序列容器，vector<T>容器的大小可以自动增长，从而可以包含任意数量的元素，只要元素超出vector当前的容量，就会自动分配更多的空间。

只能在vector容器尾部高效的删除或添加元素。可以方便灵活的代替数组存放元素。只要能够意识到，vector在扩展容量，以及在序列内部删除或添加元素时会产生一些开销；

但大多数情况下，代码不会明显变慢。

使用vector容器模板，需要在头文件用vector  #include<vector>

1.初始化：

vector<int>a;                  //声明一个int型变量a
（容器中没有元素，所以没有分配空间，当添加第一个数据项时，会自动分配内存）

vector<int>a(5);                //声明一个初始大小为5的向量
vector<int>a(5,1);                //声明一个初始大小为5且初始值都为1的向量
vector<int>b(a);                 //声明并用向量a初始化向量b
Vector<int>b(a.begin(),a.begin()+3);//将a向量中从第0个到第二个（共三个）作为向量b的初始值
（1.vector<int>value(20)中的20表示元素个数，及容器开始时有20个元素，他们默认值为0.
2.vector<int>value{20}表示只有一个元素，并以20作为初始值）
可以直接使用数组来初始化向量
Int=n[]={1,2,3,4,5};
vector<int>a(n,n+5);            //将数组n的前五个元素作为向量a的初始值
vector<int>a(&n[1],&n[4])；     //将n[1]--n[4]范围的元素作为向量a的初始值

2、访问元素

vector的元素访问可以像操作普通数组一般：

如vector<int>value{1,2,3,4,5};

通过下标访问：cout<<value[0]<<’ ‘<<value[1]<<endl;(vector的索引从0开始和标准数组一样)

vector的成员函数front(),back()分别返回序列中的第一个和最后一个元素的引用

  成员函数data()返回第一个指向数组的指针，他在内部被用来存储元素

例 auto p=value.data(); p是int*类型，一般来说data()返回vector<T>容器的T*类型的值。

Cout<<*p<<’ ‘<<*(p+1)<<endl; //输出 1 2

3、添加元素

push_back();在序列的尾端添加一个元素

例：

vector<int>value;  

value.push_back(3.14);

emplace_back();

4、迭代器

//使用迭代器访问元素.
Vector<int>vec;
vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
cout<<*it<<endl;

5、成员函数

Vector<int>vec;
vec.begin()       　　　　 //指向迭代器中第一个元素。   
vec.end()            　　　　//指向迭代器中末端元素的下一个，指向一个不存在元素。          
vec.push_back(elem)         //在尾部加入一个数据。  
vec.pop_back()          //删除最后一个数据。  
vec.capacity()  　　　　//vector可用空间的大小。  
vec.size()　　　　//返回容器中数据个数。  
vec.empty() 　　　　//判断容器是否为空。  
vec.front()     //传回第一个数据。  
vec.back()  　　　　//传回最后一个数据，不检查这个数据是否存在。  
vec.at(index)   //传回索引idx所指的数据，如果idx越界，抛出out_of_range。  
vec.clear() 　　　　//移除容器中所有数据。  
vec.erase(iterator)　　 //删除pos位置的数据，传回下一个数据的位置。  
vec.erase(begin,end)    //删除[beg,end)区间的数据，传回下一个数据的位置。注意：begin和end为iterator  
vec.insert(position,elem)   //在pos位置插入一个elem拷贝，传回新数据位置。  
vec.insert(position,n,elem) //在pos位置插入n个elem数据，无返回值。  
vec.insert(position,begin,end)  //在pos位置插入在[beg,end)区间的数据，无返回值。