在c中分配空间并连接到无符号字符数组

Question

我正在为一个项目创建一个图像压缩器。我为图像中的值生成代码的方式是，对于每个灰度值（从 0 到 254），在一个名为 codeArray（Huffman 编码）的数组中都有一个 char* 代码。

要求有一个返回 unsigned char* 的函数。我遍历每个像素并使用 codeArray 将该像素的灰度值转换为代码。

我需要使 unsigned char 数组随着更多灰度值被转换并连接到数组末尾而动态增长。

    unsigned char* encodedString = malloc(sizeof(char));    

    int width = image->width; //width and height of image structure
    int height = image->height;
    int row, col;
    for(row = 0; row<height; row++)
        for(col = 0; col<width; col++)
        {
            int value = image->pixel[row][col]; //gets the grey value

            encodedString = realloc(encodedString, (strlen(encodedString)+strlen(codeArray[value])));

            strcat(encodedString, codeArray[value]);

        }

我尝试在 strcat 之后使用 print 语句运行它，发现它一直打印到有 24 个字符，然后开始打印垃圾，然后 Seg 出现故障。

帮助表示赞赏！

Answer 1

您在未初始化的缓冲区上调用 strlen(encodedString)。这是未定义的行为。您需要将encodedString 的初始内容归零。

unsigned char* encodedString = malloc(1);
//check for malloc errors 
encodedString[0] = '\0';

看起来你侥幸逃脱了那个错误，但马上又犯了另一个错误。您的realloc 为strlen(encodedString)+strlen(codeArray[value]) 腾出空间，但您忘记为零终结符分配空间。大概这就是导致strcat 爆炸的原因。通过将大小参数添加到 realloc 来解决该问题。

正如@Lou 指出的那样，您的 realloc 策略的性能可能很差。在函数开始时分配一次缓冲区可能会更好，因为大概可以对其大小设置一个相对严格的上限。

而且你也不应该写ptr = realloc(ptr, ...)，因为你将无法从realloc 的失败中恢复并且总是会泄漏。但与其他故障相比，这确实是一个细微差别。