您可以调整 C++ 的大小吗？ 初始化后的数组？

Question

我正在学习编程，C++ 是我的第一语言。 不要费心使用指针来向我展示 - 我还不明白它们，并且在我有更多空闲时间致力于此之前不会费心。

    int mergeSort()
{
    const int n = 9;
    int originalarray[n] = {1, 3, 5, 7, 9, 2, 4, 6, 8};


    const int halfelements = (sizeof(originalarray) / sizeof(int)) / 2;
    int farray[halfelements];
    int sarray[halfelements];

    for (int i = 0; i < halfelements; i++) {
        farray[i] = originalarray[i];
    }

    for (int i = halfelements, x = 0; i < (halfelements * 2); i++, x++) {
        sarray[x] = originalarray[i];
    }

我被分配了（我没有上课 - 只是和几个朋友一起学习）一个合并排序算法，其中解释了算法，但没有解释实现。 我想重写它，以便它适用于奇数和偶数整数。 我尝试添加此代码：

if ((n % 2) != 0) int farray[halfelements + 1];

以便我可以使用相同的整数来迭代两个后续数组。 sizeof(farray) 显示为 16 个字节，即 4 个整数。 所以它没有调整大小。 我想知道的是 - 数组初始化后是否可以调整其大小？

编辑：我将如何实现向量？ 我不明白如何在循环中使用迭代器来迭代和复制值。

Answer 1

C++ 数组的大小是固定的。

如果您需要“可调整大小的数组”，则需要使用 std::vector 而不是数组。

Answer 2

我的建议更加强烈：使用 std::vector （等），除非您有充分的理由使用 C 样式数组。 既然你正在学习C++，我怀疑你有这样的理由：使用std::vector。

Answer 3

如果要调整数组的大小，您可能需要使用可以自动调整大小的向量。

Answer 4

您可以将 [] 运算符与向量一起使用，就像在数组中一样。 您可以使用类似这样的向量来实现此功能（如果您想使用更多向量方法）：

#include <vector>

const int halfelements = originalarray.size()/2; //use size to get size
vector <int> farray(halfelements);
vector <int> farray(halfelements);

for (int i = 0; i < halfelements; i++) {
    farray.push_back(originalarray[i]); //adds element at i to the end of vector
}

for (int i = halfelements, x = 0; i < (halfelements * 2); i++, x++) {
    sarray.push_back(originalarray[i]);
}

您还可以使用 .at(index) 向向量访问添加边界检查。

Answer 5

我还推荐 std::vector。 但是，如果您受困于数组，您可以随时malloc内存，然后realloc（如果您需要使数组更大）。

在这里搜索一下SO，有关于malloc和realloc的信息。

Answer 6

如果你想知道为什么你的第一个想法编译但似乎不起作用：

当你在 if 语句中省略大括号时：

if ((n % 2) != 0) int farray[halfelements + 1];

它就像你使用它们一样：

if ((n % 2) != 0) {
  int farray[halfelements + 1];
}

所以它正在制作一个“farray”正确的尺寸——然后它立即超出范围并消失，你只剩下原来的了。