用vector实现二维向量

转载 2017年01月03日 17:07:01

用vector实现二维向量

转自:http://blog.csdn.net/yuanjilai/article/details/7321484

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

[cpp] view plain copy
  1. 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.

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

[cpp] view plain copy
  1. vector<vector<int> >vv;  
  2. for(int c = 1; c <= 3; c++)  
  3.     vv.push_back(vector<int>(c,0));  

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


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

[cpp] view plain copy
  1. #include <iostream>  
  2. #include <vector>  
  3. using namespace std;  
  4.   
  5. void classify(vector<int>& v,int mode, vector<vector<int> >& vv)  
  6. {  
  7.     for (vector<int>::const_iterator iter = v.begin(); iter != v.end(); iter++)  
  8.     {  
  9.         int index = (*iter) % mode;//取余数  
  10.         vv[index].push_back(*iter);//插入元素  
  11.     }  
  12. }  
  13.   
  14. int main()  
  15. {  
  16.     int mode;//模  
  17.     cin>>mode;  
  18.     vector<vector<int> >vv(mode);//定义了一个有mode行的二维向量  
  19.     int n;//n个整数  
  20.     cin>>n;  
  21.     vector<int>v(n);//一维向量,保存n个整数  
  22.     for (int i = 0;i < n; i++)  
  23.         cin>>v[i];  
  24.   
  25.     //开始分类  
  26.     classify(v,mode,vv);  
  27.   
  28.     for (i = 0; i < mode; i++)  
  29.     {  
  30.         cout<<"余数是 "<<i<<":";  
  31.         if(vv[i].empty())  
  32.             cout<<endl;  
  33.         else  
  34.         {  
  35.             for (vector<int>::const_iterator p = vv[i].begin(); p != vv[i].end(); p++)  
  36.                 cout<<*p<<" ";  
  37.             cout<<endl;  
  38.         }  
  39.     }  
  40.     return 0;  
  41. }  

运行结果:



相关文章推荐

用vector实现二维向量

如果一个向量的每一个元素是一个向量,则称为二维向量,例如 vector >vv(3, vector(4));//这里,两个“>”间的空格是不可少的 将构造一个二维向量vv,它含有三个元素,...

LeetCode 251. Flatten 2D Vector(摊平二维向量)

原题网址:https://leetcode.com/problems/flatten-2d-vector/ Implement an iterator to flatten a 2d vector...
  • jmspan
  • jmspan
  • 2016年04月07日 14:13
  • 623

向量vector的实现

vector的官方说明: http://www.cplusplus.com/reference/vector/vector/STL(Standard Template Library)标准模板库中,...

实现STL中的向量 vector

用到数组就会想到对应的可以动态

Java 基于数组自定义实现容量可变向量Vector

数组容量N固定。一方面,在向量规模很小时,预留这么多的空间实属浪费;反过来,当向量规模超过N时,即使系统有足够的空间资源,也会因 意外错而崩溃。幸好,有一个简易的方法可以克服这一缺陷。我们希望向量能...

C++向量Vector模板的实现

在项目中需要使用向量的时候,可以使用C++自带的vector.h来实现向量的存储,也可以自己实现向量的类。。 下面给出自己定义的向量类,需要什么函数都可以自己定义,是不是来的很方便呢。。。。: /...

向量空间模型实现文档查询(Vector Space Model to realize document query)

xml中文档(query)的结构: CIRB010TopicZH006 科索沃難民潮 查詢科索沃戰爭中的難民潮情況,以及國際間對其採取的援助。 相關文件內容包括科省難民湧入的地點、人數,受安置...

C++实现一个Vector3空间向量类

Vector2,3,4类在DirectX中都有现成的可以调用,不过要实现其中的功能其实也不难,也都是一些简单的数学知识罢了。 本文用C++实现一个简单的Vector3类的功能,暂时有的功能是: 1 +...

用Python实现Fisher向量Image Fisher Vector In Python

Image Fisher Vector In Python Although the state of the art in image classification is de...

Java 基于数组自定义实现容量不可变向量Vector

背景:假定集合 S 由 n 个元素组成,它们按照线性次序存放,于是我们就可以直接访问其中的第一个元素、第二个元素、第三个元素……。也就是说,通过[0, n-1]之间的每一个整数,都可以直接访问到唯一的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:用vector实现二维向量
举报原因:
原因补充:

(最多只允许输入30个字)