JavaScript   发布时间:2022-04-16  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了有效地计算JavaScript中整数的位数大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
假设我有一个整数I,并希望以二进制形式得到1的计数.

我目前正在使用以下代码.

number(i.toString(2).split("").sort().join("")).toString().length;

有更快的方法吗?我正在虑使用按位运算符.有什么想法吗?

注意:我在32位限制范围内.

解决方法

您可以使用此 Bit Twiddling Hacks集合中的策略:
function bitCount (n) {
  n = n - ((n >> 1) & 0x55555555)
  n = (n & 0x33333333) + ((n >> 2) & 0x33333333)
  return ((n + (n >> 4) & 0xF0F0F0F) * 0x1010101) >> 24
}

console.log(bitCount(0xFF)) //=> 8

请注意,上述策略仅适用于32位整数(JavaScript中按位运算符的限制).

对于更大整数的更通用的方法将涉及单独计算32位块(感谢harold的灵感):

function bitCount (n) {
  var bits = 0
  while (n !== 0) {
    bits += bitCount32(n | 0)
    n /= 0x100000000
  }
  return bits
}

function bitCount32 (n) {
  n = n - ((n >> 1) & 0x55555555)
  n = (n & 0x33333333) + ((n >> 2) & 0x33333333)
  return ((n + (n >> 4) & 0xF0F0F0F) * 0x1010101) >> 24
}

console.log(bitCount(Math.pow(2,53) - 1)) //=> 53

您还可以使用正则表达式:

function bitCount (n) {
  return n.toString(2).match(/1/g).length
}

console.log(bitCount(0xFF)) //=> 8

大佬总结

以上是大佬教程为你收集整理的有效地计算JavaScript中整数的位数全部内容,希望文章能够帮你解决有效地计算JavaScript中整数的位数所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。