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

相关文章

来自专栏mukekeheart的iOS之旅

final、finally、finalize的区别

final:修饰符,可以用于修饰成员、方法和类。 如果一个类被声明为final,意味着该类不能再派生出新的子类,不能作为父类被继承。因此一个类不能即被声明为ab...

1765
来自专栏Java架构师历程

==和equals的区别

当执行String s1 = “chance”;这条语句时,会在堆中的字符常量池里找”chance”这个字符串,若没有找到,则将”chance”这个字符串放入字...

1222
来自专栏WindCoder

Java漫谈-数组

在Java语言中,数组是对象(An object is a class instance or an array.),而且是动态创建的。

531
来自专栏CodeSheep的技术分享

Java编程思想学习录(连载之:初始化与清理)

1838
来自专栏闻道于事

Java之集合初探(一)

一、集合概述、区别 集合是一种容器,数组也是一种容器 在Java编程中,装各种各样的对象(引用类型)的叫做容器。 为什么出现集合类? 面向对象语言对事物的体现都...

2297
来自专栏用户3030674的专栏

约瑟夫环(排成圈)

/** * 约瑟夫环问题主要是考虑下标问题,只要解决了下标控制问题,这个题目就不难了 * 在这里我是分成了3中情况: * 1,下标小于剩余人数时:删...

622
来自专栏土豆专栏

Java面试之关键字

finalize()是Object的protected方法,子类可以覆盖该方法来实现资源清理工作,GC在回收对象之前调用该方法。

18010
来自专栏java学习

面试题60(关于类局部变量的声明的理解)

面试题60 2018年1月20日 本期题目 (单选题)下列选项中哪一个是正确的? (1) public class Test (2) { (3) ...

2708
来自专栏Linux驱动

27.C++- 智能指针

智能指针 在C++库中最重要的类模板之一 智能指针实际上是将指针封装在一个类里,通过对象来管理指针. STL中的智能指针auto_ptr 头文件: <memor...

33510
来自专栏流媒体

C++类大小和静态成员/方法

755

扫码关注云+社区