『你不知道的位运算，原来还可以这么用』

标签：位运算   二进制   

一、计算一个数的二进制表示中1的个数

一个十进制数字减1后，它的最低位的1位置变为0，下一个位置变为1，所以把它的最低位的1变为0.（比如：数字6的二进制表示是00000110，数字5的二进制表示是00000101，进行一次操作，两个数字按位相与之后就变为00000100，数字6的二进制表示中1的个数就减少一个）

int countOf_1(int num){
    int ans = 0;
    while(num){
        num &= num - 1;
        ans++;
    }
    return ans;
}

二、判断一个数是不是2的n次方

判断一个数是不是2的n次方，即判断一个数的二进制位的最高位是不是1，且只有一个

bool is_2Power(int num){
    num &= num - 1;
    return num == 0;
}

三、整数n可以经过多少次变化变成m（指改变多少二进制位）

int countChange(int n, int m){
    return countOf_1(n ^ m);//调用第一个函数
}

四、获得最大、最小的int值

pair<int, int> getLimitInt(){
    pair<int, int> p;
    p.first = ~(1 << 31);//int最大值
    p.second = 1 << 31;//int最小值
    return p;
}

五、判断一个数的奇偶性

判断一个数是否为奇数即判断一个数的二进制表示中最低位是否为1

bool isOdd(int num){
    return num & 1 == 1;
}

六、交换两个数的值

十进制中交换两个数a, b的值可以这样：a = a + b; b = a - b; a = a - b; 类似，二进制中可以用异或操作：a = a ^ b; b = a ^ b; a = a ^ b;

void swap(int a, int b){
    a ^= b ^= a ^= b;
    return ;
}

七、求两个数的平均值

int getAverage(int m, int n){
    return (m + n) >> 1;
}

八、求倒数第m位的值

int getMthN(int n, int m){
    return (n >> (m - 1)) & 1;
}

九、把倒数第m位设置为1

void setMthN_1(int n, int m){
    n |= (1 << (m - 1));
    return ;
}

十、把倒数第m位设置为0

void setMthN_0(int n, int m){
    n &= ~(1 << (m - 1));
    return ;
}

『你不知道的位运算，原来还可以这么用』

标签：位运算   二进制   

原文地址：http://blog.csdn.net/coder_lau/article/details/47061533