检查 javascript 数组是否为二进制的快速方法（仅包含 0 和 1）

Question

有什么方法可以快速确定一个数组是否仅由 0 和 1 组成？

我对布尔解决方案有点熟悉，但不知道如何实现它。为了实现，您必须将值分配给布尔值

true = 0 

和

false = 1 

但是如果给你一个这样的数组，你将如何实现呢

array = [1,1,1,1,0,0,0,0]

isArrayBool (){ 

}

Answer 1

非常非常幼稚的解决方案：

function isArrayBool(array) {
    for (var i of array) {
         if (i !== 0 && i !== 1) return false;
    }
    return true;
}

console.log(isArrayBool([1,0,0,0,1]));   // true
console.log(isArrayBool([1]));           // true
console.log(isArrayBool([2,3,0]));       // false

Answer 2

所以我把几个函数放在jsperf中一起测试。目前我发现最快的是下面那个（比for of版本快很多）：

function isBoolFor(arr) {
  for(var i=arr.length-1; i>=0; --i){
    if(arr[i] !== 0 && arr[i] !== 1) return false
  }
  return true
}

比较是here

---

编辑：我玩了另一个版本，结果更快：

function isBoolFor(arr) {
  for(var i=0; arr[i] === 0 || arr[i] === 1; i++){}
  return i === arr.length
}

这里的关键是，因为您要检查的大部分数组都包含 0 和 1，所以您可以通过使用 || 而不是 && 否定检查来避免每次迭代都进行两次布尔检查。这只是一个细微的改进，在实用性上可以说不比上述改进。

---

更新：所以所有 for 和 while 变体之间的差异太微妙了，无法宣布总冠军。所以在那种情况下，我会追求可读性。如果你想要二进制使用类型数组！

---

最终更新：

我很好奇，想找到一个更快的版本，如果已知数组只有数字，就可以做到。如果数组只包含数字，那么您可以使用按位运算符检查任何一个有问题的值。例如：

function isBoolFor(arr) {
  const test = ~0x01
  for(var i=arr.length-1; i>=0; --i){
    if(test & arr[i]){ return false }
  }
  return true
}

Answer 3

https://jsperf.com/bool-array-test-2/1

正如我们在这里看到的，最快的方法可以在这里看到...使用简单的 for 循环，正如用户 Jaromanda 在评论中所建议的那样。这个 for 循环在速度方面将其他解决方案从水中吹走。

 var someArray = [1,0,1,1,1,1,0,0,1,0,1,0,0,1,0,1,0,1,1,1,1,0,1,1,0,1,0]; 

 function simpleForLoop(array){
   var numArgs = someArray.length;
   for(var loop = 0; loop < numArgs; loop++){
    var arg = someArray[loop];
    if(arg  !== 0 && arg !== 1){ return false; }
   }
   return true;
  }

  var isbool = simpleForLoop(someArray);