移位运算(shifting operation)是C#中一种特殊的运算,其原理是根据数值存储在计算机内存中以二进制的标准,进行前移或者后移若干位的算法。根据题目来看,无符号位的数字移动“左”、“右”有以下规律:
1)左移:将每个二进制的数字往左边移动若干位(若干位:符号“<<”后面的数字,不足以0补充)。
2)右移:将每个二进制的数字往右边移动若干位(若干位:符号“>>”后面的数字,不足以最高位的数字补充)。
下面给出具体例子:
【例】计算2<<2和2>>2:
在计算机中,正整数2的源码=反码=补码=0000 0010,往左边每个数字移动2位之后,最高的两位溢出(丢弃),又因为符号位(最高位为0),因此补充两个0,变成0000 1000=>8.
反之,0000 0010右移动2为去掉右边的两个数字,在最高位上添加两个0,变成0000 0000=>0
【重要结论】
1)左移和右移n位,相当于去掉前面和后面对应的若干位,再补充。
2)当左移动是2的时候,可以看成是某个数×2的n次方,反之除以2的n次方。
1)左移:将每个二进制的数字往左边移动若干位(若干位:符号“<<”后面的数字,不足以0补充)。
2)右移:将每个二进制的数字往右边移动若干位(若干位:符号“>>”后面的数字,不足以最高位的数字补充)。
下面给出具体例子:
【例】计算2<<2和2>>2:
在计算机中,正整数2的源码=反码=补码=0000 0010,往左边每个数字移动2位之后,最高的两位溢出(丢弃),又因为符号位(最高位为0),因此补充两个0,变成0000 1000=>8.
反之,0000 0010右移动2为去掉右边的两个数字,在最高位上添加两个0,变成0000 0000=>0
【重要结论】
1)左移和右移n位,相当于去掉前面和后面对应的若干位,再补充。
2)当左移动是2的时候,可以看成是某个数×2的n次方,反之除以2的n次方。
移位运算是对2进制操作的,
intmax 的2进制是 11111111111111111111111111111111 将其左移八位用零补足得到
11111111111111111111111100000000结果为4294967040
intmax 的2进制是 11111111111111111111111111111111 将其左移八位用零补足得到
11111111111111111111111100000000结果为4294967040