C++ 动态捕获整型数列
来源:互联网 发布:当前网络热门话题 编辑:程序博客网 时间:2024/06/06 04:00
假设有这样一个要求,输入两列数字,第一行是数组中数字的个数,第二行数数组中的数字,中间以空格隔开,我们可以写出这样的一段代码:
int num; cin>>num; int array[num]; for (int i = 0;i<num;i++) cin>> array[i];
但是这段代码是编译不过了,因为(一般)数组在定义时必须要指定长度,而num的值需要输入的到,所以不能用num作为数组的长度。
所以我们可以给数组一个足够大的长度,然后只存入num位的数据,也就是数组的长度是多少和num没有关系,只要它能保证放得下:
int num; cin>>num; int array[100]; for (int i = 0;i<num;i++) { cin>> array[i]; }
但是这有一个问题,比如我们要完成的任务会有长度非常大的数列,但是也有长度很短的数列,这就造成了内存空间的浪费,那么有没有一种方式可以需要多少空间就开辟多少空间呢?
可以使用动态数组的方法:
动态数组是指在声明时没有确定数组大小的数组,所以就不会存在值得问题,而数组的大小到底是多少是由num的值确定后,动态申请的内存空间,并返回其首地址。
int num; cin>>num; int *array = new int[num]; for (int i = 0;i<num;i++) { cin>> array[i]; }
然后我们还可以改下要求:未知数列长度,此时输入只有一行,就是要输入的数列,数字之间用空格隔开。
这样的话上面的方式就都用不了了,因为我们没办法用固定次数的循环控制何时输入结束,这时需要捕获回车键,因为cin在遇到空格和回车都是一次输入结束,所以我们需要用到getchar,循环退出的条件就是:
if (getchar()=='\n') break;
然后可以再用一个足够大的数组存储数值:
int array[1000]; for (int i = 0;;i++) { cin>>array[i]; if (getchar()=='\n') break; }
这样的话,又会造成空间浪费,于是可以把数组换成vector:
vector<int> L; int num=0; while(cin>>num) { L.push_back(num); if (getchar()=='\n') break; }
阅读全文
1 0
- C++ 动态捕获整型数列
- (C++)删除整型数列中相同的数
- 【动态规划】无聊的数列 line.pas/c/cpp
- C语言整型数据
- C语言整型数据类型
- C中的整型提升
- C语言中整型
- C语言中整型
- C语言整型数据类型
- C中的整型提升
- C++: 整型转字符串
- C语言中的整型
- C语言整型溢出
- 【C语言】整型溢出和整型提升
- 动态捕获Python异常
- 查询动态数列
- 【动态规划】可接受数列
- 【动态规划】最大数列
- Linux下的段错误分析
- vue表单校验vee-validate
- 开篇
- redis 集群搭建
- 关于 String对象 常量池 字符串常量
- C++ 动态捕获整型数列
- ubutu tomcat 启用80端口步骤
- 同一窗口下基于KCF 目标跟踪和基于模板匹配的目标跟踪效果比较
- 使用jQuery库出错:index.jsp:16 Uncaught ReferenceError: $ is not defined
- 函数中返回字符串的方法
- Linux:使用xargs为其他命令提供参数
- iOS OC内存分析优化~笔记
- Iput设备使用分析--2(应用层面)
- 189. Rotate Array