JavaScript 使用 split 方法统计二进制中 1 的个数及兼容性修正

基础思路：利用 split 简化统计

在 JavaScript 中，获取一个整数的二进制字符串通常使用 n.toString(2)。若要统计其中 "1" 的个数，除了传统的遍历字符并计数外，可以尝试利用数组的 split 方法进行简化。一种直观的想法是使用正则表达式将 "0" 分隔开，从而保留 "1" 作为数组元素。

function f(n){
    return n.toString(2).split(/0*/).length;
}

这种写法代码极其简洁。然而，在实际测试中，该正则方案存在两个主要问题：一是执行效率较低，耗时约为传统 for 循环方法的 2.5 倍；二是不同浏览器的表现不一致。

浏览器兼容性陷阱

在尝试简化代码的过程中，需要特别注意不同浏览器引擎对字符串处理和数组操作的细微差别：

1. IE 浏览器限制：在旧版 IE 浏览器中，不能直接使用数组下标访问方式（如 str[i]）来读取字符串指定位置的字符，必须使用 str.charAt(i) 方法。虽然本段讨论的是 split 方法，但这也是 JS 历史遗留的常见坑点。
2. Chrome 和 Opera 的正则匹配差异：在使用 split(/0*/) 时，由于正则表达式 /0*/ 可以匹配空字符串，这会导致在某些情况下（特别是二进制串不以 1 结尾时），数组末尾多出一个空元素。例如，数字 12 的二进制为 1100，上述正则 split 后可能生成 ["1", "1", ""]，导致长度计算结果比实际 1 的个数多 1。

第1步：采用更稳健的 split 参数

为了避免正则带来的复杂性和兼容性风险，我们可以转换思路：直接以 "1" 作为分隔符进行分割。如果将字符串按 "1" 切分，得到的数组长度会比 "1" 的实际个数多 1（因为分隔符会将字符串分为 N+1 部分）。

操作步骤如下：

• 入口：任意 JS 环境。
• 动作：调用 n.toString(2) 获取二进制字符串，接着调用 .split("1")。
• 参数：分隔符为字符串 "1"。
• 完成状态：计算返回数组的长度减 1。

function countOnes(n) {
    return n.toString(2).split('1').length - 1;
}

效果验证与总结

该方案无需使用复杂的正则表达式，且在所有主流现代浏览器（包括旧版 IE）中表现一致，消除了数组尾部多出空元素的 bug。在性能方面，由于避免了正则引擎的开销，其运行效率完全不低于甚至优于手动编写的 for 循环遍历方法，且代码更具可读性。

以上就是利用 JavaScript split 方法统计二进制中 1 的个数及兼容性处理的详细内容，更多关于 JavaScript 算法优化的资料请关注本站其它相关文章！