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