Question

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
    int **seqList, n, q;
    scanf("%d %d", &n, &q);
    seqList = (int**)malloc(n * sizeof(int*));
    int *l_sub_seq = (int*)calloc(n, sizeof(int));//length of subsequences of all sequences                                              
    int lastAnswer = 0;

    while(q--)
    {
        int type, x, y, i;
        scanf("%d %d %d", &type, &x, &y);
        i = (x^lastAnswer) % n;
        switch(type)
        {
            case 1:
            l_sub_seq[i]++;
            seqList[i] = (int*)realloc(seqList[i], sizeof(int)*l_sub_seq[i]);
            seqList[i][l_sub_seq[i] - 1] = y;
            break;

            case 2:
            lastAnswer = seqList[i][y%l_sub_seq[i]];
            printf("\n");
            break;
        }
    }
    for(int i = 0; i < n; i++)
        free(seqList[i]);
    free(seqList);

    for(int i = 0; i < n; i++)
        free(l_sub_seq);

    return 0;
}

编译器消息：

free（）：在tcache 2中检测到双重释放
从中读取符号   解决方案...完成。
[新LWP 335079]
[使用线程调试   已启用libthread_db]
使用主机libthread_db库   “ /lib/x86_64-linux-gnu/libthread_db.so.1”。
核心是由   `./Solution'。
程序以信号SIGABRT终止，异常终止。
  ＃0 __GI_raise（sig = sig @ entry = 6），位于../ sysdeps / unix / sysv / linux / raise.c：50

Answer 1

您的代码可能会在至少一个位置调用未定义的行为，而肯定会在另一个位置调用它。

realloc允许输入指针值为：

NULL
从malloc，calloc或realloc返回的值

您最初分配的seqList：

seqList = (int**)malloc(n * sizeof(int*));

创建一个指向int的指针序列。这些指针是不确定的（它们没有确定的值，可以为NULL或任何其他有效值），可以传递给realloc。因此，稍后在执行此操作的代码中：

seqList[i] = (int*)realloc(seqList[i], sizeof(int)*l_sub_seq[i]);
here ======================^^^^^^^^^^

您正在调用未定义的行为。您可以通过使用零填充calloc（最简单）或循环，内存集（无论如何）来确保初始数组内容为空填充来解决此问题。

稍后，在程序结束时，请执行以下操作：

for (int i = 0; i < n; i++)
    free(l_sub_seq);

那是胡扯。 l_sub_seq被分配了：

int *l_sub_seq = (int*)calloc(n, sizeof(int));

应该一次释放它，而不是在某个循环中，将相同的指针值一遍又一遍地传递给free。

free(l_sub_seq); // no loop.

程序的其余部分是否“正常运行”由您决定，但是终止问题的原因可能来自上述问题。

程序以信号SIGABRT终止，异常终止

1 个答案: