Question

var array1 = [{ "name" : "foo" , "age" : "22"}, { "name" : "bar" , "age" : "33"}];
var array2 = [{ "name" : "foo" , "age" : "22"}, { "name" : "buz" , "age" : "35"}];

最快的方式是什么（没有重复，名称是标识符）：

[{ "name" : "foo" , "age" : "22"}, { "name" : "bar" , "age" : "33"}, { "name" : "buz" , "age" : "35"}];

如果可能，有和没有jquery。

Answer 1

这是一个通用函数，可以合并任意数量的数组，防止传入密钥的重复。

在合并时，它会创建到目前为止使用的名称的临时索引，并且只合并具有唯一名称的新元素。这个临时索引应该比通过结果的线性搜索快得多，特别是当数组变大时。作为此方案的一项功能，它会过滤所有重复项，甚至是可能位于其中一个源数组中的重复项。

如果一个元素没有keyName，则跳过它（虽然如果你想根据你想要的错误处理，可以反转这个逻辑）：

var array1 = [{ "name" : "foo" , "age" : "22"}, { "name" : "bar" , "age" : "33"}];
var array2 = [{ "name" : "foo" , "age" : "22"}, { "name" : "buz" , "age" : "35"}];

function mergeArrays(keyName /* pass arrays as additional arguments */) {
    var index = {}, i, len, merge = [], arr, name;

    for (var j = 1; j < arguments.length; j++) {
        arr = arguments[j];
        for (i = 0, len = arr.length; i < len; i++) {
            name = arr[i][keyName];
            if ((typeof name != "undefined") && !(name in index)) {
                index[name] = true;
                merge.push(arr[i]);
            }
        }
    }
    return(merge);
}

var merged = mergeArrays("name", array1, array2);

// Returns:
// [{"name":"foo","age":"22"},{"name":"bar","age":"33"},{"name":"buz","age":"35"}]

您可以在此处查看：http://jsfiddle.net/jfriend00/8WfFW/

当使用更大的数组对jsperf中的Matt算法运行此算法时，此算法的速度提高了约20倍：

enter image description here

Answer 2

您所拥有的是完全不同的对象，并且JavaScript中没有任何内容可用于检测相同的对象;即具有相同属性的对象，因此我们必须编写自己的函数：

function merge(set1, set2) {
    // Already put the elements of set1 in the result array
    // see Array.slice
    var result = set1.slice(0);

    // Utility function which iterates over the elements in result
    // and returns true if an element with the same name already
    // exists. false otherwise
    function exists(obj) {
        for (var i=0;i<result.length;i++) {
            if (result[i].name == obj.name) {
                return true;
            }
        }

        return false;
    }

    // Now simply iterate over the second set and add elements
    // which aren't there already using our exists() function.
    for (var i=0;i<set2.length;i++) {
        if (!exists(set2[i])) {
            result.push(set2[i]);
        }
    }

    return result;
}

然后你打电话给它;

var result = merge(array1, array2);

为了对对象平等更有信心，请尝试以下实验;

var a = { "test": 1 };
var b = { "test": 1 };
var aClone = a;

alert(a == a); // true
alert(a == b); // false
alert(a == aClone); // true

Answer 3

我不认为普通的javascript提供的东西比迭代数组和手动实现逻辑更好。我建议使用令人敬畏的underscore.js库，它提供了许多类似功能的工具来处理数组和集合。例如，这可以解决您的问题：

http://documentcloud.github.com/underscore/#union

jQuery是另一种选择，但它更像是面向浏览器的DOM操作库，而下划线则是为了解决这些问题。

Answer 4

我能想到的第一种方式：

array3 = [];
for(object in array1) {
    var match=false;
    for(already in array3) {
        if (already==object) {
            match=true;
            break; } }
    if (match) array3.push(object); }

在Javascript中，如何合并对象数组？

4 个答案: