如何计算整数中 1 的位数。
假设你有二进制数11100000。开始时基本上有 3 个布尔标志。对应的十进制表示法是224。想知道如何获取该整数并以某种方式循环它以添加它开头的 1 的数量。像这样的：
var int = 224
var n = 8
var i = 0
var total = 0
while (i++ < n) {
if (int.getBitAt(i) == 1) {
total++
} else {
break
}
}
我从来没有真正处理过比特，所以不确定如何以最佳方式完成此任务（即不将其转换为字符串 '11100000' 或其他非最佳方式。
【问题讨论】：
11100000还是224？谢谢。
标签： javascript binary bit
最简单的方法是使用位运算符。基本上：
var num = 224
var n = 8
var i = 0
var total = 0
while (i++ < n) {
var mask = 1 << i
if ( (mask & num) == (mask)) {
total++
}
}
基本上mask 是一个变量，在一个位置为1，在所有其他位置为0，例如0001000 的高位在i 位置。
如果int的i位为0，则mask & int全为零，如果为1则等于mask。
编辑：我在控制台上进行了一些尝试。首先我摆脱了中断，然后我在 if 语句中添加了一些括号。数字表示可能存在一些问题，使得该陈述不可能为真。
【讨论】：
所以这是另一个使用位旋转的任意位长度解决方案：
function countBits(num){
var idx=Math.floor(Math.log2(num)); //Get the number of bits needed to represent your number
var bit=1;
var count=0;
while (bit){
bit=(num & (1<<idx))>>idx; //Check the bit value in the given position
count+=bit; //Add it to the count
idx-=1; //Check the next bit over
}
return count;
}
【讨论】：
idx 很棘手，不确定Math.log2(num) 部分在做什么。
const num = 42726; // value to count set bits in
const numBytes = 2; // number of bytes used to represent num
let i = 0;
let count = 0;
while (i < numBytes * 8) {
if (((1 << i) & num) >> i === 1) count++;
i++;
}
console.log(count); // 9
【讨论】：
对任意位长数字执行此操作的方法可能类似于：
function countBits(num){
var s=num.toString(2); //Converts the number to a binary string
if (s[0]==='0'){return 0;} //If the first digit is 0, return 0
return s.split('0')[0].length; //Otherwise, return the number of 1s at the start
}
【讨论】：