CS50

Question

我运行正在编写以下代码

void blur(int height, int width, RGBTRIPLE image[height][width])
{
    for (int i = 0; i < height; i++)
    {
        for (int j = 0; j < width; j++)
        {
            int div = 1;

            if ( j + 1 < width - 1 && j + 1 > 0)
            {
                div++;
            }
            else
            {
                image[i][j + 1].rgbtRed = 0;
                image[i][j + 1].rgbtRed = 0;
                image[i][j + 1].rgbtRed = 0;
            }
             if ( i + 1 < height - 1 && i + 1 > 0)
            {
                div++;
            }
            else
            {
                image[i + 1][j].rgbtRed = 0;
                image[i + 1][j].rgbtRed = 0;
                image[i + 1][j].rgbtRed = 0;
            }
             if ( j + 1 < width - 1 && j + 1 > 0 && i + 1 < height - 1 && i + 1 > 0)
            {
                div++;
            }
            else
            {
                image[i + 1][j + 1].rgbtRed = 0;
                image[i + 1][j + 1].rgbtRed = 0;
                image[i + 1][j + 1].rgbtRed = 0;
            }
            if ( i - 1 < height - 1 && i - 1 > 0)
            {
                div++;
            }
            else
            {
                image[i - 1][j].rgbtRed = 0;
                image[i - 1][j].rgbtRed = 0;
                image[i - 1][j].rgbtRed = 0;
            }
            if ( i - 1 < height - 1 && i - 1 > 0 && j + 1 < width - 1 && j + 1 > 0)
            {
                div++;
            }
            else
            {
                image[i - 1][j + 1].rgbtRed = 0;
                image[i - 1][j + 1].rgbtRed = 0;
                image[i - 1][j + 1].rgbtRed = 0;
            }
             if ( j - 1 < width - 1 && j - 1 > 0)
            {
                div++;
            }
             else
            {
                image[i][j - 1].rgbtRed = 0;
                image[i][j - 1].rgbtRed = 0;
                image[i][j - 1].rgbtRed = 0;
            }
              if ( j - 1 < width - 1 && j - 1 > 0 && i + 1 < height - 1 && i + 1 > 0)
            {
                div++;
            }
            else
            {
                image[i + 1][j - 1].rgbtRed = 0;
                image[i + 1][j - 1].rgbtRed = 0;
                image[i + 1][j - 1].rgbtRed = 0;
            }
             if ( j - 1 < width - 1 && j - 1 > 0 && i - 1 < height - 1 && i - 1 > 0)
            {
                div++;
            }
            else
            {
                image[i - 1][j - 1].rgbtRed = 0;
                image[i - 1][j - 1].rgbtRed = 0;
                image[i - 1][j - 1].rgbtRed = 0;
            }
            int averageR = (float)(image[i][j].rgbtRed + image[i][j + 1].rgbtRed + image[i][j - 1].rgbtRed + image[i + 1][j].rgbtRed + image[i - 1][j].rgbtRed + image[i + 1][j + 1].rgbtRed + image[i + 1][j - 1].rgbtRed + image[i - 1][j + 1].rgbtRed + image[i + 1][j - 1].rgbtRed) / div;
            int averageG = (float)(image[i][j].rgbtGreen + image[i][j + 1].rgbtGreen + image[i][j - 1].rgbtGreen + image[i + 1][j].rgbtGreen + image[i - 1][j].rgbtGreen + image[i + 1][j + 1].rgbtGreen + image[i + 1][j - 1].rgbtGreen + image[i - 1][j + 1].rgbtGreen + image[i + 1][j - 1].rgbtGreen) / div;
            int averageB = (float)(image[i][j].rgbtBlue + image[i][j + 1].rgbtBlue + image[i][j - 1].rgbtBlue + image[i + 1][j].rgbtBlue + image[i - 1][j].rgbtBlue + image[i + 1][j + 1].rgbtBlue + image[i + 1][j - 1].rgbtBlue + image[i - 1][j + 1].rgbtBlue + image[i + 1][j - 1].rgbtBlue) / div;
        image[i][j].rgbtRed = round(averageR);
        image[i][j].rgbtGreen = round(averageG);
        image[i][j].rgbtBlue = round(averageB);
        }
    }
    return;
}

不幸的是，每次我尝试运行它的模糊部分时，它都会出现此消息：

