博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
用vector实现二维向量
阅读量:4635 次
发布时间:2019-06-09

本文共 1318 字,大约阅读时间需要 4 分钟。

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

 

[cpp]  
 
  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]  
 
  1. vector<vector<int> >vv;  
  2. for(int c = 1; c <= 3; c++)  
  3.     vv.push_back(vector<int>(c,0));  

 

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

 

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

 

[cpp]  
 
  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. }  

运行结果:

 

 

转载于:https://www.cnblogs.com/byteHuang/p/8168007.html

你可能感兴趣的文章
dateTimePicker编辑状态下,取值不正确的问题
查看>>
mac 端口转发方案
查看>>
[2017.02.23] Java8 函数式编程
查看>>
loadrunner支持https协议的操作方法-经验总结
查看>>
Knowledge Point 20180305 数据在计算机中的表示
查看>>
谈谈对web标准的理解
查看>>
DIV+CSS规范命名大全集合
查看>>
求二进制中1的个数(编程之美2.1)
查看>>
hdu 4289 网络流拆点,类似最小割(可做模板)邻接矩阵实现
查看>>
58前端内推笔试2017(含答案)
查看>>
写给自己的web开发资源
查看>>
Java学习笔记
查看>>
sprintf 和strcpy 的差别
查看>>
jQuery_第五章_jQuery事件和动画
查看>>
打表打表何谓打表?
查看>>
MPEG4与.mp4
查看>>
实验5
查看>>
成长轨迹44 【ACM算法之路 百炼poj.grids.cn】【字符串处理】【2799、2976、2975、2742】...
查看>>
git 下载 安装
查看>>
录制终端信息并回放
查看>>