C语言中关于循环左移和循环右移

       昨天在解答同学的问题中，又接触了好久没碰的C中的位操作。在重接触的过程中，又理解了一遍计算机存储数据的细节，于是分享给大家看一下。

让我们先看一下题目：编写一个程序，输入两个整数i、j，如果j的值大于0，则将i循环左移j位；

如果j的值小于0，则将i循环右移j位，最后输出i的值。

输入输出格式要求：

输入格式：i j回车

i j 均用int类型存储。

只输出运算结果，请不要输出其他字符

例如：

输入：3 10回车

输出：3 3072

输入：-65535 -2回车

输出：2147467264

首先，我们要明确<<和>>移位操作是会溢出的，比如01111100，左移三位后为11100000，它的1的个数是会减少的。

而循环左移得到的应为11100011。所以我们要解决的就是如何补回溢出的。

---

为了节约大家时间，先贴代码，如果看懂 下面就不用细看了。

1.注意格式要求输入int类型，但是有符号整数的右移补位，如果是负数，根据编译系统的不同既有可能是算术右移，也有可能是逻辑右移，即补偿的有可能是0，也有可能是1。所以要化成无符号整数，进行运算。

2.有可能输入的j大于int的位数，这里即为32。所以要进行越界检查。

3.这里实现的关键是要对溢出的进行补偿，不妨这样想象，<<操作即是把整数当成队列，左右两边补上无数个0，我们能看到的只有这32位.。而循环左移则是把整数当成一个32位长的环，于是解决方法自然应运而生。

那就是|上相反的位移操作32-j位。因为是一个环，所以左移n位就是右移（长度-n)位。这样溢出的就会有相应补偿。

4.最后要记得化为int类型。