常用小功能总结

1，求一个数转化成二进制后包含1的个数

int func(int x){
    int count=0;
    while(x){
        count++;
        x=x&(x-1);
    }
    return count;
}

 2，判断一个数是不是 2 的 N 次方（2，4，8，16...），不可用循环语句。

/* 这样的数转换为二进制是 10、100、1000。如果 x 减 1 后与 x 做与运算，答案若是 0 ，则 x 是 2 的 N 次方。*/


!(x & (x-1))

 3, 找出两个数字中的最大值。不用判断语句。

int max = ((a+b)+abs(a-b)) / 2;

4, 不用任何中间变量，将 a,b 的值进行交换。

// 方法1：异或运算（不用担心超界问题）


a = a ^ b;
b = a ^ b;
a = a ^ b;

// 方法2：加法运算

a = a + b;
b = a - b;
a = a - b;