经典算法之位运算

1 位运算介绍

#include <iostream>#include <string>using namespace std;int main(){int a=12;//a= 00000000 00000000 00000000 00001100int b=6; //b= 00000000 00000000 00000000 00000110//按位与运算  输出4 cout<<(a&b)<<endl;//按位或运算 输出14cout<<(a|b)<<endl;//取反 输出-13a= 00000000 00000000 00000000 00001100   ~a=11111111 11111111 11111111 11110011//补码  其值为  -00000000 00000000 0000000 00001101=-13cout<<(~a)<<endl;//右移 a= 00000000 00000000 00000000 00000110cout<<(a>>1)<<endl;float c=1.0;//cout<<(a&c)<<endl; 浮点数不能和整数进行位运算//cout<<(c>>1)<<endl;浮点数同样不能进行移位//字符支持移位运算  str=01100001 tar=0110010char str='a';char tar='b';cout<<(str>>1)<<endl;//字符支持位运算cout<<(str&tar)<<endl;return 0;}

输出结果：

2 位算法

算法四的代码：

#include <iostream>#include <string>using namespace std;//判断一个数转换为二进制后的1的位数int num(int value){int temp=value;int k;int i=0;while(temp>0){k=temp;temp=temp>>1;if(k-2*temp!=0){i++;}}return i;}int main(){cout<<num(10)<<endl;return 0;}