合并排序 C++ 帮助 为合并的数字动态分配临时数组

Question

我正在尝试做一个家庭作业问题，我必须使用教科书合并排序方法并将其实现到我的程序中。当我尝试为合并的数字动态分配临时数组时，我无法让它工作。

void Merge(int *numbers, int i, int j, int k)
{
int mergedSize = k - i + 1;         
int merge2 = k - j;
int mergePos = 0;                       
int leftPos = 0;                       
int rightPos = 0;                     
int mergedNumbers = new int[mergedSize];    
leftPos = i;                        
rightPos = j + 1;     

我收到一个 int 错误，提示我无法在 "int mappedNumbers = new int[mergedSize];" 中初始化 int 类型的实体。 我该如何解决这个问题才能让它发挥作用。

Answer 1

new 返回一个指向已分配数组的第一个元素的指针。您正在尝试将其分配给不是指针的int。

您应该将new 表达式的结果分配给指向int 的指针：

int* mergedNumbers = new int[mergedSize];

或者更简单，你可以让编译器确定类型，这样你就不用输入两次了：

auto mergedNumbers = new int[mergedSize];

但请注意，mergedNumbers 在任何一种情况下都是指针，并且必须按原样使用（例如，使用数组索引语法）。

当你不再需要分配的数组时不要忘记delete[]指针，否则你会泄漏内存：

delete[] mergedNumbers;

---

但是，对于动态大小的临时数组，不会使用手动动态内存，而是使用std::vector<int>。将new/delete 用于这样的事情是不好的风格，因为它容易出错，不是异常安全的，并且不遵循称为Resource Acquisition Is Initialization (RAII) 的C++ 编程风格的基本概念之一

std::vector<int> mergedNumbers(mergedSize);

如果可以，请使用它（需要#include<vector>）。如果你的导师不允许这样做，那将是非常不幸的，因为它会教你一种在实践中没有使用的糟糕的 C++ 风格。