左移运算符是一个计算机用语。用来将一个数的各二进制位全部左移若干位。因为位运算比×用算快,所以可对一下代码进行优化,还可利用左移运算符计算a的第b个二进制位是什么。
用来将一个数的各
二进制位全部左移若干位。例如:
左移一位相当于该数乘以2,左移2位相当于该数乘以2^2=4。上面举的例子15<< 2=60,即乘了4。但此结论只适用于该数左移时被溢出舍弃的高位中不包含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次得到的结果相同。