C++基础：C++中vector使用简介

vector是C++标准库中的一个类，与数组颇为相似，不同之处在于，vector可以自动扩展容量，故可以将其视为会自动扩展容量的数组。vector是C++标准程序库中的众多容器（container）之一，能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型数据的动态数组。

为了可以使用vector，需要在你的头文件中包含下面的代码：

#include <vector>

using namespace std;

以下着重介绍vector的常见用法：

1）  创建一个vector，有多种方法。

vector< 类型 > 标识符 ; //如vector< int> Vint ;
vector< 类型 > 标识符(最大容量) ; // 如vector< int> Vint(100)创建包含100个int数据的vector ;
vector< 类型 > 标识符（最大容量，初始所有值）; // 如vector< int> Vint(100，int(10))极为创建包含100个int数据(均初始化为10)的vector ;
vector< 类型 > 标识符（该类型vector对象）; // 如vector< int> Vint2(Vint)创建了一个Vint的拷贝

2）  利用数组初始化vector  

int i[10] ={0,1,2,3,4,5,6,7,8,9} ; 
vector<int> v(i+1,i+9);//使用数组对C++ Vector进行初始化

其中i+1,i+9表示从数组的第一个值到第九个值之前的值，即i[1]到i[8]

3）  vector二维对象定义，相当于二维数据。

vector< int > v(100,int(9));//创建包含100个int数据的vector 
vector< vector<int> > v2;//二维容器
for(int i =0;i<10;i++)
{
	v2.push_back(v);
}

4） 元素访问方法

• vec[i] - 访问索引值为 i 的元素引用。 (索引值从零起算，故第一个元素是vec[0]。)
• vec.at(i) - 访问索引值为 i 的元素的引用，以 at() 访问会做数组边界检查，如果访问越界将会抛出一个例外，这是与operator[]的唯一差异。
• vec.front() - 回传 vector 第一个元素的引用。
• vec.back() - 回传 vector 最尾元素的引用。

5） 新增或移除元素

• vec.push_back() - 新增元素至 vector 的尾端，必要时会进行存储器配置。
• vec.pop_back() - 删除 vector 最尾端的元素。
• vec.insert() - 插入一个或多个元素至 vector 内的任意位置。
• vec.erase() - 删除 vector 中一个或多个元素。
• vec.clear() - 清空所有元素。

6）   取得长度/容量

• vec.size() - 取得 vector 目前持有的元素个数。
• vec.empty() - 如果 vector 内部为空，则传回 true 值。
• vec.capacity() - 取得 vector 目前可容纳的最大元素个数。这个方法与存储器的配置有关，它通常只会增加，不会因为元素被删减而随之减少。

7）   重新配置／重设长度

• vec.reserve() - 如有必要，可改变 vector 的容量大小（配置更多的存储器）。在众多的 STL 实做，容量只能增加，不可以减少。
• vec.resize() - 改变 vector 目前持有的元素个数。

8）  迭代 (Iterator)

• vec.begin() - 回传一个Iterator，它指向 vector 第一个元素。
• vec.end() - 回传一个Iterator，它指向 vector 最尾端元素的下一个位置（请注意：它不是最末元素）。
• vec.rbegin() - 回传一个反向Iterator，它指向 vector 最尾端元素的。
• vec.rend() - 回传一个Iterator，它指向 vector 的第一个元素。

9）  vector排序

vector< int > v ;   
v.push_back(11);  
v.push_back(7);  
v.push_back(15);  
sort(v.begin() , v.end()); // 从小到大  
reverse(v.begin(),v.end()) // 从大到小

10） vector查找

vector < int > v ;   
for( int i = 0 ; i < 10 ; i ++ )  
{  
	vector.push_back(i);  
}   
vector < int >::interator itr = find(v.begin() , v.end(), 7) ;  //find方法需引入#include<algorithm>>
cout << *itr << endl ; ///返回容器内找到值的位置。 

11） vector访问

for(int i = 0 ; i < 10 ; i ++) // 第一种方法  
	cout <<v[i] <<" " ;   
cout<<endl;

vector<int>::iterator itr;
for(itr = v.begin();itr!= v.end();itr++)//第二种方法
	cout<<*itr<<" ";
cout<<endl;

一段完整代码示例：

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main(int argc,char* argv[])
{
	int i[11] ={0,1,2,3,4,5,6,7,8,9,10} ; 
	vector<int> v(i,i+10);//使用数组对vector进行初始化
	//vector< int > v(100,int(9));//创建包含100个int数据的vector ;
	//vector< int > v ;

    // for(int i = 0; i < 10; i++ )//插入项方式初始化
	//	v.push_back( i );

	vector<vector<int>> v2;//二维容器
	for(int i =0;i<10;i++)
	{
		v2.push_back(v);
	}

	cout<<"方法一输出："<<endl;
	for(int i = 0 ; i < 10 ; i ++) // 第一种方法  
		cout <<v[i] <<" " ;   
	cout<<endl;

	cout<<"方法二输出："<<endl;
	vector<int>::iterator itr;
	for(itr = v.begin();itr!= v.end();itr++)//第二种方法
		cout<<*itr<<" ";
	cout<<endl;

	vector<int>::iterator itr2 = find(v.begin(),v.end(),7);//查找
		cout<<"数据7的位置"<< *itr2<<endl;

	system("pause");
	return 0;
}