如何在数组中找到数组？

Question

如何检查Array是否包含另一个Array？

jQuery的$.inArray()和array.indexOf([..., ..., ...])不工作..

Answer 1

如果同时你的阵列只包含原语（如字符串或数字），最简单的方法可能是遍历数组并比较它们string representation

var arr = [ ['one'], ['one', 'three'], ['one', 'two', 'three'] ]; 
var search = ['one', 'three']; 

function arrayInArray(haystack, needle) { 
    needle = '' + needle; // needle.toString() 
    for(var i = 0; i < haystack.length; i++) { 
     if(needle === '' + haystack[i]) { 
      return i; 
     } 
    } 
    return -1; 
} 

console.log(arrayInArray(arr, search)); 

Answer 2

我看到另一个答案已被接受，但我现在已经输入了这个，所以不妨将它发布:)

比较字符串表示是一个聪明的解决方案，但它做mor E '手动' 这样可能更可读的不经意的观察者，或者自己6个月...

function isArraysEqual(a, b) { 
    if(!a || !b || a === b || a.length !=b.length) { 
     return false; 
    } 

    for(var i = 0; i < a.length; ++i) { 
     if (a[i] !== b[i]) { 
      return false; 
     } 
    } 

    return true; 
} 

function arrayContainsArray(parent, child) { 
    for(var i = 0; i < parent.length; ++i) { 
     var candidate = parent[i]; 
     if(candidate instanceof Array && isArraysEqual(candidate, child)) { 
      return true; 
     } 
    } 
    return false;  
} 

var x = [[1,2,3],[4,5,6],[7,8,9]]; 
var y = [4,5,6]; 
var z = [10,11,12]; 

console.log("should be true: " + arrayContainsArray(x, y)); 
console.log("should be false: " + arrayContainsArray(x, z)); 

Answer 3

首先，代码：

function equal(a, b) { 
    if (a == b) return true; 
    if (a instanceof Array && b instanceof Array) 
     return a.length == b.length && a.every(
      function (element, index) { return equal(element, b[index]); }); 
    return false; 
} 

function positionIf(array, predicate) { 
    for (var i = 0; i < array.length; i++) 
     if (predicate(array[i])) break; 
    return i; 
} 

var x = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]; 
var y = [4, 5, 6]; 
var z = [10, 11, 12]; 

function indexOfArray(array, element) { 
    return positionIf(
     array, function (searched) { return equal(searched, element); }); 
} 

// >>> indexOfArray(x, y); 
// 1 
// >>> indexOfArray(x, z); 
// 3 

说明：

1. 无论其他问题如何，通用函数都是一件好事。这是一个耻辱，它不在标准库中。但我相信许多流行的多用途图书馆提供了一个。

2. Position-if是做这种操作的已知成语。您会在许多语言的标准库中找到类似的功能，例如C++或Common Lisp。有一个很好，但可能有些库已经提供了它，所以检查它（可能是Underscore？）。

3. 保持代码更一般，可以在未来重用。

4. 返回的索引是超过数组边界的第一个索引，以防未找到元素。据我所知，唐纳德克努特首先认为这是一个更合乎逻辑的事情。我不会就此进行辩论，我恰好认为这也是正确的做法。