Question

我正在C语言中创建一个通用动态数组。每当我更新数组中的任何值时，它都不会正确更新，并且似乎正在更新数组中的所有内容。我的主文件的输出不是预期的。我无法找到gdb中的错误。

我的头文件：

#ifndef INC_6_VECTOR_H
#define INC_6_VECTOR_H
typedef struct Vector_S * Vector;

Vector init_Vector();
void free_Vector(Vector);
void vector_add(Vector, int, void *);
void * vector_value(Vector, int);

#endif //INC_6_VECTOR_H

我的源文件：

#include <stdlib.h>
#include <stdio.h>
#include "Vector.h"

#define STARTINGSIZE 10

struct Vector_S{
    void **head;
    size_t size;
    size_t length;
};

Vector init_Vector(){
    Vector vector = malloc(sizeof(struct Vector_S));
    vector->size = 0;
    vector->length = STARTINGSIZE;
    vector->head = malloc(STARTINGSIZE * sizeof(void *));
    return vector;
}

void free_Vector(Vector vector){
    free(vector->head);
    free(vector);
}
void vector_add(Vector vector, int idx, void * data){
    if (vector->size >= vector->length){
        size_t oldLength = vector->length;
        void *headTemp;
        headTemp = realloc(vector->head, 2*oldLength* sizeof(void *));
        if (headTemp == NULL){
            printf("Failed realloc\n");
            exit(1);
        }
        vector->length = 2*oldLength;
        vector->head = headTemp;
    }
    vector->head[idx] = data;
    vector->size++;

}
void * vector_value(Vector vector, int idx){
    return vector->head[idx];
}

和我的测试文件

#include <stdio.h>
#include "Vector.h"
int main(void){
    printf("Main run test\n");
    Vector v = init_Vector();
    for(int i=0; i<10; i++){
        vector_add(v, 0, (void *)&i);
    }
    for(int i=0; i<10; i++){
        printf("The value at %d idx is %d\n", i, *(int*)vector_value(v,i));
    }
}

Answer 1

您将指针存储在向量中而不是值中。在循环中

for(int i=0; i<10; i++){
    vector_add(v, 0, (void *)&i);
}

您存储的地址是同一i变量的10倍。

如果要存储值，请更改设计。

通用动态数组无法正确更新属性

1 个答案: