如何修复valgrind内存？

Question

所以我有一个结构，当我启动一个结构时，我就这样使用malloc：

typedef struct node{ 
    void *value;
    struct node *next;
} node;

typedef struct QueueADT{
    int (*cmp)(const void*a, const void*b);
    struct node *front;
    int len;
    struct node *back;
} * QueueADT;




QueueADT que_create( int (*cmp)(const void*a, const void*b) ) {
    printf("%lu\n",sizeof(QueueADT));
    QueueADT q = (QueueADT)malloc(sizeof(QueueADT));
    if (q == NULL) {return NULL;}
    q->cmp = cmp;
    q->len = 0;
    return q;
}

valgrind吐出：

Invalid write of size 4
Address 0x5204490 is 8 bytes after a block of size 8 alloc'd

写入错误与q-> len = 0有关；

我不知道问题出在哪里，我分配的字节数不正确吗？

Answer 1

看起来QueueADT是指针类型的typedef。 这意味着sizeof(QueueADT)计算结果是指针的大小，而不是指针所指向的大小。 由于似乎您的系统上的指针是8个字节，并且所讨论的结构大于该字节，因此您要在分配的内存末尾写入。

您想要的是：

QueueADT q = malloc(sizeof(*q));

这为q指向分配了足够的空间。 另外， 不要malloc的返回值 。

将指针隐藏在typedef后面也是一种不好的做法，因为您使用的指针可能会使读者感到困惑，这并不是很明显，在这种情况下，这可能会让您大跌眼镜。