经典算法之位运算

1 位运算介绍

#include <iostream>
#include <string>
using namespace std;

int main()
{
  int a=12;//a= 00000000 00000000 00000000 00001100
  int b=6; //b= 00000000 00000000 00000000 00000110
  
  //按位与运算  输出4 
  cout<<(a&b)<<endl;

  //按位或运算 输出14
  cout<<(a|b)<<endl;

  //取反 输出-13    a= 00000000 00000000 00000000 00001100   ~a=11111111 11111111 11111111 11110011
  //补码  其值为  -00000000 00000000 0000000 00001101=-13
  cout<<(~a)<<endl;

  //右移 a= 00000000 00000000 00000000 00000110
  cout<<(a>>1)<<endl;

  float c=1.0;
  //cout<<(a&c)<<endl; 浮点数不能和整数进行位运算
  //cout<<(c>>1)<<endl;浮点数同样不能进行移位

  //字符支持移位运算  str=01100001 tar=0110010
  char 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;
}