realloc（）在重复调用后失败

我正在C中实现一些多项式算术。我使用动态结构来存储整数因子和多项式次数。除了其他函数我需要操作p [X] * X，所以我试图实现某种右移。realloc（）在重复调用后失败

但经过几个班次realloc（）崩溃我的程序。在这个例子中，它是在第三次调用，但如果我尝试移动2次和4次，它会在第二次后崩溃。

/* Simple polynom type with variable length and degree n-1. */ 
typedef struct { 
    int n; 
    int *factors; 
} polynom_t; 


polynom_t *poly_init(int n) { 
    polynom_t *p_new = malloc(sizeof(polynom_t)); 
    p_new->n = n; 
    p_new->factors = calloc(n, sizeof(int)); 

    return p_new; 
} 

void poly_clear(polynom_t *p) { 
    free(p->factors); 
    free(p); 
    p = NULL; 
} 


void poly_set(polynom_t *p, int a[], int len){ 
    memcpy(p->factors, a, sizeof(int)*p->n); 
} 


void _poly_rsz(polynom_t *p, int n) { 
    if (n != p->n) { 
     p->n = n; 

     // This realloc() seems to fail 
     p->factors = realloc(p->factors, sizeof(int) * n); 
    } 
} 


void _poly_lsr(polynom_t *p, int i) { 
    _poly_rsz(p, p->n + i); 
    memmove(p->factors + i, p->factors, sizeof(int)*(p->n)); 
    memset(p->factors, 0, sizeof(int)*i); 
} 


int main(int argc, char **argv) { 
    polynom_t *p2 = poly_init(11); 
    int a2[11] = {1, 2, 0, 2, 2, 1, 0, 2, 1, 2, 0}; 
    poly_set(p2, a2, 11); 
    _poly_lsr(p2, 1); // works as expected 
    _poly_lsr(p2, 1); // works as expected 
    _poly_lsr(p2, 1); // crash 
    poly_clear(p2); 

    return 0; 
}

来源

2012-03-02 Cybermage

奇。当我运行这个代码瓦特/ gcc时，我得到这个错误：对象0x6868cf0的***错误：对于释放的对象不正确的校验和 - 对象可能被释放后修改。 ***在malloc_error_break中设置一个断点来调试。但是，当我遍历代码时，它工作正常。 – 2012-03-02 18:41:30

如果在其中一个支持的平台上使用Valgrind，它可能会更早得多。当然，好的旧GDB也是有效的。 – 0xC0000022L 2012-03-02 18:42:34

问题是与这里的代码块：

void _poly_lsr(polynom_t *p, int i) { 
    _poly_rsz(p, p->n + i); 
    memmove(p->factors + i, p->factors, sizeof(int)*(p->n)); // the problem is here! 
    memset(p->factors, 0, sizeof(int)*i); 
}

当你调整你的多项式，可以重置它的数量，这意味着，当你加1，你满溢的边界1。您的多项式的阵列要解决，只需从memmove数减去i：

memmove(p->factors + i, p->factors, sizeof(int)*(p->n - i));

来源

2012-03-02 18:47:10

非常感谢。经过五个小时的休息时间与朋友们一起看电影，这似乎很明显，我感到有点尴尬。 – Cybermage 2012-03-02 23:59:11

realloc（）在重复调用后失败

回答

相关问题