求将一个数的二进制位逆序算法

最新推荐文章于 2024-06-22 10:42:33 发布

原创最新推荐文章于 2024-06-22 10:42:33 发布 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

嵌入式专栏收录该内容

45 篇文章

订阅专栏

本文介绍了如何通过位操作实现对1字节、2字节和4字节数据的二进制位颠倒。通过具体的C语言函数实现，展示了从输入到输出的位颠倒过程，适用于需要进行位级数据处理的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//输入1个字节,将其二进制位颠倒后，再输出1个字节
//比如input:0110 0101   output:1010 0110
uint8_t bit8_order_reverse(uint8_t ch)
{
    uint8_t ch_new = 0;
    uint8_t bit_val = 0x80;
    uint8_t bit_val_reverse = 0x01;
    while (bit_val)
    {
        if (ch & bit_val)
        {
            ch_new |= bit_val_reverse;
        }
        bit_val >>= 1;
        bit_val_reverse <<= 1;
    }
    return ch_new;
}

//输入2个字节,将其二进制位颠倒后，再输出2个字节
//比如input:0110 0101 1011 1101  output:1011 1101 1010 0110
uint16_t bit16_order_reverse(uint16_t ch)
{
    uint16_t ch_new = 0;
    uint16_t bit_val = 0x8000;
    uint16_t bit_val_reverse = 0x0001;
    while (bit_val)
    {
        if (ch & bit_val)
        {
            ch_new |= bit_val_reverse;
        }
        bit_val >>= 1;
        bit_val_reverse <<= 1;
    }
    return ch_new;
}

//输入4个字节,将其二进制位颠倒后，再输出4个字节
uint32_t bit32_order_reverse(uint32_t ch)
{
    uint32_t ch_new = 0;
    uint32_t bit_val = 0x80000000;
    uint32_t bit_val_reverse = 0x00000001;
    while (bit_val)
    {
        if (ch & bit_val)
        {
            ch_new |= bit_val_reverse;
        }
        bit_val >>= 1;
        bit_val_reverse <<= 1;
    }
    return ch_new;
}