1.不用临时变量交换两个整数。
a = a ^ b;
b = a ^ b;
a = a ^ b;
2.实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如9的二进制是1001，则输出2。
int check_count_fun( int number)
{ while(number != 0)
{
number = (number - 1) & number; //与本身减1作与运算，所得数将本身最右侧1变为0。
count++;
}
return count;
} int main()
{
int count = check_count_fun(3);
printf("include 1 number is %d\n", count);
}
错误代码如下：有符号数会造成死循环，负数移位最高位补1，保证负数。
int NumberOf1(int n)
{
int count = 0;
while(n){
if(n & 1){
count++;
}
n = n >> 1;
}
return count;
}
3.
判断一个数是否为 2 的 k 次方.
n & ( n - 1 ) 如果结果为 0, 是; 反之, 不是.
n & ( n - 1 ) 就是去掉最左边一个 1.
4.二进制的反转，可用于大小端的转换：
如,将一个64位整数转化为网络字节序?
#define HTON64(x) ((x>>56&0xff)|(x>>40&0xff00)|\
(x>>24&0xff0000)|(x>>8&0xff000000)) |\
(x<<8&0xff00000000)|(x<<24&0xff0000000000) |\
(x<<40&0xff000000000000)|(x<<56&0xff00000000000000)