循环移位之循环左移和循环右移

首先理解循环移位的意思：循环移位就是把数值变成二进制，然后循环移动的过程；

简单来说：

循环右移：二进制数的低位放到高位前面。

循环左移：二进制数的高位放到低位前面。

在Win32控制台应用程序中，整形占4个字节，也就是32位。

---

循环左移的过程：

1. 将X左端的N位先移动到Y的低n位中，x>>(32-n);
2. 将x左移n位，其右面低位补0，x<<n;
3. 进行按位或运算(x >> (32 - n) | (x << n));

语言简述：

循环左移，为什么先向右移。

首先把前面几位（高位）空出来，根据位运算高位补0，

在左移，低位补0。此时往左移的，低位就变成了前面的数字

在进行位运算（有1得1）

就变成了二进制数的低位放到高位前面(后面的数放到了前面)

---

循环右移的过程：

1. 将x的左端的低n位先移动到y的高n位中，x<<(32-n)
2. 将x右移n位，其左面高n位补0，x>>n;
3.进行按位或操作，(x << (32 - n) | (x >> n));

语言简述：

循环右移，为什么先向左移。

首先把后面几位（低位）空出来，根据位运算低位补0，

在右移，高位补0。此时往右移的，高位就变成了后面面的数字

在进行位运算（有1得1）

就变成了二进制数的高位放到低位前面(前面的数放到了后面面)

---