我正在设计一个递归算法：
int f(int[] a, int[] b){
----changing a here
----changing b here
f(a,b)
----writing a here
----writing b here
}
我知道所有数组都是指针，所以这段代码应该有问题。在所有递归调用完成后，它将写入 a 和 b 的最终值。我不希望这种情况发生。
我应该怎么做才能将该数组作为常规“按值传递”传递给递归调用？
PS：数组可以在递归调用中的任何地方动态分配或调整大小等。
【问题讨论】：
a 和 b 是数组，您不能调整它们的大小。有关详细信息，请参阅我的答案。 “改变”和“写作”是什么意思？
我会假设int f(int[] a, int[] b) 是一个错字：它应该是int f(int a[], int b[])。
首先，arrays and pointers are different。在许多情况下，数组的名称“衰减”为指向其第一个元素的指针，但并非总是如此。否则，sizeof a 的数组 a 将无法“工作”。
其次，让我们暂时忽略递归。让我们也让函数原型更简单：
int g(int *a);
（我把int a[]改成了int *a，因为在这个上下文中，数组的名字就相当于一个指针。）
现在，您说您可以在函数调用中“动态分配或调整”数组。由于everything is passed by value in C，调用者无法看到g() 内a 的动态分配或调整大小：调用者仍将具有a 的旧值。但更重要的是，如果 a 的“原始”类型是一个数组，即调用者的代码如下：
int data[SIZE];
g(data);
然后尝试在g() 中调整data 的大小是不好的，因为调用中指定的参数不是动态分配的。您只能动态调整 malloc()、calloc() 或 realloc() 的结果。
所以，即使是这个简单的定义也有两个问题：
g() 必须动态调整所给定地址所引用的内存大小，则该值必须来自动态分配，而不是数组，g() 希望能够向调用者发出更改信号，因此您需要将指针传递给需要更改的内容。所以，g() 的原型变成：int g(int **a);。希望以上内容可以帮助您入门。如果你告诉我们更多关于你的算法，特别是你的意思：“改变”和“写作”，你会得到更好的回应。
编辑：在评论中回答你的问题：
所以当我将一个数组传递给一个函数时，它会衰减为一个指针，并且这个指针是按值传递的。如果该指针指向我在该调用之前分配的位置...
如果你在调用之前分配了一些东西，那么它就永远不是一个数组。它可以被索引为一个数组，但这不是重点。那么，您可能对这里的术语感到困惑？
...当我的新函数更改指向的值时，调用者也会更改该值。
指向的值改变了，是的。
我不希望它是这样的，所以我需要一个新函数中指向的值的副本，这样我的原始指针的指向值就不会改变。我现在清楚了吗？
现在更清楚了，但这会引发更多问题：
free()（递归调用的）函数本身中的数据。您是否正在使用该函数迭代地解决难题或问题？您是否在每次调用该函数时free()ing 您的数据？如果你能告诉我们，你到底想做什么？
【讨论】：
【讨论】：
假设您希望输出的顺序与原始顺序相同，如果您不希望外部调用看到在递归调用中对数组所做的更改，则需要复制它们。最简单的方法可能是将它们分配到堆栈上，然后从参数中进行内存复制，尽管如果它变得太大会导致 SO。第二个最简单的方法是 malloc 并释放它们。您可能还需要传递数组大小。您不能在 C 中按堆栈上的值传递数组。
【讨论】：
只需在将它们传递到下一个递归级别之前打印它们。
【讨论】：
你的问题不是很清楚，但我正在阅读的是：
您有一个在两个堆分配数组上运行的递归算法。有可能其中一个递归调用必须重新分配数组，因此当它返回到下一个级别时，旧指针将不再有效。您想知道如何“按值传递数组”以避免这种情况。
首先，您不能在 C 中按值传递数组。句号。数组总是作为指向第一个元素的指针传递，没有办法绕过它。
第二，答案总是另一个层次的间接性。 :)
为了解决在递归调用期间必须重新分配数组的问题，您要做的是让函数采用两个指向指针的指针（int**），其中*a 给出了地址指向 A 数组的第一个元素的指针，(*a)[n] 给出了 a 数组的第 n 个元素。这样，您可以根据自己的意愿重新分配数组（更改*a 的值），但a 本身的值始终保持不变。通过这样做，调用堆栈上方的函数实例将自动继承递归调用所做的重新分配，因为它们传递给递归调用的指针 (a) 的指向值 (*a) 是修改以反映实际数据的新位置。
例如
int f(int** a, int** b)
{
/* Do stuff on arrays using (*a)[n] and (*b)[n] */
if (some_condition) {
/* Time to reallocate */
*a = realloc(*a, new_size);
*b = realloc(*b, new_size);
}
/* Do stuff on arrays using (*a)[n] and (*b)[n] */
f(a, b); /* Recursive call */
/* Do more stuff using (*a)[n] and (*b)[n] */
/* a and b are still valid pointers, even though *a and *b might point somewhere new */
return foo;
}
void use_f(void)
{
int* a = malloc(starting_size);
int* b = malloc(starting_size);
f(&a, &b);
}
【讨论】：
鉴于要求：
int f(int[] a, int[] b){
----changing a here
----changing b here
f(a,b)
----writing a here
----writing b here
}
我应该怎么做才能将该数组作为常规“按值传递”传递给递归调用？
PS：数组可以在递归调用中的任何地方动态分配或调整大小等。
f() 中的代码要么被授权对数组进行更改（就像现在一样），要么没有被授权进行更改。如果它被授权进行更改，那么您无需做太多事情，除了担心如果您使用动态分配是否会泄漏内存。
如果代码无权更改数组，则必须复制数组。您可以通过包含适当的 const 限定符来防止代码随意修改它们：
int f(const int *a, const int *b) { ... }
请注意，您不能在 C 中按值传递数组。您可以让调用者传递可修改的副本 - 或者您可以让接收者（被调用者？）制作副本；如果接收方要在不应该进行修改时进行修改，则其中一个或另一个必须这样做。
【讨论】：
最简单且最安全的选项是传递指针和大小。假设您正在研究快速排序之类的东西：
void sort_range( int* ptr, size_t count )
{
size_t pivot;
assert( ptr ); /* make sure we have memory */
if ( count < 2 ) return; /* terminate recursion */
pivot = partition( count ); /* select a pivot */
assert( pivot < count ); /* make sure we don't overrun the buffer */
sort_range( ptr, pivot ); /* sort left part */
sort_range( ptr + pivot, count - pivot ); /* sort right part */
merge( ptr, count, pivot ); /* merge ranges */
}
始终注意您正在使用的内存块的大小。不幸的是，C 语言并不容易，所以你必须养成检查内存范围的习惯。
【讨论】：