首先要知道整型数据在内存中是以32位二进制补码形式存放的 ,这种编程题的思想就是先将这个整数的后面的n个bit位取出来,然后补到前面去。
从键盘获取一个整数num
int num,n; printf("请输入num和n的值:"); scanf("%d%d",&num,&n);
在定义一个变量保存num的值,因为在取后n位的时候,会对num进行修改,所以要用这个变量来进行去num的后n位的操作。
int temp=num;
进行取后n位操作,那实际上就是将后n位保持不变,前(32-n)位置0,一个bit位&0变为0,&1还是本身,因此就要找到一个后n位都是1的数,而前(32-n)都是0,这个数就是((1<<3)-1),取出来的n位,然后左移(32-n)把这n位放到最前面(数据左移右边空出来的bit位是补0)。
int t1=(temp&((1<<3)-1))<<32-n;
然后只需要把左边的(32-n)右移n位就好了。但是这里要注意一个易错点,有符号数据右移左边空出来的bit位是补符号位,所以在将左边的(32-n)右移n位之后,还要将左边的n位置0。
int t2=(num>>(32-n))&((1<<(32-n))-1);
最后就只要将t1,t2或起来,整个程序就实现了将一个整数循环右移n位。
int number=t1|t2;
完整的代码如下:
#include <stdio.h> int main(void) { int num,n; printf("请输入num和n的值:"); scanf("%d%d",&num,&n); int temp=num; int t1=((temp&(1<<n)-1)<<32-n); //取出后n位并将其移到最前面 int t2=((num>>n)&((1<<(32-n))-1)); //将前面的(32-n)位移到最后面,并将前面补的n位置0 int number=t1|t2; //将t1,t2或起来就得到最终的数据 printf("%d\n",number); return 0; }
小编第一次写文章,可能效果不是很好,请大家见谅,我也会在以后每一次写文章时提高自己的能力,和大家分享自己的经验和方法!