STL(vector)

• vector详细用法讲解（一）
• vector详细用法讲解（二） 
• vector遍历方式比较

#include<vector>
#include<iostream>

using namespace std;

int main()
{
  	int arr[6]={0,1,2,3,4,5};
    vector<int>v5(arr,&arr[6]);    //以区间[beg;end)做为初值的vector
//   vector<int>::size_type i=0;    //遍历输出 
//    for(i=0; i<v5.size(); i++)
//    {
//    	cout<<v5.at(i)<<" ";
//    } 
//    cout<<endl;
    vector<int>::size_type i;  //逆序输出 (out of range) 有bug 
    for(i=v5.size()-1; i>=0; i--)
    {
    	cout<<v5.at(i)<<" ";
    }
	cout<<endl;
	
//	vector<int>::reverse_iterator i;  //逆序输出 
//    for(i=v5.rbegin(); i!=v5.rend(); i++)
//    {
//    	cout<<*i<<" ";
//    }
//	cout<<endl;
//    return 0;
}

• 一维动态数组基本操作

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

bool cmp(int a,int b)
{
	return a < b;
}
int main()
{
	vector<int> vec; //定义一个整形动态数组
	int n, m;
	cin>>n;						
	for(int i=0; i<n; i++)	//向数组输入n个整数
	{
		cin>>m;
		vec.push_back(m);  //将输入的数压入数组末尾 
	} 
	sort(vec.begin(),vec.end(),cmp);  //sort头文件algorithm,采用迭代器（begin(),end()进行操作
	for(int i=0; i<vec.size(); i++)   //将数组中的数据输出 
	{
		cout<<vec[i]<<" ";
	} 
	cout<<endl;
	
	
	vec.pop_back();   //弹出末尾的数
		for(int i=0; i<vec.size(); i++)   //将数组中的数据输出 
	{
		cout<<vec[i]<<" ";
	} 
	cout<<endl;
	
	vec.insert(vec.begin()+2,2);   //在数组的二号位插入一个2
	vec.insert(vec.begin()+3,3,5); //在数组的三号位插入3个5  
	for(int i=0; i<vec.size(); i++)   //将数组中的数据输出 
	{
		cout<<vec[i]<<" ";
	} 
	cout<<endl;
	
	vec.resize(5);         //重新设定数组大小 
	vec.erase(vec.begin(),vec.begin()+2); //删除指定区间（左闭右开）的数据 
	for(int i=0; i<vec.size(); i++)   //将数组中的数据输出 
	{
		cout<<vec[i]<<" ";
	} 
	cout<<endl;
	
	vec.clear(); 		//清空数组  
	if(vec.empty()) cout<<0<<endl;  //判断数组是否为空 
	 

	
	return 0;
}

• 二维动态数组基本操作

#include <iostream> 
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
	vector< vector<int> > arry; //写成arry(5) 可理解为设定大小5行 
	vector<int> d;		//定义一个一维的数组; 
	int  n, number;
	cin>>n;
	/*可以这样实现对vector二维的初始化，得到的是n行n列的矩阵*/ 
	for(int i=0; i<n; i++ )
	{ 
		for(int j=0; j<n; j++ )
		{
			cin>>number;
			d.push_back( number ); 
		}
		sort( d.begin(), d.end() ); //sort头文件algorithm 
		arry.push_back( d );        //将这一行数据放入arry 
		//d.clear();		//清空一维的数组 
		d.resize(0);        //将数组大小设定为0 
	}
	/*遍历输出*/ 
	if( arry.empty() ) cout<<0<<endl; 
	else
	{
		for(int i=0; i<arry.size(); i++ )   //arry.size() 行数 
	 	{
			for(int j=0; j<arry[0].size(); j++ ) //arry[0].size() 列数 
			{
				cout<<arry[i][j]<<" ";
			}
			cout<<endl; 
		}
	} 
	
	return 0;
}