用vector实现二维向量
2015-04-02 08:26
155 查看
如果一个向量的每一个元素是一个向量,则称为二维向量,例如
[cpp] view
plaincopy
vector<vector<int> >vv(3, vector<int>(4));//这里,两个“>”间的空格是不可少的
将构造一个二维向量vv,它含有三个元素,每个元素含有4个int型元素的向量。编译器两次调用vector的构造函数构造对象vv,第一次调用构造函数构造了一个无名的含有4个0的vector<int>对象:
第二次调用构造函数,以这个无名向量为初值初始化它的三个元素,结果是:
vv[i]表示第i(i=0,1,2)行的元素组成的向量。vv.size()的值是3,vv[1].size()的值是4.
一个二维向量每个元素的长度可以不同,例如
[cpp] view
plaincopy
vector<vector<int> >vv;
for(int c = 1; c <= 3; c++)
vv.push_back(vector<int>(c,0));
上面代码产生一个长度不同的二维向量,第一行只有1个元素,第二行有两个,第三行三个。
应用例子:输入一个n个整数,将他们分别除以选定的一个整数(称为模),按余数将这些整数分组。
[cpp] view
plaincopy
#include <iostream>
#include <vector>
using namespace std;
void classify(vector<int>& v,int mode, vector<vector<int> >& vv)
{
for (vector<int>::const_iterator iter = v.begin(); iter != v.end(); iter++)
{
int index = (*iter) % mode;//取余数
vv[index].push_back(*iter);//插入元素
}
}
int main()
{
int mode;//模
cin>>mode;
vector<vector<int> >vv(mode);//定义了一个有mode行的二维向量
int n;//n个整数
cin>>n;
vector<int>v(n);//一维向量,保存n个整数
for (int i = 0;i < n; i++)
cin>>v[i];
//开始分类
classify(v,mode,vv);
for (i = 0; i < mode; i++)
{
cout<<"余数是 "<<i<<":";
if(vv[i].empty())
cout<<endl;
else
{
for (vector<int>::const_iterator p = vv[i].begin(); p != vv[i].end(); p++)
cout<<*p<<" ";
cout<<endl;
}
}
return 0;
}
运行结果:
[cpp] view
plaincopy
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 |
一个二维向量每个元素的长度可以不同,例如
[cpp] view
plaincopy
vector<vector<int> >vv;
for(int c = 1; c <= 3; c++)
vv.push_back(vector<int>(c,0));
上面代码产生一个长度不同的二维向量,第一行只有1个元素,第二行有两个,第三行三个。
应用例子:输入一个n个整数,将他们分别除以选定的一个整数(称为模),按余数将这些整数分组。
[cpp] view
plaincopy
#include <iostream>
#include <vector>
using namespace std;
void classify(vector<int>& v,int mode, vector<vector<int> >& vv)
{
for (vector<int>::const_iterator iter = v.begin(); iter != v.end(); iter++)
{
int index = (*iter) % mode;//取余数
vv[index].push_back(*iter);//插入元素
}
}
int main()
{
int mode;//模
cin>>mode;
vector<vector<int> >vv(mode);//定义了一个有mode行的二维向量
int n;//n个整数
cin>>n;
vector<int>v(n);//一维向量,保存n个整数
for (int i = 0;i < n; i++)
cin>>v[i];
//开始分类
classify(v,mode,vv);
for (i = 0; i < mode; i++)
{
cout<<"余数是 "<<i<<":";
if(vv[i].empty())
cout<<endl;
else
{
for (vector<int>::const_iterator p = vv[i].begin(); p != vv[i].end(); p++)
cout<<*p<<" ";
cout<<endl;
}
}
return 0;
}
运行结果:
相关文章推荐
- 用vector实现二维向量
- 用vector实现二维向量
- 用vector(向量)实现动态开辟二维三维数组
- C++向量Vector模板的实现
- Adobe Flex迷你教程 — ActionScript实现二维向量运算
- 理解向量vector的一些实现细节
- 【每天算法3】:用java语言实现,二维Vector的排序组合
- Java之Vector向量类实现自动动态增长的对象数组-类似动态数组
- LeetCode 251. Flatten 2D Vector(摊平二维向量)
- 支持向量分类器的scikit-learn 实现(Support Vector Classifier)
- vector<vector<string>> 二维向量遍历输出
- STL源码分析--向量(vector)的实现
- 向量Vector的实现
- 数据结构One_Vector(向量的简单实现)
- Java 基于数组自定义实现容量可变向量Vector
- 向量vector的实现
- 向量vector的实现(初学着)
- 向量vector的实现
- c++ STL中怎么定义一个二维向量(vector)
- C++ 向量(vector)一维向量的初始化,二维向量的初始化