基本算法（一）------ 位运算

移位运算

1.左移

在二进制表示下把数字同时向左移动，低位以零填充，高位越界后舍弃

1<<n=2^n

n<<1=2*n

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	printf("%d %d",1<<n,n<<1);
	return 0;
}

输入3后，依次输出8,6

2.算术右移

在二进制补码表示下把数字同时向右移动，高位以符号位填充，低位越界后舍弃

算术右移相当于除以2，向下取整

（-3）>> 1 = -2

3 >> 1 = 1