如何将未初始化的数组分成两半？

Question

所以我在 C++ 中有这个代码，其中我有一个未定义的初始值的数组，并且用户应该继续输入数组的值，直到退出代码 -1。一旦输入，数组大小由输入的数量决定。然后它必须被分成两半成两个数组，第一个具有原始数组的前半部分，第二个具有原始数组的后半部分。

#include <iostream>
using namespace std;

int main()
{
    int n;
    n++;
    int a[n];
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        n++;
        if (a[i] == -1)
        {
            n--;
            break;
        }
    }
    cout << n << endl;
    int e[n / 2];
    for (int j = 0; j < (n / 2); j++)
    {
        e[j] = a[j];
    }
    int q = 0;
    int o[n / 2];
    for (int l = (n / 2); l < n; l++)
    {
        o[q] = a[l];
        q++;
    }
    for (int h = 0; h < n / 2; h++)
    {
        cout << e[h] << "  ";
    }
    cout << '\n';

    for (int h = 0; h < n / 2; h++)
    {
        cout << o[h] << "  ";
    }
    return 0;
}

我面临的问题是，当数组大小为 4 时，它工作正常，但当它的大小为 6 时，第 5 和第 6 个值变为 3 0 。而不是我输入的值。制作更大的数组也有类似的问题，数组中的某些值被损坏。

Answer 1

int n;
n++;

您正在递增一个具有不确定值的变量。程序的行为是未定义的。数组应该有多大？

int a[n];

数组变量的大小不是编译时间常数。该程序格式不正确。要么使用编译时常量大小，要么动态分配数组。实现后者的最简单方法是使用std::vector。

那么它必须分成两半成两个数组

我怀疑这里可能存在 XY 问题。对原始数组的不同部分有迭代器就足够了吗？这样就不需要创建额外的数组，也不需要将值复制到这些数组中。

这是一个这样的解决方案：

auto first  = std::begin(a);
auto middle = std::next(first, n/2);
auto last   = std::end(a);
std::span first_half  {first,  middle};
std::span second_half {middle, last  };

Answer 2

您的代码很好地拆分了数组。只有在从输入中获取数组元素并打印数组时才会出错。

正如 maximum-prime-is-463035818 所说，std::vector 是一种更好的数据结构。但是，如果您只允许使用数组，请假定数组大小的最大大小，因为数组在声明时需要一个大小。

#include <iostream>
#define MAX 1000
using namespace std;
int main()
{
    int n;
    n++;
    int a[MAX];
    for (int i = 0; i < MAX; i++)

将n 初始化为0。这是为了避免n 带有垃圾值。删除 n++;，因为您不应该在开始时增加它。

int main()
{
    int n = 0;
    int a[MAX];
    for (int i = 0; i < MAX; i++)

要正确打印另一个数组，请改用n - n / 2 来计算另一个数组的正确大小。

int o[n - n / 2];
for (int l = (n / 2); l < n; l++)
{
    o[q] = a[l];
    q++;
...
for (int h = 0; h < n - n / 2; h++)
{
    cout << o[h] << "  ";
}

注意：当块只有一个语句时，您可以省略 for 循环中的大括号。另外，使用更有意义的标识符使其更具可读性（q 是什么？o 数组代表什么？）