2

我编写了一个通用函数来将二进制反射格雷码转换为标准二进制。我使用了在此页面上找到的算法。这是前面提到的算法：

unsigned short grayToBinary(unsigned short num)
{
        unsigned short temp = num ^ (num>>8);
        temp ^= (temp>>4);
        temp ^= (temp>>2);
        temp ^= (temp>>1);
        return temp;
}

然后我修改了代码，使其适用于任何标准unsigned类型。这是我写的：

template<typename Uint>
Uint grayToBinary(Uint value)
{
    for (Uint mask = sizeof(Uint)*4 ; mask ; mask >>= 1)
    {
        value ^= value >> mask;
    }
    return value;
}

该算法似乎适用于每种unsigned标准类型。但是，在编写它时，我本能地使用了它，sizeof(Uint)*4因为结束条件取决于字体大小是有道理的，但事实是我不知道sizeof(Uint)*4实际代表什么。就目前而言，这是我本能地写下的一个神奇数字，但我无法解释为什么它适用*4于任何其他系数而不适用于任何其他系数。

有人知道这个幻数实际上对应的是什么吗？

4

1 回答 1

5

4恰好是8 / 2[需要引用]，或CHAR_BIT / 2.

您的格雷码解码算法首先取给定整数类型的左半部分，然后将其移动到该类型的右半部分，这恰好是sizeof(type) * (CHAR_BIT / 2)右边的位，这正是您所看到的。

正如评论中所指出的，std::numeric_limits<type>::digits / 2这将是 C++ 更惯用的解决方案。

于 2014-02-21T09:38:57.697 回答