如何在Javascript/jQuery中合并两个JSON对象数组 - 去重并保留顺序？

Question

jsfiddle链接：http://jsfiddle.net/vN6fn/1/

假设我有这两个对象：

var obj1 = { data: [ 
                      {id:1, comment:"comment1"},
                      {id:2, comment:"comment2"},
                      {id:3, comment:"comment3"}
                   ] }

var obj2 = { data: [ 
                      {id:2, comment:"comment2"},
                      {id:3, comment:"comment3"},
                      {id:4, comment:"comment4"}
                   ] }

最终对象应该长这样：

var final = { data: [ 
                      {id:1, comment:"comment1"},
                      {id:2, comment:"comment2"},
                      {id:3, comment:"comment3"},
                      {id:4, comment:"comment4"}
                   ] }

以下是需要考虑的一些事情：

• obj1和obj2可能有重复项

$.extend()会替换对象，而$.merge()不会删除重复项（我知道可以用for循环来解决，但我正在寻找更好的方法）。

- Sherzod

---

保留顺序是否意味着（3、4、5、1、2），因为对象1是第一个？ - Šime Vidas

抱歉让您感到困惑，我可以更改对象的编号。 - Sherzod

@ŠimeVidas 我更新了问题。如果还是不清楚，请告诉我。 - Sherzod

@DavidTitarenco 数组的并集和对象的并集不是同一件事。问题标题可能更好地陈述为“如何在Javascript / jQuery中合并两个JSON对象 - 删除重复项并保留顺序？” - sinemetu1

@sgarrett：但问题实际上是“如何合并两个数组”，因此可能是前面提到的问题的重复。也许OP不确定如何解决这个问题。我刚刚进行了搜索，发现一个几乎相同标题的问题。看看它是否有价值。 - David Titarenco

Answer 1

你可以使用$.merge，然后去重并按顺序排列。

$.merge(obj1.data, obj2.data);

var existingIDs = [];
obj1.data = $.grep(obj1.data, function(v) {
    if ($.inArray(v.id, existingIDs) !== -1) {
        return false;
    }
    else {
        existingIDs.push(v.id);
        return true;
    }
});

obj1.data.sort(function(a, b) {
    var akey = a.id, bkey = b.id;
    if(akey > bkey) return 1;
    if(akey < bkey) return -1;
    return 0;
});

- gen_Eric

Answer 2

以下是纯jQuery方案：

function mergeDeep(o1, o2) {
    var tempNewObj = o1;

    //if o1 is an object - {}
    if (o1.length === undefined && typeof o1 !== "number") {
        $.each(o2, function(key, value) {
            if (o1[key] === undefined) {
                tempNewObj[key] = value;
            } else {
                tempNewObj[key] = mergeDeep(o1[key], o2[key]);
            }
        });
    }

    //else if o1 is an array - []
    else if (o1.length > 0 && typeof o1 !== "string") {
        $.each(o2, function(index) {
            if (JSON.stringify(o1).indexOf(JSON.stringify(o2[index])) === -1) {
                tempNewObj.push(o2[index]);
            }
        });
    }

    //handling other types like string or number
    else {
        //taking value from the second object o2
        //could be modified to keep o1 value with tempNewObj = o1;
        tempNewObj = o2;
    }
    return tempNewObj;
};

这里有一个与复杂对象相关的演示，我已经将其改成了一篇博客文章，展示了jQuery的.extend()与我的脚本之间的区别，可以在这里查看。

- sinemetu1

Answer 3

http://jsfiddle.net/J9EpT/

function merge(one, two){
  if (!one.data) return {data:two.data};
  if (!two.data) return {data:one.data};
  var final = {data:one.data};
  // merge
  for(var i = 0 ; i < two.data.length;i++){
      var item = two.data[i];
      insert(item, final);
  }
  return final;
}


function insert(item, obj){
    var data = obj.data;
    var insertIndex = data.length;
    for(var i = 0; i < data.length; i++){
        if(item.id == data[i].id){
           // ignore duplicates
           insertIndex = -1;
           break;
        } else if(item.id < data[i].id){
           insertIndex = i;
           break;
        }
    }
    if(insertIndex == data.length){
        data.push(item);
    } else if(insertIndex != -1) {
        data.splice(insertIndex,0,item);
    }
}

var final = merge(obj1, obj2);

- driangle

Answer 4

合并两个对象数组并删除重复项

• 使用Es6的map()和filter()方法

var obj1 = { data: [ 
                      {id:1, comment:"comment1"},
                      {id:2, comment:"comment2"},
                      {id:3, comment:"comment3"}
                   ] }

var obj2 = { data: [ 
                      {id:2, comment:"comment2"},
                      {id:3, comment:"comment3"},
                      {id:4, comment:"comment4"}
                    ]}
let obj3 = [...obj1.data, ...obj2.data]

function mergeUniqueArray(arr, comp) {

  let unique = arr
    .map(item => item[comp])

     // store the keys of the unique objects
    .map((item, i, final) => final.indexOf(item) === i && i)

    // eliminate the duplicate keys & store unique objects
    .filter(item => arr[item]).map(item => arr[item]);
    
   return unique;
}

console.log(mergeUniqueArray(obj3,'id'));

- akhtarvahid