简单小记位运算
(1)乘除运算
以最快的速度计算84的结果
通过二进制表达式可以知
8: 00001000
32:00100000
所以84实质是8的二进制向左移动2位,即
8<<2
左移算法:位移数作为2的次幂与操作数相乘
那么
右移算法:操作数除以位移数的二次幂
(2)交换位置
交换两个数的方法:
1.可以通过第三个变量来做交换(最靠谱)
2.不通过第三个变量即可进行交换
1)a = a+b - (b=a);
2)通过异或进行交换(两个数不能相同,否则会变成0)
a=a^b;
b=a^b;
a=a^b;