使用位运算的2个算法

客官°小女子只卖身不卖艺 2022-06-09 03:40 148阅读 0赞

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