Question

如果我有两个数组作为参数，我怎样才能找到第二个参数出现的起始索引作为第一个参数给出的数组中的子数组。

例如：[5,9,3,6,8], [3,6]应该返回2。

JavaScript中是否有一个函数，或者只是循环遍历它们并进行比较？

Answer 1

findArrayInArray = function(a, b) {
    var ai = a.length
    ,   bi = b.length;
    for(var i=0; i<ai; i++) {
        if (a[i] === b[0]) {
            if(bi === 1) return i;
            for(var x=1; x<bi; x++) {
                if(a[i+x] === b[x]) {
                    if(x === bi-1) return i;
                } else {
                    break;
                }
            }
        }
    }
}

var arr1 = [5,9,3,6,8];
var arr2 = [3,6];

console.log(findArrayInArray(arr1,arr2)); // 2

http://jsfiddle.net/ymC8y/3/

Answer 2

直接回答你的问题，JS中没有内置函数来查找子数组的数组。

你必须像这样做一些强力循环搜索，或者使用一些已经有数组比较逻辑的外部库函数。以下是普通JS中的暴力解决方案：

function findSubArrayIndex(master, sub) {
    for (var m = 0; m < master.length - sub.length + 1; m++) {
        for (var s = 0; s < sub.length; s++) {
            if (master[m + s] !== sub[s]) {
                break;
            } else if (s === sub.length - 1) {
                return m;
            }
        }
    }
    return -1;
}

工作演示：http://jsfiddle.net/jfriend00/mt8WG/

仅供参考，这是该功能的性能优化版本：

function findSubArrayIndex(master, sub) {
    var subLen = sub.length, subFirst, m, mlen;

    if (subLen > 1) {
        subFirst = sub[0];
        for (m = 0, mlen = master.length - subLen + 1; m < mlen; m++) {
            if (master[m] === subFirst) {
                for (var s = 1; s < subLen; s++) {
                    if (master[m + s] !== sub[s]) {
                        break;
                    } else if (s === subLen - 1) {
                        return m;
                    }
                }
            }
        }
    } else if (subLen === 1) {
        subFirst = sub[0];
        for (m = 0, mlen = master.length; m < mlen; m++) {
            if (master[m] === subFirst) {
                return m;
            }
        }
    }
    return -1;
}

工作演示：http://jsfiddle.net/jfriend00/CGPtX/

Answer 3

function index (a, b) {
    var as = new String(a),
        bs = new String(b),
        matchIndex = as.indexOf(bs);

    if (matchIndex === -1) {
        return -1;
    } else if (matchIndex === 0) {
        return 0;
    }
    return as.substring(0, matchIndex + 1).match(/,/g).length;
}

console.log(index([5,9,3,6,8], [3, 6]));

Answer 4

试试这个 - 你遍历两个数组并比较每个元素：

var arr1 = [5,9,3,6,8];
var arr2 = [3,6];

findArrayInArray = function(arr1, arr2) {
  for(var i=0; i<arr1.length; i++) {
    for(var j=0; j<arr2.length; j++){
      if(arr1[i] === arr2[j]){
        return i;
      }
    }
  }
  return false;
}

findArrayInArray(arr1, arr2);

如何在JavaScript中比较两个数组？

4 个答案: