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 条评论
登录 后参与评论

相关文章

来自专栏linux驱动个人学习

高通Audio中ASOC的machine驱动

ASoC被分为Machine、Platform和Codec三大部分,其中的Machine驱动负责Platform和Codec之间的耦合以及部分和设备或板子特定的...

1K4
来自专栏Ryan Miao

ehcache报错

jfinal2.0+tomcat7+ehcache2.6.11+Linux Linux version 2.6.18-164.el5 (mockbuild@x8...

3749
来自专栏搞前端的李蚊子

Html5模拟通讯录人员排序(sen.js)

// JavaScript Document  var PY_Json_Str = ""; var PY_Str_1 = ""; var PY_Str_...

6346
来自专栏Petrichor的专栏

Dataset 列表:机器学习研究

In computer vision, face images have been used extensively to develop face recog...

1791
来自专栏一个会写诗的程序员的博客

java.base.jmod

/Library/Java/JavaVirtualMachines/jdk-9.jdk/Contents/Home/jmods$ jmod list java....

1172
来自专栏码匠的流水账

spring security reactive获取security context

本文主要研究下reactive模式下的spring security context的获取。

2122
来自专栏码匠的流水账

聊聊HystrixThreadPool

hystrix-core-1.5.12-sources.jar!/com/netflix/hystrix/HystrixThreadPool.java

921
来自专栏余生开发

echarts太阳分布图-饼图来回穿梭

var dom = document.getElementById("container");

1412
来自专栏Hadoop数据仓库

Oracle sqlldr 如何导入一个日期列

1. LOAD DATA INFILE * INTO TABLE test FIELDS TERMINATED BY X'9' TRAILING NULLCO...

1876
来自专栏Golang语言社区

Knapsack problem algorithms for my real-life carry-on knapsack

I'm a nomad and live out of one carry-on bag. This means that the total weight o...

1192

扫码关注云+社区