使用位运算 的2个算法

1，不用临时变量，交换两个值：

BitOperation.cpp

#include <iostream>
using namespace std;

void swapValue(int num1,int num2){
//通过亦或运算符^，交换两个值，不适用临时变量，

第一步：num1 = num1^num2,num2=num2^num1，相当于num2 =num2^num1^num2;也等于num1^num2^num2，因为num2^num2，同一个数跟本身相亦或，值为0，那么num1跟0亦或，值为num1，所以num2就等于num1了。

第二步：num1 = num1^num2，把前两个语句合并代入进来，就相当于num1= num1^num2^num2^num1^num2;即：num1^num1^num2^num2^num2；就等于num2。

    cout << "before swap,num1="<<num1 <<",num2=" <<num2 <<endl;
    num1 = num1 ^ num2;
    num2 = num2 ^ num1;
    num1 = num1 ^ num2;
    cout << "after swap,num1="<<num1 <<",num2=" <<num2 <<endl;
    
}

int main(){
    swapValue(5,10);
    return 0;
}

测试结果：

PC:~/algorithm$ g++ BitOperation.cpp -o BitOperation
PC:~/algorithm$ ./BitOperation
before swap,num1=5,num2=10
after swap,num1=10,num2=5

2，统计一个整数的二进制表示中1的个数，比如15，二进制表示00001111，就是4个1。

BitOperation.cpp

#include <iostream>
using namespace std;
//把这个数与上1，不为0，说明有一个1，然后1左移一位，在跟其与，直到1左移32次，变为0，可以计算出这个数中1的位数，这个方法需要移动32次，
void countNumsLeftShift(int number){
    int count =0;
    int flag =1;

cout << "hex:"<<hex<<number<<endl;

    while(flag){
        if(flag & number)
            count++;
        flag = flag << 1;
    }
    cout<<dec << "left shift，numbers of 1:" << count<< endl;
}

//把这个整数减1后 &自身，如果&的结果不为0，说明有一个1，然后在把继续减1，&上一次的值（上一次减1后的值），直到&的结果为0，结束循环。
void countNumsBitAnd(int number){
    int count =0;
cout << "hex:"<<hex<<number<<endl;   

    while(number){
        count++;
        number = number & (number -1);
    }    

    cout<<dec << "bit and numbers of 1:" << count<< endl;
}

int main(){
    countNumsLeftShift(15);
    countNumsBitAnd(15);

countNumsLeftShift(65535);

countNumsBitAnd(65535);

    return 0;
}

测试结果：

PC:~/algorithm$ g++ BitOperation.cpp -o BitOperation
PC:~/algorithm$ ./BitOperation
hex:f
left shift，numbers of 1:4
hex:f
bit and numbers of 1:4
hex:ffff
left shift，numbers of 1:16
hex:ffff
bit and numbers of 1:16