一个位操作函数

昨日看到一到题目 求一个char类型的2进制形式中1的个数

如 char c = 3; c 的2进制形式为 00000011 则 结果为2

 

int Count(char dest) { int _count = 0; if ((1 & dest) == 1) { _count ++; } while(dest > 1) { dest = dest >> 1; if ((1 & dest) == 1) { _count ++; } } return _count; }  

附位操作符

|   按位或操作符：result=exp1|exp2;当exp1和exp2中对应位中至少有一个为1时，result中对应位为1，否则为0。
&  按位与操作符：：result=exp1&exp2;当exp1和exp2中对应位全为1时，result中对应位为1，否则为0。
^  按位异或或操作符：result=exp1^exp2;当exp1和exp2中对应位不相同时，result中对应位为1，否则为0。
~  反转操作符：将位容器中的所有位都反转，1变为0，0变为1。
<< 按位左移操作符：exp<<n，将容器中所有的位向左移n位，空出的位用0填充。
>> 按位右移操作符：exp>>n，将容器中所有的位向右移n位，空出的位用0填充。
|=,&=,^= 分别对应|&^三种操作符的复合操作符。

 

用位操作求一个数的高低位很方便。