向量（vector）

vector

vector是一个标准库中的容器，使用时需要包含#include <vector>头文件。

 

vector是一个类模板而不是一种数据类型，对它的定义，需要指定类型。

vector(向量)是 C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,

当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.

 

1、vector对象的定义和初始化

vector类定义了好几种构造函数，并且与string类型相类似，如下所示：

操作调用方式	操作说明
Vector<T> v1;	Vector保存类型为T的对象。默认构造函数v1为空
Vector<T> v2(v1);	V2是v1的一个副本
Vector<T> v3(n , i);	V3包含n个值为i的元素
Vector<T> v4(n);	V4含有值初始化的元素的n个副本

 

注：对C++的容器来说，动态添加元素的效率，要比直接静态初始化元素的效率高。

2、vector对象的操作

vector标准库提供了许多类似于string对象的操作，如下所示是一部分：

操作调用方式	操作说明
v.empty()	判断v是否为空
v.size()	返回v中元素的个数
v.push_back(t)	向v的末尾添加一个元素
V[n]	返回v中位置为n的元素
V1 = v2	把v1中元素替换为v2中元素副本
V1==v2	判断是否相等
!=, <, <=, >, >=	直接用于vector对象的相互比较

成员函数：

• push_back   在数组的最后添加一个数据
• pop_back    去掉数组的最后一个数据 
• begin           得到数组头的指针
• end             得到数组的最后一个单元+1的指针
• front        得到数组头的引用
• back            得到数组的最后一个单元的引用
• size           当前使用数据的大小
• erase         删除指针指向的数据项
• clear          清空当前的vector
• empty        判断vector是否为空

3、顺序访问vector

1）、向向量a中添加元素

vector<int> a;
for(int i=0;i<10;i++)
a.push_back(i);

2）、也可以从数组中选择元素向向量中添加

int a[6]={1,2,3,4,5,6};
vector<int> b；
for(int i=1;i<=4;i++)
b.push_back(a[i]);

3）、也可以从现有向量中选择元素向向量中添加
 

int a[6]={1,2,3,4,5,6};
vector<int> b;
vector<int> c(a,a+4);
for(vector<int>::iterator it=c.begin();it<c.end();it++)
b.push_back(*it);

4）、从向量中读取元素
（1）、通过下标方式读取

int a[6]={1,2,3,4,5,6};
vector<int> b(a,a+4);
for(vector<int>::iterator it=b.begin();it!=b.end();it++)
cout<<*it<<" ";

（2）、通过遍历器方式读取

int a[6]={1,2,3,4,5,6};
vector<int> b(a,a+4);
for(vector<int>::iterator it=b.begin();it!=b.end();it++)
cout<<*it<<" ";

4、几种重要的算法，使用时需要包含头文件：
 

#include<algorithm>
（1）sort(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
（2）reverse(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
（3）copy(a.begin(),a.end(),b.begin()+1); //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素
（4）find(a.begin(),a.end(),10); //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置