神奇的位运算

~：各位取反运算

首先需要明确的一点：计算机存储的是二进制，是补码。~（取反运算）针对的便是补码，而且是对全部的二进制位进行取反，不论是否为符号位。

• 5 的补码：整数的补码，仍然为其自身，0000 0101，

  ~5
  （1）各位取反，1111 1111 1111 1010
  （2）将其转换为源码，即-1，再取反（符号位除外），1000 0000 0000 0110 ⇒ -6

• -5 的补码，

  1000 0000 0000 0101 ⇒ 1111 1111 1111 1010（各位取反） ⇒ 1111 1111 1111 1011（再加1）
  ~(-5)：
  （1）对其补码取反（全部位），⇒ 0000 0000 0000 0100 ⇒ 4

获取一个数的符号位

x >> 31 & 0x01;                // x 为 int（32位机）型整数

不使用”-“号，实现取负

~x+1;                // 无论正负

实现 abs（求绝对值）

x >> 31 & 0x01 ? ~x+1 : x ;                        // 正数的绝对值是其自身                        // 负数的绝对值是其反

判断二进制位形式中1的个数

int numOf1(int x){    int cnt = 0;    while (x)    {        ++cnt;        x &= (x-1);    }    return cnt;}

二进制形式中最右为1所在的位置

比如 1100 ⇒ 4， 1110 ⇒ 2，1000 ⇒ 8

(x ^ (x-1)) & x

实现对一个数二进制形式的截断

实现对一个数二进制形式的截断，使其为 2^n 的倍数；

uchar mask = 0xff << n;x &= mask;