二进制移位运算

移位运算(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次方。

 

移位运算是对2进制操作的，
intmax 的2进制是 11111111111111111111111111111111 将其左移八位用零补足得到
11111111111111111111111100000000结果为4294967040

转载于:https://www.cnblogs.com/panjiayuan/p/5857288.html