UndefinedBehaviorSanitizer:DEADLYSIGNAL
==8771==ERROR: UndefinedBehaviorSanitizer: SEGV on unknown address 0x7f7a4ec2890a (pc 0x000000427faa bp 0x7ffd07cd9170 sp 0x7ffd07cd7560 T8771)
==8771==The signal is caused by a WRITE memory access.
    #0 0x427fa9  (/home/ubuntu/pset4/filter/filter+0x427fa9)
    #1 0x4232b1  (/home/ubuntu/pset4/filter/filter+0x4232b1)
    #2 0x7f7a4db1bb96  (/lib/x86_64-linux-gnu/libc.so.6+0x21b96)
    #3 0x402dd9  (/home/ubuntu/pset4/filter/filter+0x402dd9)

UndefinedBehaviorSanitizer can not provide additional info.
==8771==ABORTING

知道这可能是什么吗？

Answer 1

您正在访问 image 二维数组的边界。

这种情况发生在几个方面。

缺点ide你的循环：

for (int i = 0; i < height; i++)
{
    for (int j = 0; j < width; j++)
    {
        
    }
}

i 和 j 是可以分别从 0 和 height 以及从 0 和 width.

变化的索引

但是对于这两个循环，您访问的都超出了这个限制。例如，如果 j = width-1:

if ( j + 1 < width - 1 && j + 1 > 0)
{
    div++;
}
else
{
    image[i][j + 1].rgbtRed = 0;
    image[i][j + 1].rgbtRed = 0;
    image[i][j + 1].rgbtRed = 0;
}

第一个条件不会像 width-1+1 > width -1 那样为真，因此您最终会进入 else 部分，您将在其中访问

image[i][width].rgbtRed = 0;

那是越界！
每当 i = height-1 时都会发生同样的情况：诸如 image[i + 1][j] 的行将访问

image[height][j].rgbtRed = 0;

这也是越界的。

越界访问数组会导致未定义的行为，这就是您的消毒程序检测到的。

注意：虽然与您所要求的错误无关，但您可能还想更正

中的错误

image[i][j + 1].rgbtRed = 0;
image[i][j + 1].rgbtRed = 0;
image[i][j + 1].rgbtRed = 0;

以及整个功能的相似部分。请注意，只有 Red 级别受到影响（三次！）；我想你打算影响 Green 和 Blue，而不是。

如何进行

为您实现整个功能超出了这个问题的范围，但我会尝试建议如何进行。

对于每个像素，您目前

计算不在图像边缘的元素（div++）
将不应影响平均值的元素设置为 0（实际上 超出范围 并导致您未定义的行为）
通过div

但是是什么迫使你对所有元素求和？只求那些真正有用的！您已经有一个正确的位置来执行此求和：这是您递增 div.

的位置

类似的东西：

for (int i = 0; i < height; i++)
{
    for (int j = 0; j < width; j++)
    {
        int div = 1;
        int curRedSum = 0, curGReenSum = 0, curBlueSum = 0;

        if ( j + 1 < width - 1 && j + 1 > 0)
        {
            div++;
            curRedSum   += image[i][j + 1].rgbtRed;
            curGreenSum += image[i][j + 1].rgbtGreen;
            curBlueSum  += image[i][j + 1].rgbtBlue;
        }

        if ( i + 1 < height - 1 && i + 1 > 0)
        {
            div++;
            curRedSum   += image[i+1][j].rgbtRed;
            curGreenSum += image[i+1][j].rgbtGreen;
            curBlueSum  += image[i+1][j].rgbtBlue;
        }
        /* ... */
        float averageR = (float)(curRedSum / ( float )div );
        float averageG = (float)(curGreenSum / ( float )div );
        float averageB = (float)(curBlueSum / ( float )div );

        image[i][j].rgbtRed = round(averageR);   // Shouldn't this assignemnt be performed on a copy of the image?
        image[i][j].rgbtGreen = round(averageG); // Shouldn't this assignemnt be performed on a copy of the image?
        image[i][j].rgbtBlue = round(averageB);  // Shouldn't this assignemnt be performed on a copy of the image?
    }
}

免责声明：这个建议应该只是一个提示。我不保证这会在没有任何进一步调整的情况下编译和工作。

CS50 - PSet4（滤镜） - 模糊

CS50 - PSet4 (Filter) - Blur

c

pointers

如何进行