【问题标题】:Generic Dynamic Array not updating properties correctly通用动态数组未正确更新属性
【发布时间】:2019-03-13 18:58:43
【问题描述】:

我正在 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));
    }
}

【问题讨论】:

  • 我想使用 Vector 作为指针,因为我只是希望它是一个通用库类,我可以使用而不用担心内部表示。这不是合适的想法吗?
  • 有道理,它只是一个用于隐藏类型的指针。

标签: c arrays dynamic


【解决方案1】:

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

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

你存储了同一个i变量地址的10倍。

如果您想存储值,请更改设计。

【讨论】:

  • 谢谢你,我没有意识到我引用了同一个 i 变量。
猜你喜欢
  • 2011-07-31
  • 2019-02-08
  • 1970-01-01
  • 1970-01-01
  • 2022-10-15
  • 1970-01-01
  • 2020-01-07
  • 2017-05-26
  • 2020-05-11
相关资源
最近更新 更多