C 中 char 类型的位交换

Question

数据类型为 char，格式如下：

源字节：[0][1][2][3][4][5][6][7]

目标：[6][7][4] [5][2][3][0][1]

例如，如果我将 char, 29 传递给此函数，它将进行交换并返回 char 类型值，即 116。

我该如何做交换？

谢谢。

========================

只是想知道我是否可以这样做？

unsigned char mask = 128;
char num = 0, value1 = 29;
int i, a;

for(i = 0; i < 8; i++) {
  if (i == 0 || i == 1 || i == 6 || i == 7)
    a = 6;
  else
    a = 2;

  if(i < 4)
    num = ((value1 & mask) >> a);
  else
    num = ((value1 & mask) << a);

  result = (result | num);

  if(i<7)
    mask = mask >> 1;
}

Answer 1

我通常以另一种方式对位进行编号——因此位 0 是 LSB。遵循您的编号方案：

unsigned char src = 29;
unsigned char dst = 0;
dst = (((src & 0x80) >> 6) | // bit 0
       ((src & 0x40) >> 6) | // bit 1
       ((src & 0x20) >> 2) | // bit 2
       ((src & 0x10) >> 2) | // bit 3
       ((src & 0x08) << 2) | // bit 4
       ((src & 0x04) << 2) | // bit 5
       ((src & 0x02) << 6) | // bit 6
       ((src & 0x01) << 6) // bit 7
      );

当然，除非您“以正确的方式”对它们进行编号，但“向后”绘制它们 - 然后只需颠倒我上面所做的即可。 （并不是说我想在这里发动一场宗教战争......）

Answer 2

或查找表

以防万一您不明白。这里有更多细节

对于 256 个可能的输入中的每一个，（手动）计算出答案，

然后

unsigned char answers[256] = {0x00, 0x40,0x21.....};
unsigned char answer = answers[input];

我是否要赶紧补充一下，我给出的值只是一个示例 - 并且肯定不正确

Answer 3

请参阅位旋转黑客反转位序列”部分>。

另外，如果您想自己执行此操作：

要读取第 n 位：int bit = value & (1 << n); 如果未设置该位，则 bit 为 0。

要设置第 n 位：value |= 1 << n;（value = value OR（1 移位 n 位））

要清除第 n 位：value &= ~(1 << n) ;（值 = 值 AND NOT（1 移位 n 位））

Answer 4

首先将低四位与高四位交换，然后交换所有相邻的位对：

dst = src;
dst = ((dst & 0xF0) >> 4) | ((dst & 0x0F) << 4);
dst = ((dst & 0xCC) >> 2) | ((dst & 0x33) << 2);

Answer 5

您可能会发现这很有帮助：

http://graphics.stanford.edu/~seander/bithacks .html#BitReverseObvious

但它的位反转并不完全是您所需要的。只需做一点工作，您就可以更改“明显”的算法来完成您想要的操作。

Answer 6

source byte: [01][23][45][67] to
destination: [67][45][23][01]

实现：

unsigned char shiftit( unsigned char in ) {
  unsigned char out;

  out = (
    (( in & 0xC0 ) >> 6) + /* top 2 to bottom 2 */
    (( in & 0x30 ) >> 2) + /* centre-left 2 to centre-right */
    (( in & 0x0C ) << 2) + /* centre-right 2 to centre-left */
    (( in & 0x03 ) << 6)   /* bottom 2 to top 2 */
  );

  return( out );
}

调用 shiftit( 29 ) 时返回 116。

Answer 7

通过进位进行循环 http://en.wikipedia.org/wiki/Bitwise_operation#Rotate_through_carry

所以这会起作用：

myByte = myByte << 2 | myByte >> 6;