如何从二进制文件中读取倒数？

145

用户名

我想从C中的二进制文件中读取32位数字。问题是位的顺序相反。例如，3位数字110代表3，而不代表6。开始时，我们具有最低有效位（2 ^ 0），然后是2 ^ 1，依此类推。有没有简单的方法可以在C中执行此操作，还是我必须自己编写所有逻辑（读取第一位，将其乘以2 ^ 0，加到总和，重复到最后）？

P__J支持波兰的妇女

您有许多可能的方法：

便携式：

（不是我的算法）

uint32_t rev(uint32_t x)
{
    x = (((x & 0xaaaaaaaa) >> 1) | ((x & 0x55555555) << 1));
    x = (((x & 0xcccccccc) >> 2) | ((x & 0x33333333) << 2));
    x = (((x & 0xf0f0f0f0) >> 4) | ((x & 0x0f0f0f0f) << 4));
    x = (((x & 0xff00ff00) >> 8) | ((x & 0x00ff00ff) << 8));
    return((x >> 16) | (x << 16));
}

要么

uint32_t bit_reverse_4bytes(uint32_t x)
{
    x = ((x & 0xF0F0F0F0) >> 4) | ((x & 0x0F0F0F0F) << 4);
    x = ((x & 0xCCCCCCCC) >> 2) | ((x & 0x33333333) << 2);
    return ((x & 0xAAAAAAAA) >> 1) | ((x & 0x55555555) << 1);
}

幼稚

uint32_t naiverevese(uint32_t x)
{
    uint32_t result = 0;
    for(int i = 0; i < 32; i++)
    {
        result |= x & 1;
        result <<=1;
        x >>= 1;
    }
    return result;
}

或查询表。

不是便携式的，但是最有效的：

许多处理器对此都有特殊说明，例如：

ARM-rbit和内在的unsigned int __rbit(unsigned int val)

本文收集自互联网，转载请注明来源。

如有侵权，请联系 [email protected] 删除。