C++ 动态捕获整型数列

假设有这样一个要求,输入两列数字,第一行是数组中数字的个数,第二行数数组中的数字,中间以空格隔开,我们可以写出这样的一段代码:

    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;
    }  

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏深度学习之tensorflow实战篇

golang 格式“占位符”%d,%f,%s等应用类型

golang 的fmt 包实现了格式化I/O函数,类似于C的 printf 和 scanf。 红色部分为常用占位符 ? ? ? ? ? ? ? 对于 ...

3597
来自专栏PHP在线

PHP数组操作汇总

对于Web编程来说,最重要的就是存取和读写数据了。存储方式可能有很多种,可以是字符串、数组、文件的形式等。数组,可以说是PHP的数据应用中较重要的一种方式。PH...

3004
来自专栏静默虚空的博客

jQuery 选择器

基本选择器 基本选择器是最简单的选择器,可以通过元素id、class和标签名等来直接查找DOM元素。 元素选择器 根据给定元素名匹配元素。如下选择的是所有d...

1727
来自专栏鸿的学习笔记

讲明白python令人头疼的编码问题

在python3里,已经做了区分unicode就是文本,bytes就是原始的字节序列。

491
来自专栏老司机的技术博客

人人都能学会的python编程教程4:关系运算符与循环

在python当中,if condition1:(注意最后的冒号:)称为“语句头”。冒号:之后另起一行缩进的是“语句体”,语句体的行数不限,但至少有一行,否则需...

3299
来自专栏Python中文社区

Python文档研读系列:zip函数

zip([iterable, ...]) This function returns a list of tuples, where the i-th tupl...

18010
来自专栏还债之路

每日一题--统计字符串出现的次数

使用awk统计出来指定字符串中重复出现的字符并重复出现了几次,现在只考虑有数字和字母,先区分大小写 eg: aaabbc------> a 重复出现3次,b重复...

984
来自专栏决胜机器学习

《Redis设计与实现》读书笔记(六) ——Redis中的压缩列表

《Redis设计与实现》读书笔记(六) ——Redis中的压缩列表 (原创内容,转载请注明来源,谢谢) 一、概述 压缩列表(ziplist)是列表键(list)...

3597
来自专栏LuckQI

Redis初识~List命令

862
来自专栏IT杂记

求一个数组中子数组的最大和算法(Java实现)

    前几天在微信订阅号“待字闺中”中看到的一篇文章《小技巧求一个数组中子数组的最大和》,提供下Java的实现,并且在对题目做下小修改,本来打算直接在微信里直...

2008

扫码关注云+社区