位运算->自定义函数之通用位移
编写一个函数,实现左右循环移位。函数名为move,调用方法为move(value, n)。其中value为需要循环位移的数,n为位移的位数。n<0表示为左移;n>0表示为右移。例如,n=4表示右移4位;n=-3表示左移3位。
位运算这么灵活强大,为什么用数组呢?
#include <stdio.h>
unsigned int move(unsigned int value,int n)
{
int i;
unsigned int t;
if(n>0)
{
for(i=0;i<n;i++)
{
t=value & 1; //判断最后一位是否为1
value=value>>1; //右移舍去最后1位
if(t==1) value=value | 0x80000000; //如果最后一位是为1,则把最前面一位设置为1
}
}
else
{
n=-n;
for(i=0;i<n;i++)
{
t=value & 0x80000000;//判断最前面一位是否为1
value=value<<1; //左移舍去最后1位
if(t==0x80000000) value=value | 1;//如果最前面一位是为1,则把最后一位设置为1
}
}
return value;
}
int main()
{
unsigned int a,b;
int n;
scanf("%u%d",&a,&n);
b=move(a,n);
printf("%u\n",b);
return 0;
}