>>补码右移相应位数,右边丢弃,左边补上原符号为即可。
#include<stdio.h>
int main()
{
int a = -2;
int b = a>>1;
printf("%d", b);
return 0;
}
对于这段代码,先写出a的原码,int类型占32bit,a为负数则首位为1
10000000000000000000000000000010
反码(首位符号位,其他位按位取反)
11111111111111111111111111111101
补码(反码加一)
11111111111111111111111111111110
再将补码右移一位,首位为符号位
11111111111111111111111111111111,这个补码就是结果,将其转化为原码即可达到答案。
原码为10000000000000000000000000000001,即为-1.
使用移位操作符可以求2的n次方。
对于二进制序列,比如00000000000000000000000000000010,将它左移一位,便可得到
00000000000000000000000000000100这就是4,可以看到移位会产生这种次方的效果。
#include <stdio.h>
int main() {
int n;
scanf("%d",&n);
printf("%d",2<<(n-1));
return 0;
}
这就求出了2的n次方(n>0)