C++ 动态捕获整型数列

chaibubble

发布于 2018-01-02 11:50:49

6090

发布于 2018-01-02 11:50:49

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

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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2017-08-25 ，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

登录后参与评论

0 条评论

热度