<分区>
我正在学习编程,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];
}
我被分配(我没有上课 - 只是和几个帮助我的 friend 一起学习)一个合并排序算法,解释了算法但没有实现。我想重写它,以便它适用于奇数和偶数。我尝试添加这段代码:
if ((n % 2) != 0) int farray[halfelements + 1];
这样我就可以使用相同的整数来遍历两个后续数组。 sizeof(farray) 显示为 16 个字节,或 4 个整数。所以它没有调整大小。我想知道的是 - 是否可以在初始化后调整数组大小?
编辑:我将如何实现 vector ?我不明白如何在循环中使用迭代器来迭代和复制值。