汉明重量(位1的个数)
文章目录
逻辑运算符与位运算符汉明重量位1的个数
逻辑运算符与位运算符
逻辑非(!)、逻辑与(&&)、逻辑或(||),针对的是左侧或左右两个表达式的结果。
位运算符功能~位求反<<左移>>右移&位与^位异或|位或
左移运算符在右侧插入值为0的二进制位、
右移运算符的行为则依赖于其左侧运算对象的类型:如果是无符号类型,在左侧插入值为0的二进制位;如果是带符号类型,在左侧插入符号位的副本或值为0的二进制位。
汉明重量
汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中,它是1的个数。
位1的个数
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
// 因为位数不多,所以可以考虑使用最基本的for循环
int hammingWeight(uint32_t n)
汉明重量(位1的个数)最先出现在Python成神之路。
共有 0 条评论