我用c语言编写了一个关于动态数组的程序,代码是:
#include <stdio.h>
struct Vector {
int size;
int capacity;
int *arr;
};
void add(struct Vector *Arr, int data) {
if (Arr->size == Arr->capacity) {
Arr->capacity *= 2;
int arr[Arr->capacity];
//array copy
for (int i = 0; i < Arr->size; i++) {
arr[i] = Arr->arr[i];
}
Arr->arr = arr;
}
int size = Arr->size;
Arr->arr[size] = data;
Arr->size++;
}
void display(struct Vector *Arr) {
for (int i = 0; i < Arr->size; i++) {
printf("%d ", Arr->arr[i]);
}
printf("\n");
}
int main() {
int arr[10];
struct Vector
array = {0, 10, arr};
//fill the array
for (int i = 0; i < 10; i++) {
add(&array, i);
}
display(&array);
//more element than the init size
add(&array, 10);
display(&array); //where the error happened
return 0;
}
当阵列增长时,它有如下不同的输出:
将dev cpp与gcc 4.9一起使用:
在gcc8.2中使用vs代码
使用the online c compiler:
最后一个是我的期望。
最佳答案
问题是你有未定义的行为,所以任何事情都可能发生。它可以在不同的机器或编译器上以不同的方式显示。考虑一下:
if (Arr->size == Arr->capacity) {
Arr->capacity *= 2;
int arr[Arr->capacity];
...
Arr->arr = arr; // Arr->arr points to a local variable!
在这里你要做一个新的数组,然后把它的地址分配给向量但是,当该函数完成时,该内存将变为无效取而代之的是:
int *arr = malloc(sizeof(int) * Arr->capacity);
得到以下输出:
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 10
完成后别忘了
free
为了让它正常工作,我建议将int arr[10];
更改为int arr = malloc(10*sizeof(int));
,这样数组就永远不会在堆栈上,然后在free(Arr->arr);
之前放置一个Arr->arr = arr;
,并在程序末尾放置一个free(array.arr);
。关于c - 当使用c代码动态数组时,不同版本的gcc输出不同,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/55468350/