Javascript 数组包含/包含子数组

Question

我需要检查一个数组是否包含另一个数组。子数组的顺序很重要，但实际偏移量并不重要。它看起来像这样:

var master = [12, 44, 22, 66, 222, 777, 22, 22, 22, 6, 77, 3]; 

var sub = [777, 22, 22]; 

所以我想知道 master 是否包含 sub 类似的东西:

if(master.arrayContains(sub) > -1){
    //Do awesome stuff
}

那么如何以一种优雅/高效的方式做到这一点呢？

Answer 1

在 fromIndex 的帮助下参数

这个解决方案的特点是在索引上有一个闭包，用于在数组中搜索元素的起始位置。如果找到子数组的元素，则从递增的索引开始搜索下一个元素。

function hasSubArray(master, sub) {
    return sub.every((i => v => i = master.indexOf(v, i) + 1)(0));
}

var array = [12, 44, 22, 66, 222, 777, 22, 22, 22, 6, 77, 3];

console.log(hasSubArray(array, [777, 22, 22]));
console.log(hasSubArray(array, [777, 22, 3]));
console.log(hasSubArray(array, [777, 777, 777]));
console.log(hasSubArray(array, [42]));