查找特定颜色的第一次出现 - 奇怪的分配行为

Question

我正在编写一个函数，它返回具有指定颜色的第一个定位像素的地址。现在我正在测试检测。目前在 50x50 bmp。考虑到这段代码：

dword bmp_find_xy (dword xp, dword yp)                                          
{                                                                                                
    dword w = 50;
    word bpx = (3*8);
    dword offset = (2+sizeof(BMP)+sizeof(DIB));
    dword row = (((bpx * w) * 4) / 32);
    dword pixAddress = (offset) + row * yp + ((xp * bpx) / 8);

    return pixAddress;
}                                                                                                

dword bmp_dfind_c (char *FILE_NAME, BYTE R, BYTE G, BYTE B)
{
    dword w = 50;
    dword h = 50;
    dword size;

    int W, H, i;

    FILE* fp = fopen("sample.bmp", "r+b");
    BYTE* bmp;

    fseek(fp, 0L, SEEK_END);
    size = ftell(fp);
    bmp = malloc(size+48); // note this line
    rewind(fp);

    for(i=0; i<size; i++)
    bmp[i] = fgetc(fp);

    fseek(fp, 54, SEEK_SET);

    for(H = h; H >=1; H--)
    {
        for(W = 0; W < w; W++)
        {
            if(bmp[bmp_find_xy(FILE_NAME, W, H)] == 255)
            printf("There is a pix with maxed value");
        }
    }
    fclose(fp);
    return 1;
}

所以.. 因为我使用古老的编译器并且没有优化.. 如果我没有将至少 +48 的大小设置为缓冲区溢出，我会收到错误。为什么是48？如果我只输入malloc(size)，为什么它会溢出，这对我来说毫无意义。

Answer 1

您的H 循环错误。如果您的图像高 100 像素，则您的循环是从 101 到 1，而不是从 99 到 0。因此，bmp_find_xy 会计算错误的索引。

尝试将循环替换为：

H = h;
while (h-- > 0) {

这种模式有时被戏称为“去操作员”。在循环中将无符号变量递减到零是一种安全的方法。

Answer 2

如果我质疑你的 H 递减逻辑，请原谅我。假设您的 H 和 W 是从零开始的（并且应该是），我相信这一点：

for(H = h; H >=1; H--)

这样会更好：

H = h;
while (H--)

如果它真的是向后枚举器H-1 的意图下降到0。 （我认为应该是）。修复我和我相当确定您可以正确分配缓冲区的问题。如所写，期望您在第 Hth 行中搜索以开始循环，而这样的行不在您的缓冲区中。

如果一个for循环是强制性的，它实际上涉及更多的工作。像这样看似无辜的事情：

for(H=(h-1); H>=0; --H)

不会作为通用机制。当h 和无符号类型以0 开头时会发生什么？表达式(h-1) 会引入下溢。哎哟。当然，您可以通过执行以下操作“解决”此问题：

if (h)
{
    for(H=(h-1); H>=0; --H)
    ....
}

但这只会让原本是个坏主意的东西变得更糟。

以下将工作，但不太清楚恕我直言：

for (H=h; H--;)

这完成了与我们的while循环相同的逻辑，但以混淆为代价。它带来的一个（也是唯一一个）东西是 local-var-declaration，可能很有帮助：

for (dword var=h; var--;)

有很多方法可以做到这一点，这只是少数。我发现第一个在您的上下文中最清楚。祝你好运。