vector容器

Vector容器概念

vector是将元素置于一个动态数组中加以管理的容器。vector可以随机存取元素,支持索引值直接存取， 用[]操作符或at()方法对元素进行操作vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时。

vector对象的构造

 

vector采用模板类实现，vector对象的默认构造形式

vector<T> vecT; 

//默认构造函数

?

1 2 3 4 5 6 7

vector<int> v1;     //存放int的vector容器     vector<float> v2;   //存放float的vector容器     vector<student> v3; //存放student类的vector容器

 

?

1 2 3 4 5 6 7 8 9 10 11

//带参构造函数   vector(beg,end);    //构造函数将[beg, end)区间中的元素拷贝给本身。        vector(n,elem);   //构造函数将n个elem拷贝给本身        vector(const vector &v1);  //拷贝构造函数

 

vector的赋值

?

1 2 3 4 5 6 7 8 9 10 11

v2.assign(2, 888);//改变原来vector 中的元素个数和值   v2.assign(v3.begin(), v3.end());//使用迭代器重新赋值   int test1[]={1, 2, 3, 4, 5};   v2.assign(test1, test1+3);//使用指针赋值   vector<int>v3;   v2 = v3;//赋值运算

vector的大小

vector.size();    //返回容器中元素的个数

vector.empty();    //判断容器是否为空

vector.resize(num);   //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

vector.resize(num, elem);  //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

 

vector末尾的添加移除操作  

v2.push_back(1);  //在容器尾部加入一个元素

 

v2.pop_back();    //移除容器中最后一个元素

 

vector的数据存取

第一  使用下标操作 v2[0] = 100;

 

第二  使用at 方法 如: v2.at(2) = 100;

 

第三  接口返回的引用 v2.front() 和 v2.back()  

 

 vector的插入

vector.insert(pos,elem);   //在pos位置插入一个elem元素的拷贝，返回新数据的位置。

 

vector.insert(pos,n,elem);   //在pos位置插入n个elem数据，无返回值。

 

vector.insert(pos,beg,end);   //在pos位置插入[beg,end)区间的数据，无返回值

 

vector的删除

1. 删除整个vector 

v2.clear();

 

 2.删除单个元素

v2[1] = 888;

v2.erase(v2.begin()+1);

 

3. 删除多个元素

v2.erase(v2.begin(), v2.begin()+3);