位移运算&扩展一个数的位表示

左移运算：
一个数向左移动K位，会丢弃最高的K位，包括符号位。

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int a = 0x40000000;
	a <<= 1;
	cout << a;//输出为 -2147483648
	return 0;
}

右移运算：
右移运算分为逻辑右移和算术右移。逻辑右移是左端补k个0；算术右移是左端补k个最高有效位的值。
大部分编译器都对有符号数使用算术右移；无符号数一定是逻辑右移。
Java里，x>>k表示会将x算数右移k个位置，x>>>k表示对x做逻辑右移。

假定一个数据类型为w位，若移动k >= w位，实际上移动的位数位 k mod w。
<<与>> 的优先级比+，-，*，/ 的优先级低，需要加上括号。

扩展一个数的位表示分为无符号数的零扩展和补码数的符号扩展。

无符号数的零扩展：
在开头加零就行。
补码数的符号扩展：
添加最高有效位的值。