用vector实现二维向量

       如果一个向量的每一个元素是一个向量，则称为二维向量，例如

vector<vector<int> >vv(3, vector<int>(4));//这里，两个“>”间的空格是不可少的

      将构造一个二维向量vv，它含有三个元素，每个元素含有4个int型元素的向量。编译器两次调用vector的构造函数构造对象vv，

第一次调用构造函数构造了一个无名的含有4个0的vector<int>对象：

[0]	[1]	[2]	[3]
0	0	0	0

 

第二次调用构造函数，以这个无名向量为初值初始化它的三个元素，结果是：

 

vv	[0]	[1]	[2]	[3]
[0]	0	0	0	0
[1]	0	0	0	0
[2]	0	0	0	0

 

vv[i]表示第i(i=0,1,2)行的元素组成的向量。vv.size()的值是3，vv[1].size()的值是4.
 

一个二维向量每个元素的长度可以不同，例如

vector<vector> >vv;
for(int i=1;i<=3;i++)
  vv.push_back(vector<int>(i,0));

 

上面代码产生一个长度不同的二维向量，第一行只有1个元素，第二行有两个，第三行三个。

 

应用例子：输入一个n个整数，将他们分别除以选定的一个整数(称为模)，按余数将这些整数分组。

代码：

#include<iostream>
#include<vector>
using namespace std;
void classify(vector<int>& v,int mod,vector<vector<int> >&vv){
	  for(vector<int>::const_iterator iter=v.begin();iter!=v.end();iter++){
	  	 int index=(*iter)%mod;// 取余数 
	  	 vv[index].push_back(*iter);//插入元素 
	  } 
}
int main(){
	int mod;//模 
	cin>>mod;
	vector<vector<int> >vv(mod);//定义了一个有mod行的二维向量
	int  n;
	cin>>n;
	vector<int>v(n);//一维向量保存n个整数
	for(int i=0;i<n;i++){
		cin>>v[i];
	} 
	//开始分类 
	classify(v,mod,vv);
	for(int i=0;i<vv.size();i++){
		cout<<"余数是"<<i<<":";
		if(vv[i].empty())
		  cout<<endl;
		else
		{
			for(vector<int>::const_iterator it=vv[i].begin();it!=vv[i].end();it++)
			   cout<<*it<<" ";
			cout<<endl;
		} 
	}
	return 0;
}