【算法】——位运算之基础篇

在电脑中可以存储的最小的单元是字节（Byte），而我们常说的位（bit）虽然比字节小（1Byte = 8bit），但是它并不是计算机中存储的最小单元。

先来说几个基本运算，&（与），|（或），~（非），^（异或），<<（左移），>>（右移），>>>(无符号右移，0填充)，没有<<<；

①对于int类型，x<<3和x<<35是相同的。因为int类型只有32位

②判断奇偶；如果 x&1=1，则x为奇数；如果x&1=0，则x为偶数；

③判断某二进制位是0还是1；将二进制位的每一位分别与1相与，区别是左移右移之后相与。方案一，将1左移；方案二，将该二进制右移。

④交换两个变量的值；将两数进行三次异或。

A^A = 0，A^0 = 0;