文章目录
逻辑运算符与位运算符
逻辑非(!)、逻辑与(&&)、逻辑或(||),针对的是左侧或左右两个表达式的结果。
位运算符 | 功能 |
---|---|
~ | 位求反 |
<< | 左移 |
>> | 右移 |
& | 位与 |
^ | 位异或 |
``` | ``` |
左移运算符在右侧插入值为0的二进制位、
右移运算符的行为则依赖于其左侧运算对象的类型:如果是无符号类型,在左侧插入值为0的二进制位;如果是带符号类型,在左侧插入符号位的副本或值为0的二进制位。
汉明重量
汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中,它是1的个数。
位1的个数
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
// 因为位数不多,所以可以考虑使用最基本的for循环
int hammingWeight(uint32_t n) {
int count = 0;
for(int i=0;i<32;i++){
count += n&1;
n = n >> 1;
}
return count;
SWAR算法,采用了分治的思想,逐步让 2 n 2^n 2n的位数整体表达这么多位数的中1 的数量。
int hammingWeight(uint32_t n) {
n = (n & 0x55555555) + ((n>>1) & 0x55555555);
n = (n & 0x33333333) + ((n>>2) & 0x33333333);
n = (n & 0x0f0f0f0f) + ((n>>4) & 0x0f0f0f0f);
n = (n & 0x00ff00ff) + ((n>>8) & 0x00ff00ff);
n = (n & 0x0000ffff) + ((n>>16) & 0x0000ffff);
return n;
}
注意:位运算的优先级低于算数运算。