c++ - 将数字存储在未知大小的数组中(并计算一些值)

Question

我正在编写一个程序来计算未知大小数组的一些值。我成功做到了，所以用户可以输入 5 个数字进行计算。但我希望用户能够在同一行将它们作为一串数字输入并以 0 结尾。我们不知道数组的大小。如果它变得太复杂，可以添加一个大数字，例如 100。

它应该如下所示:

Enter a couple of numbers : 10 12 -5 20 -2 15 0
Sum = 50
Average value = 8.3
Largest number = 20
Second largest = 15

这是我目前的代码:

#include<iostream>
#include<conio.h>
using namespace std;

// Variables

int size = 5;            //Array size
int sum = 0;
int a[5];

// Functions
int highest();
int secondh();

int avg(int, int);

//Main
int
main()
{
  cout << "Enter 5 numbers to calculate..." << endl;
  int x;

  for (x = 0; x < 5; x++)
    {
      cout << "insert value #" << x + 1 << endl;
      cin >> a[x];
      sum = sum + a[x];
    }

  // sum
  cout << "The sum is: " << sum << endl;
  // avg
  cout << "Average number is: " << avg (sum, size) << endl;
  // max
  cout << "Max value is: " << highest () << endl;
  // second max
  cout << "Second largest value is: " << secondh () << endl;
  getch();
  return 0;
}

//AVG
int
avg (int sum, int size)
{
  return sum / size;
}

// HIGHEST
int
highest ()
{
  int max = a[0];
  int min = a[0];
  int e = 0;

  while (e < 5)
    {
      if (a[e] > max)
    {
      max = a[e];
    }

      e++;
    }

  return max;
}

// SECOND HIGHEST
int
secondh()
{
  int max = a[0];
  int smax = a[0];
  int e = 0;

  while (e < 5)
    {
      if (a[e] > max)
    {
      smax = max;
      max = a[e];
    }
      e++;
    }
  return smax;
}

我的 Cin 部分有问题...不知道如何将用户输入的一堆数字提取到数组中。

for (x = 0; x < 5; x++)
{
    cout << "insert value #" << x + 1 << endl;
    cin >> a[x];
    sum = sum + a[x];
}

总结一下我的问题:首先，如何将一行中的所有数字输入到数组中并以零结尾？其次，如何使用未知大小的数组？(如果变得复杂，将使用大数组(这是一个手动输入程序。))

谢谢!

Answer 1

不要为此使用数组。

标准 C++ 容器，例如 std::vector 或 std::list，是这种情况下的解决方案。您可以只向它们附加数据而无需指定容器的大小 - 它会自动为您处理。

如果您确实需要使用数组...

这听起来像是一项不合理的作业(更适合 C，而不是 C++)。无论如何，在这种情况下，您必须促进动态内存管理和 C 的功能，例如 malloc、realloc 和 free。简而言之:

1. 使用 malloc(或 calloc)创建一个初始大小为 N 的数组。
2. 当您要插入N-th 数字时，使用realloc 来增加数组的大小。阅读this关于正确使用 realloc。
3. 完成后，释放使用 free 分配的内存。

关于此:如果变得复杂，将使用大尺寸数组:这不是一个好主意 - 您认为多大的尺寸才足够大？ 100 个元素？ 1000、100000？你永远不会知道。它不是手动输入程序 - 它使用来自标准输入的数据，您可以在那里重定向几乎所有内容(例如 cat datafile | your_app ).

此外，在计算总和时，您需要注意上溢/下溢。