未知的valgrind错误C

时间:2017-12-02 03:16:14

标签: c malloc valgrind strcmp

我遇到了valgrind和C的麻烦。我不知道为什么,但是valgrind这样说:

  

== 18241 ==读取大小为1

     

== 18241 ==在0x4C31A64:strcmp(vg_replace_strmem.c:846)

     

== 18241 == by 0x403110:lastLetters(diccionario.c:1330)

     

== 18241 ==地址0x520c5b3在大小为3的块之后为0字节

     

== 18241 ==在0x4C2DBF6:malloc(vg_replace_malloc.c:299)

     

== 18241 == by 0x402ED0:lastLetters(diccionario.c:1284)

我有一个带链表的动态矩阵,其中每一行都是一个字母,每列都是一个单词。在列表的节点中,我想要比较它们之间的单词,但只是比较每个单词的最后3个字母。

矩阵示例:

  

Black Blue Blondie BlackOut

     绿色灰色

     

     

Crimsom Color Clue

例如Blue&线索最后3个字母相同:lue。

这是我的代码,valgrind说:

第1284行=> lastLettersList = malloc(sizeof(char)* 3);

第1330行=> if(strcmp(lastLettersList,lastLettersList2)== 0)

char* lastLettersList;
char* lastLettersList2;
int wordLen = 0;
int maxCount = 0;
int count = 0;

for (int i = 0; i < matrixSpanish->rows; ++i)
{
    node* current = matrixSpanish->list[i]->start;
    while(current!=NULL)
    {
        wordLen = strlen(current->word); 
        count = 0;
        if( wordLen > 2)
        {
            lastLettersList = malloc(sizeof(char)*3);
            lastLettersList[2] = current->word[wordLen-1];
            lastLettersList[1] = current->word[wordLen-2];
            lastLettersList[0] = current->word[wordLen-3];
        }
    }

    for (int j = 0; j < matrixSpanish->rows; ++j)
    {
        node* current2 = matrixSpanish->list[j]->start;             
        while(current2!=NULL)
        {
            wordLen = strlen(current2->word); 
            if( wordLen > 2)
            {
                lastLettersList2 = malloc(sizeof(char)*3);
                lastLettersList2[2] = current2->word[wordLen-1];
                lastLettersList2[1] = current2->word[wordLen-2];
                lastLettersList2[0] = current2->word[wordLen-3];
            }

            if (strcmp(lastLettersList,lastLettersList2) == 0)
            {
                count++;
            }   

            current2=current2->nextNode;
        }
    }    
    current=current->nextNode;
}

1 个答案:

答案 0 :(得分:0)

您没有为要复制的子字符串分配足够的空间。 lastLettersList不包含终止空字节(也没有为它分配空间),因此从技术上讲它不是字符串而是字符数组。

然后尝试使用strcmp上的字符串函数lastLettersList,它不是字符串,并且读取数组的末尾,这是Valgrind警告的内容。读取数组末尾会调用未定义的行为。

lastLettersList分配一个额外字节,并将空字节放在最后。

lastLettersList = malloc(sizeof(char)*4);
lastLettersList[3] = 0;
lastLettersList[2] = current->word[wordLen-1];
lastLettersList[1] = current->word[wordLen-2];
lastLettersList[0] = current->word[wordLen-3];