c - 如何在 C 上将二进制 PORTB 位从 "11010000"镜像到 "00001011"？

Question

<分区>

Answer 1

关于 C 中位运算的最佳文章是 Bit Twiddling Hacks由肖恩·埃隆·安德森 (Sean Eron Anderson) 撰写。他提供了许多类型的 Bit 函数来以优化的方式做事。他的方法在世界范围内被接受，许多图书馆使用它们以优化的方式做事。他提供的Bits逆向方式:

• 反转位序列:
  • 以明显的方式反转位
  • 通过查找表反转字中的位
  • 通过 3 个操作(64 位乘法和模除法)反转一个字节中的位
  • 通过 4 次操作(64 位乘法，无除法)反转字节中的位
  • 用 7 次操作反转一个字节中的位(没有 64 位，只有 32 位)
  • 通过 5 * lg(N) 次运算并行反转 N 位数量

显而易见的方式

unsigned int v;              // input bits to be reversed
unsigned int r = v;         // r will be reversed bits of v; first get LSB of v
int s = sizeof(v) * CHAR_BIT - 1; // extra shift needed at end

for (v >>= 1; v; v >>= 1){   
    r <<= 1;
    r |= v & 1;
    s--;
 }
r <<= s; // shift when v's highest bits are zero

其他类型查看文章