昨天笔试遇到一道题，让实现乘法的计算方法，设计方案并优化，后来总结位运算相关知识如下：
在计算机中，数据是以1010的二进制形式存储的，1bytes = 8 bits，bit就是位，所以位运算就是对每个1010进行操作。
位运算有&|~^<<>>，分别是与或非异或左移右移。
与：1与不变，0与为0；
或：只有0或0为0，其他情况都为1；
非：取反；
异或：相同为0，不同为1；
左移右移：向左/右移动若干位；
乘法：
左移一位，相当于x2；
除法：
右移一位，/2;
不用申请第三个变量而实现2个变量值的互相交换：
因为a^b^a==b
所以有：
a=a^b;
b=a^b;
a=a^b;