我用C编写了以下代码:
#include <stdio.h>
#include <stdlib.h>
int func(int n, int * data){
for(int i = 1; i <= n; i++){
data = realloc(data, i * sizeof(int));
data[i - 1] = i;
}
return 0;
}
int main(void){
int numb = 10;
int * array = calloc(1, sizeof(int));
func(numb, array);
for(int j = 0; j < numb; j++){
printf("%d \t", array[j]);
}
free(array);
return 0;
}
在第一台计算机上,输出符合预期:
1 2 3 4 5 6 7 8 9 10
现在,如果我在另一台计算机上编译和运行相同的程序,它会输出随机整数值。我在这里错过了什么?我做错了什么?为什么同一个程序在不同的计算机上有不同的行为?
这个程序的行为是未定义的。如果它在任何计算机上打印出您期望的内容,那纯粹是巧合。
int * array = calloc(1, sizeof(int));
func(numb, array);
您在这里通过值传递数组
,这意味着func
对它所做的任何事情对外部作用域都是不可见的。请注意,realloc
不能保证返回相同的指针,因此您需要期望数组
在调用过程中会发生变化。请尝试传递一个指向数组
的指针。
int func(int n, int ** data){
for(int i = 1; i <= n; i++){
*data = realloc(*data, i * sizeof(int));
(*data)[i - 1] = i;
}
return 0;
}
...
func(numb, &array);
在Ian Abbot评论之后,您可以做的最小更正是让func()
返回新分配的块:
#include <stdio.h>
#include <stdlib.h>
int * func(int n, int * data) // <-- Notice the * in the return value
{
for(int i = 1; i <= n; i++){
data = realloc(data, i * sizeof(int));
data[i - 1] = i;
}
return data; // <-- We return a pointer to the newly allocated memory block
}
int main(void)
{
int numb = 10;
int * array = calloc(1, sizeof(int));
array = func(numb, array); // <-- reassign to array (same pattern as realloc)
for(int j = 0; j < numb; j++){
printf("%d \t", array[j]);
}
free(array);
return 0;
}
通过这种方式,您可以确定如果realloc()
更改了内存块的位置,它会在数组中更新。
您的程序具有未定义的行为。因此,即使在同一台计算机中,它也可能具有不同的行为…让我解释一下:
#include <stdio.h>
#include <stdlib.h>
int func(int n, int * data){
for(int i = 1; i <= n; i++){
// HERE, YOU CHANGE THE VALUE OF data FOR THE NEW
// VALUE RETURNED BY REALLOC. As the value ov array
// was copied on entry, it is not known outside of
// func()
data = realloc(data, i * sizeof(int));
data[i - 1] = i;
}
return 0;
// AFTER THIS POINT THE ORIGINAL (the passed in value
// to func() is not valid anymore
}
int main(void){
int numb = 10;
int * array = calloc(1, sizeof(int));
func(numb, array);
// at this point, the value of array is not valid,
// in case the value realloc() has returned inside
// func() has changed.
for(int j = 0; j < numb; j++){
printf("%d \t", array[j]);
}
// THIS IS ALSO INCORRECT.
free(array);
return 0;
}
解决问题的方法是返回新值(calloc()返回的值),如
#include <stdio.h>
#include <stdlib.h>
int *func(int n, int * data){
for(int i = 1; i <= n; i++){
data = realloc(data, i * sizeof(int));
data[i - 1] = i;
}
return data;
}
int main(void){
int numb = 10;
int * array = calloc(1, sizeof(int));
// now array continues to be bvalid after the call to func().
array = func(numb, array);
for(int j = 0; j < numb; j++){
printf("%d \t", array[j]);
}
free(array);
return 0;
}
顺便说一下,为了达到最优,并且您知道i
将在func()
(n
)中获取的最终值,您应该编写func()
来只调用realloc()
一次,这将比每个值重新分配一次更快。
int *func(int n, int *data) {
data = realloc(data, n * sizeof *data);
for (int i = 1; i <= n; i++)
data[i-1] = i;
return data;
}