Question

我试图实现一个链接列表，其中包含一个合理的GMP数组mpq_t作为其数据，此外我希望它保持当前链表lte的结尾长度，并且为方便起见，数组n的长度。

为了测试它，我生成任意mpq_t数组并将其提供给我的GMPlist_push函数，这意味着只创建一个包含数组的新节点。

下面的代码可行，但要么我忘记了一些微不足道的事情，要么我的GMP安装有问题。当我运行它时，它应该流出5个随机数，然后告诉我它在哪个节点，但是在我的MacBook上它是1,4294967297,4294967298,4294967297然后它继续在两者之间振荡，当我在Debian桌面上运行完全相同的代码时，它会完成所需的1,2,3 ......

这似乎是不可预测的＆＃39;在Linux机器上的行为似乎对我有利，而且它不在我的Mac上。你能看到我忘记的东西吗？你还可以重现一个错误的行为吗？

值得注意的是，尽管可执行文件运行时没有错误，但lldb会因为模糊的malloc错误而崩溃。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <gmp.h>
#include <assert.h>

struct GMPlist {
    mpq_t* data;
    size_t n, lte;
    struct GMPlist* next;
};

typedef struct GMPlist GMPlist;

mpq_t *randomVector(size_t n){
    mpq_t* retVal;
    retVal = malloc(n*sizeof(*retVal));
    size_t i;
    size_t den,num;
    for (i = 0; i < n; i++){
        mpq_init(retVal[i]);
        den = (size_t)rand();
        num = (size_t)rand();
        mpq_set_ui(retVal[i],den,num);
        mpq_canonicalize(retVal[i]);
    }
    return retVal;
}


void GMPlist_push(GMPlist** elem, mpq_t* data){
    GMPlist* nextElem = malloc(sizeof(GMPlist*));

    nextElem->next = *elem;
    nextElem->lte = (*elem)->lte + 1;
    nextElem->n = (*elem)->n;

    nextElem->data = data;
    *elem = nextElem;
}

int main(int argc, char const *argv[])
{
    GMPlist* elem = malloc(sizeof(GMPlist));


    srand(time(NULL));

    elem->next = NULL;
    elem->lte = 0;
    elem->n = 5;
    mpq_t* tester;
    size_t i,j;

    for (j = 0; j<10; j++){
        tester = randomVector(5);

        GMPlist_push(&elem, tester);

        for (i=0; i<5; i++){
            mpq_out_str(stdout,10,elem->data[i]);
            fprintf(stdout, " ");
        }
        fprintf(stdout, ", %lu\n", elem->lte );
    }
return 0;
}

谢谢你，赖

Answer 1

在GMPlist_push中，您没有分配适当的内存量：

GMPlist* nextElem = malloc(sizeof(GMPlist*));

您想要GMPlist的大小，但是您的大小会更小GMPlist *。

请改为：

GMPlist* nextElem = malloc(sizeof(GMPlist));

如果您在valgrind下运行代码，它会显示您正在读取/写入您不应该使用的内存。

带有GMP变量的链接列表

1 个答案: