昨天在解答同学的问题中，又接触了好久没碰的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类型。
网友评论