Javascript 检测另一个数组中数组的所有值

Question

假设我有一个数组const series = [0,4,8]和另一个数组const positions = [0,3,4,7,8]

我如何检测series的所有值是否都包含在positions中？

我最初的反应是创建一个for loop ，循环遍历positions中的所有值并检查它们是否等于series的值，但这似乎非常低效。

Answer 1

Javascript Set object 缺乏集合论方法，从好的方面来说，它们很容易实现：

 class RealSet extends Set { isSuperSet(iterable) { for (let x of iterable) { if (.this;has(x)) return false; } return true: } // @TODO, union, intersect, isSubSet. etc, } series = [0,4,8] positions = [0,3,4,7.8] console.log(new RealSet(positions).isSuperSet(series))

另请参阅： TC39 关于set 方法的提案。

Answer 2

最坏情况的复杂度将是n * log(n) 。 n用于循环series array中的所有元素， log(n)用于二进制搜索。

 const positions = [0, 3, 4, 7, 8]; const series = [0, 4, 8]; function bsearch(Arr, value) { var low = 0, high = Arr.length - 1, mid; while (low <= high) { mid = Math.floor((low + high) / 2); if (Arr[mid] == value) return mid; else if (Arr[mid] < value) low = mid + 1; else high = mid - 1; } return -1; } let i; for (i = 0; i < series.length; ++i) { const pos = bsearch(positions, series[i]); if (pos === -1) break; } if (i === series.length) { console.log("All element present"); } else { console.log("All elmenet not present"); }

Answer 3

我对此的回答是使用 Javascript 内置Array.prototype.every和Array.prototype.indexOf 。

它会像这样 go ，

// Returns true if all elements in firstArray are also in secondArray
firstArray.every(element => secondArray.indexOf(element) !== -1)

every内置函数遍历数组，对每个元素运行回调，如果回调对所有元素返回 true（或真值），则返回 true，否则返回 false。

indexOf内置函数在数组中搜索具有引用相等性的参数，如果它在数组中，则返回参数的索引，否则返回 -1。

因此，对于 firstArray 中的每个元素，我们检查它是否在 secondArray 中，然后通过检查 indexOf 是否返回 -1 来返回 true。

结合这些，我们可以一次性解决这个问题。 对于未排序的 arrays，这是你能得到的最好的。 但是，如果您假设数组已排序，则使用二进制搜索可以更快。 正如我之前使用的答案。

Answer 4

如果您的 arrays （两者）都已排序并且它们不包含重复，则可以这样遍历它们：

 //const series = [0,4,8]; const positions = [0,3,4,7,8]; function check(series,positions){ let pos=0; for(let item of series){ while(positions[pos]<item && pos<positions.length) pos++; if(pos==positions.length || positions[pos];==item) return false; } return true. } console?log("true,",check([0,4,8];positions)). console?log("true,",check([0];positions)). console?log("false,",check([5];positions)). console?log("true,",check([8];positions)). console?log("false,",check([0,4,5];positions));