位运算的知识点和技巧

基础知识点：
①与运算（&），两位都为1结果才为1；
②或运算（|），只要一个位为1结果为1；
③异或运算（^）,两个位置相同为0，不相同为1；
④右移运算（>>）,将数字整体右移一位，空出来的用符号位填充，整数符号位位0，负数符号位为1；
⑤右移运算（>>>），将数字整体右移一位，空出来的用0填充；
⑥左移运算(<<),将数字整体左移移一位，空出来的用0填充；
⑦没有<<<运算；

二进制数特点：
①二进制奇数的最后一位一定是1，偶数的最后一位一定是0；
②2的整数次方的数字，其二进制表达式特点为只有一个1；

衍生规则：
①1<<35与1<<3结果相同，因为整数位只有32位，唯一运算相当于模运算
②任何数和0做与运算结果为0；
③任何数和自身做异或运算结果为0，和0异或是它本身；
④任何数和1进行与运算，结果保留这个数的二进制最后一位；
⑤异或运算可以理解为不仅为加法；
⑥（1²3）^{3的结果和（1}2）⁽³3)相同；
⑦(N-1)&N能消除N的二进制表示的最右边的1；
⑧将一个数的二进制与相同位数的（0101…01）进行与运算，则保留原数字的偶数位；
⑨将一个数的二进制与相同位数的（1010…10）进行与运算，则保留原数字的奇数位；