位运算符左移VS右移
左移:高位丢弃,低位补0,相当于乘以2。工作中很多时候申请内存时会用左移,例如要申请1GB大小的空间。可以使用malloc(1<<30).malloc函数的使用将在后面的章节中介绍。
十六进制0x7385的二进制为0111 0011 1000 0101,左移一位得(补码)1110 0111 0000 1010,原码(符号为不变,数值位取反加1)为1001 1000 1111 0110,十进制为-6390
#include <stdio.h>
int main()
{
short i, j;
i =0x7385;
j = i << 1;
printf("j=%d\n", j);//j=-6390
return 0;
}
十六进制0x8011的二进制是1000 0000 0001 0001,这是他的补码(计算机是用补码来寄存的),左移得(补码)0000 0000 0010 0010,则原码(正数原码等于补码)为0000 0000 0010 0010,得出十进制数值为34
#include <stdio.h>
int main()
{
short i, j;
i =0x8011;
j = i << 1;
printf("j=%d\n", j);//j=34
return 0;
}
右移:低位丢弃,正数的高位补0(无符号数我们认为是正数),负数的高位补1,相当于除以2.移位比乘法和除法的效率要高,负数右移,对偶数来说是除以2。但对奇数来说是先减1后除以2.例如。-8>>1,得到的是-4.但-7>>1得到的并不是-3而是-4.另外,对于
-1来说,无论右移多少位,值永远为-1.
有符号数:十六进制0x8011的二进制是1000 0000 0001 0001,这是他的补码(计算机是用补码来寄存的),原码(符号为不变,数值位取反加1)为1111 1111 1110 1111,得出十进制数值为-32751
无符号数:十六进制0x8011的二进制是1000 0000 0001 0001,这是他的补码(计算机是用补码来寄存的),原码(正数的原码补码相同)为1000 0000 0001 0001得出十进制数值为32785
#include <stdio.h>
int main()
{
short i, j;
unsigned short s, r;
i =0x8011;
s= 0x8011;
j = i >> 1;//有符号
//1000 0000 0001 0001右移变成(补码)1100 0000 0000 1000
//j的原码为1011 1111 1111 1000得十进制为j=-163760
r = s >> 1;//无符号
//1000 0000 0001 0001右移变成(补码)0100 0000 0000 1000
//r的原码为0100 0000 0000 1000得十进制为r=16392
printf("j=%d,r=%u\n", j,r);
return 0;
}