左移运算符

左移运算符是一个计算机用语。用来将一个数的各二进制位全部左移若干位。因为位运算比×用算快，所以可对一下代码进行优化，还可利用左移运算符计算a的第b个二进制位是什么。

用来将一个数的各 二进制位全部左移若干位。例如：

将a的 二进制数左移2位，右补0。若a=15，即二进制数00001111，左移2位得00111100，即 十进制数60，相当于乘以2乘以2。

左移一位相当于该数乘以2，左移2位相当于该数乘以2^2=4。上面举的例子15<< 2=60，即乘了4。但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。

例如，假设以一个字节（8位）存一个 整数，若a为无符号整型变量，则a=64，即二进制数01000000时，左移一位时 溢出的是0。而左移2位时，溢出的高位中包含1，则不符合上述结论。

由下表可以看出，若a的值为64，在左移一位后相当于乘2，左移2位后，值等于256。

a的值	a的二进制形式	a<<1	a<<2
64	01000000	10000000	00000001,00000000
127	01111111	11111110	00000001,11111100

注意：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	ll temp1=1<<32,temp2=(ll)1<<32;
	cout<<temp1<<endl;
	cout<<temp2<<endl;
} 

上述代码是一个易犯错点，

在移位运算时，byte、short和char类型移位后的结果会变成int类型，

对于byte、short、char和int进行移位时，规定实际移动的次数是移动次数和32的余数，也就是移位33次和移位1次得到的结果相同。

移动long型的数值时，规定实际移动的次数是移动次数和64的余数，也就是移动66次和移动2次得到的结果相同。