我需要实现一个包含空指针的可变长度数据数组。我遇到了一个问题,当尝试从该数组打印时,我总是输出最后一个元素。 这是我的问题和尝试的实现的抽象插图:
#include <stdio.h>
#include <stdlib.h>
int main() {
int capacity = 4; // for example
void **array = malloc(capacity*sizeof(void*));
// assign values to array elements
for(int i = 0; i < capacity; i++) {
array[i] = malloc(sizeof(void*)); // not sure if it necessary
int a = i*i;
array[i] = &a;
printf("index: %d, element: %d\n", i, *(int*)array[i]); // for demonstration
}
printf("\n");
/*
* after that I try to print all the elements of the array sequentially
*/
for(int i = 0; i < capacity; i++) {
printf("index: %d, element: %d\n", i, *(int*)array[i]));
}
// I know that I do not free my memory, but that’s not the point
return 0;
}
我得到的输出如下:
index: 0, element: 0
index: 1, element: 1
index: 2, element: 4
index: 3, element: 9
index: 0, element: 9
index: 1, element: 9
index: 2, element: 9
index: 3, element: 9
(编辑问题:他们在评论中向我指出,错误在于将变量放入质量中,因为我没有考虑到for循环和指针原理) 如何在不引入大量额外变量的情况下正确填充相似的数组?还是我选择的方法完全不正确? 我将不胜感激
答案 0 :(得分:1)
您会看到“最后一个元素”,因为a
在每次迭代中都位于堆栈的相同位置,因此&a
将特定的单个地址存储到所有元素中。然后,该地址包含最后写入的值-直到其他任何内容覆盖它时,它才变成完全垃圾。
您将需要不同的地址,因此您需要在循环内为每个数字分配内存。已经发生了哪种情况,只需为void*
分配内存,而您将需要int
,然后覆盖它,那么(正如已经指出的那样)您根本不应该这样做:< / p>
array[i] = malloc(sizeof(int));
*(int*)array[i] = i*i;
printf("index: %d, element: %d\n", i, *(int*)array[i]); // for demonstration
然后它起作用了:https://ideone.com/dF4KY8(从末尾删除了另外的)
)
当然,正如您自己的评论所建议的那样,您需要free()
东西。
答案 1 :(得分:0)
我希望能为您提供帮助。
malloc保留空间(您可能已经知道)并返回void *,而不是void **。我会用以下方法初始化它:
const int capacity = 4;
int* array = (int*)malloc(capacity*sizeof(int));
我不会将数组初始化为void **,因为您计划在其中存储许多int 它和一个int数组就是一个int *。 如果您已经在开始时初始化了数组,则不必 再次调用malloc。 'malloc',返回分配内存的地址 为您服务,但您已经知道要在哪里存储数据。如果你有一个 void **,它是一个多维数组。还剩下一件事:失败时,malloc返回一个空指针,检查该数组是否为空,这不会对您造成伤害。 :)