基于二进制字符串筛选数组元素的高性能实现方案

需求示例 #

现有如下数据：

const fruits = ["apple", "orange", "banana", "grape"];
const dataBinary = "1010";

由于dataBinary的索引0和2位置为1，预期筛选结果为：

const myFruits = ["apple", "banana"];

问题背景 #

需要多次执行上述筛选逻辑，且fruits数组的实际长度远大于示例，希望找到性能最优的实现方式。以下是我尝试的代码（注：代码逻辑似乎与需求不符，可能存在粘贴错误）：

for (let i = 0; i < dataBinary.length; i++) {
  const j = parseInt(dataBinary[i]);

  if (j)
    if (data.colors.includes(colors[i])) {
      myFruits.push(id);
      break;
    }
}

高性能实现方案 #

1. 普通for循环（极致性能首选）

这是性能最优的实现方式，没有额外函数调用开销，直接通过索引访问元素，且避免了不必要的类型转换：

function filterFruitsByBinary(fruits, binaryStr) {
  const result = [];
  const strLength = binaryStr.length;
  // 提前缓存长度，避免循环中重复计算
  for (let i = 0; i < strLength; i++) {
    // 直接比较字符，无需parseInt转换，节省性能
    if (binaryStr[i] === '1') {
      result.push(fruits[i]);
    }
  }
  return result;
}

// 使用示例
const myFruits = filterFruitsByBinary(fruits, dataBinary);

优势：循环过程中没有额外的函数调用、类型转换，是JS中遍历效率最高的方式，尤其适合大数据量、高频执行的场景。

2. Array.from + filter（简洁性优先）

如果对性能要求不是极致，想要更简洁的代码，可以用这种方式：

const myFruits = Array.from(dataBinary, (char, index) => 
  char === '1' ? fruits[index] : null
).filter(Boolean);

优势：代码简洁易读，无需单独写函数；劣势：涉及回调函数调用和filter二次遍历，性能略逊于普通for循环。

额外说明 #

如果你的二进制字符串长度不超过32位，可以尝试位运算方式，但由于JS数字的位运算限制（仅支持32位整数），超过长度后会出现错误，因此不推荐作为通用方案。

内容的提问来源于stack exchange，提问作者Ibrahim Ali