C Realloc错误 - “Assertion`ptr == alloc_last_block'失败！”

Question

我在C中写入一个函数，它接受一个链表和一个谓词，并返回一个包含满足此条件的链表的所有值的数组。这里的功能：

void **get_all_that(list_t *l, int (*pred)(const void *)) { 
    void **vals = NULL; 
    int i = 0; // Number of matches found 
    const size_t vps = sizeof(void *); 
    node_t *n = l->first; 
    while (n) { 
     if (pred(n->value)) { 
      vals = (void **)realloc(vals, i*vps); // (*) 
      vals[i] = n->value; 
      i++; 
     } 
     n = n->next; 
    } 
    if (vals != NULL) { 
     vals = (void **)realloc(vals, i*vps); 
     vals[i] = NULL; // NULL-terminate array 
    } 
    return vals; 
} 

我在于始终返回1的谓词传递（即get_all_that基本上to_array），以及我的迭代，其中i = 4得到一个错误的加星号的线。回溯错误（从SIGABRT自动打印）是“*** glibc detected ***〜/ list/test：realloc（）：invalid next size：0x0804c0e8 ***”

我打开了GDB在i = 4时调用realloc之前告诉它打破。然后我尝试从GDB手动调用realloc（vals，i * vps），并得到错误消息：“由ld.so检测到的不一致：dl-minimal.c：138：realloc：声明`ptr == alloc_last_block'失败！ ”

任何人都知道发生了什么事？

Answer 1

您的realloc正在分配一个元素太少。尝试用i+1代替i。在更换传递给它的指针之前，您还应该检查realloc的失败，否则在失败时将会发生内存泄漏（更不用说崩溃，因为您未能检查NULL），并从中删除不必要和丑陋的转换返回值realloc也不错。

Answer 2

而你的第一个realloc称为长度为0，这是一个free。所以建议把i+1加倍重要。