循环移位c

Question

以下代码如何工作以及变量的含义:

y = (x << shift) | (x >> (sizeof(x)*CHAR_BIT - shift));

我在循环转换文章中找到了但没有解释它是如何工作的.

Answer 1

这是一种循环移位的方法.假设x是8位.

+----+----+----+----+----+----+----+----+
| x1   x2   x3   x4   x5   x6   x7   x8 |
+----+----+----+----+----+----+----+----+

然后,将它向左移3给我们:

+----+----+----+----+----+----+----+----+
| x4   x5   x6   x7   x8    0    0    0 |
+----+----+----+----+----+----+----+----+

现在,CHAR_BIT*sizeof(x)与x位数的宽度相同,8.因此x向右移动8 - 3给出了:

+----+----+----+----+----+----+----+----+
| 0    0    0    0    0    x1   x2   x3 |
+----+----+----+----+----+----+----+----+

你拿到了OR:

+----+----+----+----+----+----+----+----+
| x4   x5   x6   x7   x8   x1   x2   x3 |
+----+----+----+----+----+----+----+----+

这在技术上是不便携的,因为它不能移动一个等于类型宽度的量 - 所以如果shift是8,那么左移是错误的,如果移位是0,那么右移是错的.但是,当按类型宽度移动时,这适用于所有三种常见行为.(实际上,移位量减少了一些模数 - 要么是类型的位宽,要么是更大的数字.)

它被称为循环移位或"旋转",因为在左侧移出的位在右侧向后移位.

复杂的编译器实际上会将代码编译为硬件循环指令.

Answer 2

CHAR_BIT 是每字节的位数,应始终为8.

shift 是您想要以循环方式向左移位的位数,因此向左移出的位返回右侧.

     1110 0000 << 2 results in:
     1000 0011

该示例的代码:

   y = (x << 2) | (x >> (8 - 2));

Answer 3

(x << shift) 

向左移动“位数”位数，返回移出的位数

(x >> (sizeof(x)*CHAR_BIT - shift));

留出空间容纳这些位

CHAR_BIT是char中的位数，所以大多数是8。在C语言中，您一次不会处理一位，但至少要处理char个位数。这就是您获得的粒度。

一般来说，

对于char，当您进行位旋转时，将在8位字段（1个字节）上进行

对于int，当您进行旋转时，将在32位字段（4个字节）上进行

8位示例：

x = 11010101
shift = 2

x << (shift) = 01010100 //shifted right by 2 bits

= x >> ((1 * CHAR_BIT) - shift)
= x >> (6) 
= 00000011 //shifted left by 6bits

OR 这些都给

01010100 //x << 2
00000011 //x >> 6
________
01010111

那是循环移位值2位