在函数中交换两个数组的指针[重复]答案

【问题标题】：Swap the pointers of two arrays in a function [duplicate]在函数中交换两个数组的指针[重复]
【发布时间】：2014-05-28 10:30:06
【问题描述】：

我正在编写一个没有复制部分的合并排序到一个额外的临时数组中。为此，我创建了一个辅助数组aux

int * aux
aux = (int *) calloc(n, sizeof(int));

其中n 是数组的大小。在函数合并中，我想在最后交换两个数组，方法是使用它们的指针继续我的算法。但是如果我交换指针，并将它们打印到控制台，我得到了奇怪的东西：

在方法本身中，指针被交换。但是，如果我在我的方法之后检查，回到我的主目录，指针就不会再交换了。我的合并方法的调用：

merge(a, lo, mid, hi, aux);

a 是我的主数组，aux 是辅助数组，lo、mid 和 hi 是整数。

原型：

void merge(int *a, int lo, int mid, int hi, int *aux);

我试着像这样交换它们：

int temp;
temp = a;
a = aux;
aux = temp;

你能帮我解决这个问题吗？

提前致谢！

【问题讨论】：

【解决方案1】：

发生错误是因为指针是按值传递的。

将它们改为指向指针的指针：

void merge(int **a, int lo, int mid, int hi, int **aux);

像这样交换：

int *temp;
temp = *a;
*a = *aux;
*aux = temp;

merge 应该这样调用：

merge(&a, lo, mid, hi, &aux);

【讨论】：

【解决方案2】：

我可以发现您的方法存在 2 个不同的问题：

1) 为什么要使用 int 临时变量来交换 int* 指针？如果 sizeof(int) != sizeof(int*)，这可能会导致问题，例如 64 位系统。为什么不使用 int* 临时变量？

2) 你的指针在：

void merge(int *a, int lo, int mid, int hi, int *aux);

是按值传递的，这意味着您在函数中对指针值所做的任何更改都不会在函数外部可见。您应该使用以下方法之一：

void merge(int **a, int lo, int mid, int hi, int *aux);

或：

void merge(int *& a, int lo, int mid, int hi, int *aux);

如果你在 C++ 世界中。

另一件事：将 aux 传递给合并函数可能有些多余，因为您可以很好地在内部分配和释放它。

【讨论】：