Question

我正在尝试在C中实现通用数组列表。但是，当数据类型是除int之外的任何类型时，列表将不包含正确的数据。例如，像123.1234一样，当double传递给列表时，它将变为000.0000。一个数据类型为int时，它将具有正确的值。我不知道代码的哪一部分是错的，任何人都可以给我一个提示吗？感谢

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "genericADT.h"

struct list_type {
   void *data;
   int elementSize;
   int size;
   int capacity;
};

ListType create(int elementSize) {
   ListType listptr = malloc(sizeof(struct list_type));

   if (listptr != NULL) {
      listptr->size = 0;
      listptr->capacity = 10;
      listptr->elementSize = elementSize;
      listptr->data = malloc(10 * (listptr->elementSize));
      if (listptr->data == NULL) {
         free(listptr);
         listptr = NULL;
      }
   }
   return listptr;
}

void push(ListType listptr, void *item) {
   if (listptr->size >= listptr->capacity) {
      void *temp = realloc(listptr->data, listptr->elementSize * (listptr->capacity + 100));
      if (temp != NULL) {
         listptr->capacity += 100;
         listptr->data = temp;

         memcpy(listptr->data + (listptr->size) * (listptr->elementSize), item, sizeof(listptr->elementSize));
         listptr->size++;
      }
   } else {
      memcpy(listptr->data + (listptr->size) * (listptr->elementSize), item, sizeof(listptr->elementSize));
      listptr->size++;
   }
}

void *get(ListType listptr, int index) {
   return listptr->data + index * (listptr->elementSize);
}

int size_is(ListType listptr) {
   return listptr->size;
}

Answer 1

您的代码中存在一些小问题，但它正确处理了双重值。

首先，正如@ n.m所注意到的，你真的想使用listptr->elementSize代替sizeof(listptr->elementSize)

接下来，如果你想做指针算术，你应该将数据声明为char *而不是void *

最后作为基本优化，您在测试容量后拉出实际的插入代码，而不是在两个分支中重复它。

但是在这些修复之后，这个主要正确存储和提取双重：

int main() {
    ListType ls = create(sizeof(double));
    double f1=1.5, f2=3.6;
    push(ls, &f1);
    push(ls, &f2);
    printf("Got %f %f\n", *((double *) get(ls, 0)), *((double *) get(ls, 1)));
    return 0;
}

按预期打印：

Got 1.500000 3.600000

C通用数组实现

1 个答案: