如何在JavaScript中获得两个对象数组之间的差异


100

我有两个这样的结果集:

// Result 1
[
    { value: "0", display: "Jamsheer" },
    { value: "1", display: "Muhammed" },
    { value: "2", display: "Ravi" },
    { value: "3", display: "Ajmal" },
    { value: "4", display: "Ryan" }
]

// Result 2
[
    { value: "0", display: "Jamsheer" },
    { value: "1", display: "Muhammed" },
    { value: "2", display: "Ravi" },
    { value: "3", display: "Ajmal" },
]

我需要的最终结果是这些数组之间的差异–最终结果应如下所示:

[{ value: "4", display: "Ryan" }]

是否可以在JavaScript中执行类似的操作?


因此,您想要一个在两个数组中不会出现的所有元素组成的数组,并按值和显示过滤吗?
Cerbrus 2014年

我想要两个数组之间的区别。该值将出现在数组的任何一个中。
BKM


2
看起来像登录到Firebug控制台时显示的数组...
Mike C

2
抱歉,但是json对象是错误的...您需要更改=:
Walter Zalazar

Answers:


136

仅使用本机JS,这样的方法将起作用:

a = [{ value:"4a55eff3-1e0d-4a81-9105-3ddd7521d642", display:"Jamsheer"}, { value:"644838b3-604d-4899-8b78-09e4799f586f", display:"Muhammed"}, { value:"b6ee537a-375c-45bd-b9d4-4dd84a75041d", display:"Ravi"}, { value:"e97339e1-939d-47ab-974c-1b68c9cfb536", display:"Ajmal"},  { value:"a63a6f77-c637-454e-abf2-dfb9b543af6c", display:"Ryan"}]
b = [{ value:"4a55eff3-1e0d-4a81-9105-3ddd7521d642", display:"Jamsheer", $$hashKey:"008"}, { value:"644838b3-604d-4899-8b78-09e4799f586f", display:"Muhammed", $$hashKey:"009"}, { value:"b6ee537a-375c-45bd-b9d4-4dd84a75041d", display:"Ravi", $$hashKey:"00A"}, { value:"e97339e1-939d-47ab-974c-1b68c9cfb536", display:"Ajmal", $$hashKey:"00B"}]

function comparer(otherArray){
  return function(current){
    return otherArray.filter(function(other){
      return other.value == current.value && other.display == current.display
    }).length == 0;
  }
}

var onlyInA = a.filter(comparer(b));
var onlyInB = b.filter(comparer(a));

result = onlyInA.concat(onlyInB);

console.log(result);


1
这行得通,也许是最好的直接答案,但是最好将其转换为可以接受谓词和两个列表的东西,并通过适当地应用谓词来返回两个列表的对称差。(如果要比两次进行所有m * n比较
都要有效,则要

@ScottSauyet:我对“谓词”一词不熟悉(不是英语为母语的人)。那是return a.value ===...您的答案吗?(顺便提一下,不错的解决方案,+ 1)除了使用之外Array.prototype.some(),我还没有真正找到一种更有效/更短的方法。
Cerbrus 2014年

2
@Cerbrus:是的。谓词是一个返回布尔值(truefalse值)的函数。在这种情况下,如果我们通过要求用户将相等性检查作为函数通过,则将测试相等性的概念与其余代码分开,我们可以使一个简单的通用算法。
Scott Sauyet 2014年

@ScottSauyet:我花了一段时间才再次找到这个答案,但是现在好多了:D
Cerbrus

ES6 const比较器=(otherArray)=>(当前)=> otherArray.filter((other)=> other.value == current.value && other.display == current.display).length == 0;
Shnigi

68

您可以Array.prototype.filter()与结合使用Array.prototype.some()

这是一个示例(假设您的数组存储在result1和中result2):

//Find values that are in result1 but not in result2
var uniqueResultOne = result1.filter(function(obj) {
    return !result2.some(function(obj2) {
        return obj.value == obj2.value;
    });
});

//Find values that are in result2 but not in result1
var uniqueResultTwo = result2.filter(function(obj) {
    return !result1.some(function(obj2) {
        return obj.value == obj2.value;
    });
});

//Combine the two arrays of unique entries
var result = uniqueResultOne.concat(uniqueResultTwo);

40

对于那些喜欢ES6中的一线解决方案的人,这样的事情:

const arrayOne = [ 
  { value: "4a55eff3-1e0d-4a81-9105-3ddd7521d642", display: "Jamsheer" },
  { value: "644838b3-604d-4899-8b78-09e4799f586f", display: "Muhammed" },
  { value: "b6ee537a-375c-45bd-b9d4-4dd84a75041d", display: "Ravi" },
  { value: "e97339e1-939d-47ab-974c-1b68c9cfb536", display: "Ajmal" },
  { value: "a63a6f77-c637-454e-abf2-dfb9b543af6c", display: "Ryan" },
];
          
const arrayTwo = [
  { value: "4a55eff3-1e0d-4a81-9105-3ddd7521d642", display: "Jamsheer"},
  { value: "644838b3-604d-4899-8b78-09e4799f586f", display: "Muhammed"},
  { value: "b6ee537a-375c-45bd-b9d4-4dd84a75041d", display: "Ravi"},
  { value: "e97339e1-939d-47ab-974c-1b68c9cfb536", display: "Ajmal"},
];

const results = arrayOne.filter(({ value: id1 }) => !arrayTwo.some(({ value: id2 }) => id2 === id1));

console.log(results);


3
请解释一下!
布鲁诺·布里托

15

尽管在思想上与@Cerbrus@Kasper Moerch的方法相似,但我采用的是通用方法。我创建了一个接受谓词的函数,以确定两个对象是否相等(此处我们忽略该 $$hashKey属性,但可以是任何东西),然后返回一个函数,该函数根据该谓词计算两个列表的对称差:

a = [{ value:"4a55eff3-1e0d-4a81-9105-3ddd7521d642", display:"Jamsheer"}, { value:"644838b3-604d-4899-8b78-09e4799f586f", display:"Muhammed"}, { value:"b6ee537a-375c-45bd-b9d4-4dd84a75041d", display:"Ravi"}, { value:"e97339e1-939d-47ab-974c-1b68c9cfb536", display:"Ajmal"},  { value:"a63a6f77-c637-454e-abf2-dfb9b543af6c", display:"Ryan"}]
b = [{ value:"4a55eff3-1e0d-4a81-9105-3ddd7521d642", display:"Jamsheer", $$hashKey:"008"}, { value:"644838b3-604d-4899-8b78-09e4799f586f", display:"Muhammed", $$hashKey:"009"}, { value:"b6ee537a-375c-45bd-b9d4-4dd84a75041d", display:"Ravi", $$hashKey:"00A"}, { value:"e97339e1-939d-47ab-974c-1b68c9cfb536", display:"Ajmal", $$hashKey:"00B"}]

var makeSymmDiffFunc = (function() {
    var contains = function(pred, a, list) {
        var idx = -1, len = list.length;
        while (++idx < len) {if (pred(a, list[idx])) {return true;}}
        return false;
    };
    var complement = function(pred, a, b) {
        return a.filter(function(elem) {return !contains(pred, elem, b);});
    };
    return function(pred) {
        return function(a, b) {
            return complement(pred, a, b).concat(complement(pred, b, a));
        };
    };
}());

var myDiff = makeSymmDiffFunc(function(x, y) {
    return x.value === y.value && x.display === y.display;
});

var result = myDiff(a, b); //=>  {value="a63a6f77-c637-454e-abf2-dfb9b543af6c", display="Ryan"}

与Cerebrus的方法(Kasper Moerch的方法)相比,它有一个较小的优势,那就是它可以尽早逃脱。如果找到匹配项,则无需检查列表的其余部分。如果我有一个curry方便的函数,我会做一些不同的事情,但这很好用。

说明

评论要求为初学者提供更详细的解释。这是一个尝试。

我们将以下函数传递给makeSymmDiffFunc

function(x, y) {
    return x.value === y.value && x.display === y.display;
}

此函数是我们确定两个对象相等的方式。像所有返回true或的函数一样false,它可以称为“谓词函数”,但这仅是术语。要点是makeSymmDiffFunc配置了一个函数,该函数接受两个对象,true如果认为它们相等,false则返回,否则返回。

使用该makeSymmDiffFunc函数(请阅读“使对称差分函数”)为我们返回一个新函数:

        return function(a, b) {
            return complement(pred, a, b).concat(complement(pred, b, a));
        };

这是我们实际使用的功能。我们将其传递给两个列表,并在第一个而不是第二个中找到元素,然后在第二个而不是第一个中找到元素,并将这两个列表合并。

但是,再次查看它,我肯定可以从您的代码中得到一些提示,并通过使用some以下代码简化了主要功能:

var makeSymmDiffFunc = (function() {
    var complement = function(pred, a, b) {
        return a.filter(function(x) {
            return !b.some(function(y) {return pred(x, y);});
        });
    };
    return function(pred) {
        return function(a, b) {
            return complement(pred, a, b).concat(complement(pred, b, a));
        };
    };
}());

complement使用谓词并返回第一个列表中的元素,而不是第二个中的元素。这比我第一次通过一个单独的contains函数要简单。

最后,将主函数包装在立即调用的函数表达式(IIFE)中,以使内部complement函数不在全局范围之内。


几年后更新

既然ES2015变得无处不在,我建议使用相同的技术,但样板要少得多:

const diffBy = (pred) => (a, b) => a.filter(x => !b.some(y => pred(x, y)))
const makeSymmDiffFunc = (pred) => (a, b) => diffBy(pred)(a, b).concat(diffBy(pred)(b, a))

const myDiff = makeSymmDiffFunc((x, y) => x.value === y.value && x.display === y.display)

const result = myDiff(a, b)
//=>  {value="a63a6f77-c637-454e-abf2-dfb9b543af6c", display="Ryan"}

1
您可以在代码中添加更多说明吗?我不确定JavaScript的初学者是否会理解谓词方法的工作原理。
kaspermoerch 2014年

1
@KasperMoerch:添加了一个冗长的解释。希望对您有所帮助。(这也使我认识到此代码应进行的认真清理。)
Scott Sauyet 2014年

8
import differenceBy from 'lodash/differenceBy'

const myDifferences = differenceBy(Result1, Result2, 'value')

这将返回两个对象数组之间的差异,并使用键value进行比较。注意,具有相同值的两件事将不会返回,因为其他键将被忽略。

这是lodash的一部分。


上面的json对象是错误的。当尝试这种方式时,请更改=:
沃尔特·扎拉扎

6

您可以创建一个具有键的对象,该键是与数组中每个对象相对应的唯一值,然后根据其他对象中键的存在来过滤每个数组。它降低了操作的复杂性。

ES6

let a = [{ value:"4a55eff3-1e0d-4a81-9105-3ddd7521d642", display:"Jamsheer"}, { value:"644838b3-604d-4899-8b78-09e4799f586f", display:"Muhammed"}, { value:"b6ee537a-375c-45bd-b9d4-4dd84a75041d", display:"Ravi"}, { value:"e97339e1-939d-47ab-974c-1b68c9cfb536", display:"Ajmal"},  { value:"a63a6f77-c637-454e-abf2-dfb9b543af6c", display:"Ryan"}];
let b = [{ value:"4a55eff3-1e0d-4a81-9105-3ddd7521d642", display:"Jamsheer", $$hashKey:"008"}, { value:"644838b3-604d-4899-8b78-09e4799f586f", display:"Muhammed", $$hashKey:"009"}, { value:"b6ee537a-375c-45bd-b9d4-4dd84a75041d", display:"Ravi", $$hashKey:"00A"}, { value:"e97339e1-939d-47ab-974c-1b68c9cfb536", display:"Ajmal", $$hashKey:"00B"}];

let valuesA = a.reduce((a,{value}) => Object.assign(a, {[value]:value}), {});
let valuesB = b.reduce((a,{value}) => Object.assign(a, {[value]:value}), {});
let result = [...a.filter(({value}) => !valuesB[value]), ...b.filter(({value}) => !valuesA[value])];
console.log(result);

ES5

var a = [{ value:"4a55eff3-1e0d-4a81-9105-3ddd7521d642", display:"Jamsheer"}, { value:"644838b3-604d-4899-8b78-09e4799f586f", display:"Muhammed"}, { value:"b6ee537a-375c-45bd-b9d4-4dd84a75041d", display:"Ravi"}, { value:"e97339e1-939d-47ab-974c-1b68c9cfb536", display:"Ajmal"},  { value:"a63a6f77-c637-454e-abf2-dfb9b543af6c", display:"Ryan"}];
var b = [{ value:"4a55eff3-1e0d-4a81-9105-3ddd7521d642", display:"Jamsheer", $$hashKey:"008"}, { value:"644838b3-604d-4899-8b78-09e4799f586f", display:"Muhammed", $$hashKey:"009"}, { value:"b6ee537a-375c-45bd-b9d4-4dd84a75041d", display:"Ravi", $$hashKey:"00A"}, { value:"e97339e1-939d-47ab-974c-1b68c9cfb536", display:"Ajmal", $$hashKey:"00B"}];

var valuesA = a.reduce(function(a,c){a[c.value] = c.value; return a; }, {});
var valuesB = b.reduce(function(a,c){a[c.value] = c.value; return a; }, {});
var result = a.filter(function(c){ return !valuesB[c.value]}).concat(b.filter(function(c){ return !valuesA[c.value]}));
console.log(result);


5

我认为@Cerbrus解决方案很合适。我已经实现了相同的解决方案,但是将重复的代码提取到了自己的函数(DRY)中。

 function filterByDifference(array1, array2, compareField) {
  var onlyInA = differenceInFirstArray(array1, array2, compareField);
  var onlyInb = differenceInFirstArray(array2, array1, compareField);
  return onlyInA.concat(onlyInb);
}

function differenceInFirstArray(array1, array2, compareField) {
  return array1.filter(function (current) {
    return array2.filter(function (current_b) {
        return current_b[compareField] === current[compareField];
      }).length == 0;
  });
}

2

我发现使用过滤器和一些解决方案。

resultFilter = (firstArray, secondArray) => {
  return firstArray.filter(firstArrayItem =>
    !secondArray.some(
      secondArrayItem => firstArrayItem._user === secondArrayItem._user
    )
  );
};


1

这里的大多数答案都相当复杂,但是背后的逻辑不是很简单吗?

  1. 检查哪个数组更长,并将其作为第一个参数提供(如果长度相等,则参数顺序无关紧要)
  2. 遍历array1。
  3. 对于array1的当前迭代元素,检查是否在array2中存在
  4. 如果不存在,则
  5. 将其推送到“差异”数组
const getArraysDifference = (longerArray, array2) => {
  const difference = [];

  longerArray.forEach(el1 => {      /*1*/
    el1IsPresentInArr2 = array2.some(el2 => el2.value === el1.value); /*2*/

    if (!el1IsPresentInArr2) { /*3*/
      difference.push(el1);    /*4*/
    }
  });

  return difference;
}

O(n ^ 2)复杂度。


加1表示复杂度包含
delavago1999

1

您可以对b进行diff a和对a进行diff b,然后合并两个结果

let a = [
    { value: "0", display: "Jamsheer" },
    { value: "1", display: "Muhammed" },
    { value: "2", display: "Ravi" },
    { value: "3", display: "Ajmal" },
    { value: "4", display: "Ryan" }
]

let b = [
    { value: "0", display: "Jamsheer" },
    { value: "1", display: "Muhammed" },
    { value: "2", display: "Ravi" },
    { value: "3", display: "Ajmal" }
]

// b diff a
let resultA = b.filter(elm => !a.map(elm => JSON.stringify(elm)).includes(JSON.stringify(elm)));

// a diff b
let resultB = a.filter(elm => !b.map(elm => JSON.stringify(elm)).includes(JSON.stringify(elm)));  

// show merge 
console.log([...resultA, ...resultB]);


0

我做了一个通用的diff,可以比较2个任何类型的对象,并且可以运行using的修改处理程序 gist.github.com/bortunac“ diff.js”

old_obj={a:1,b:2,c:[1,2]}
now_obj={a:2 , c:[1,3,5],d:55}

所以属性a被修改,b被删除,c被修改,d被添加

var handler=function(type,pointer){
console.log(type,pointer,this.old.point(pointer)," | ",this.now.point(pointer)); 

}

现在使用像

df=new diff();
df.analize(now_obj,old_obj);
df.react(handler);

控制台将显示

mdf ["a"]  1 | 2 
mdf ["c", "1"]  2 | 3 
add ["c", "2"]  undefined | 5 
add ["d"]  undefined | 55 
del ["b"]  2 | undefined 

0

最通用和最简单的方法:

findObject(listOfObjects, objectToSearch) {
    let found = false, matchingKeys = 0;
    for(let object of listOfObjects) {
        found = false;
        matchingKeys = 0;
        for(let key of Object.keys(object)) {
            if(object[key]==objectToSearch[key]) matchingKeys++;
        }
        if(matchingKeys==Object.keys(object).length) {
            found = true;
            break;
        }
    }
    return found;
}

get_removed_list_of_objects(old_array, new_array) {
    // console.log('old:',old_array);
    // console.log('new:',new_array);
    let foundList = [];
    for(let object of old_array) {
        if(!this.findObject(new_array, object)) foundList.push(object);
    }
    return foundList;
}

get_added_list_of_objects(old_array, new_array) {
    let foundList = [];
    for(let object of new_array) {
        if(!this.findObject(old_array, object)) foundList.push(object);
    }
    return foundList;
}

0

对于大型数组,我更喜欢使用map对象。

// create tow arrays
array1 = Array.from({length: 400},() => ({value:Math.floor(Math.random() * 4000)}))
array2 = Array.from({length: 400},() => ({value:Math.floor(Math.random() * 4000)}))

// calc diff with some function
console.time('diff with some');
results = array2.filter(({ value: id1 }) => array1.some(({ value: id2 }) => id2 === id1));
console.log('diff results ',results.length)
console.timeEnd('diff with some');

// calc diff with map object
console.time('diff with map');
array1Map = {};
for(const item1 of array1){
    array1Map[item1.value] = true;
}
results = array2.filter(({ value: id2 }) => array1Map[id2]);
console.log('map results ',results.length)
console.timeEnd('diff with map');


0

JavaScript具有Maps,可提供O(1)插入和查找时间。因此,这可以在O(n)中解决(而不是像其他所有答案一样在O(n²)中解决)。为此,必须为每个对象生成唯一的原始(字符串/数字)键。一个可能JSON.stringify,但是由于元素的顺序可能影响相等性,所以这很容易出错:

 JSON.stringify({ a: 1, b: 2 }) !== JSON.stringify({ b: 2, a: 1 })

因此,我将采用一个不会出现在任何值中的定界符,并手动编写一个字符串:

const toHash = value => value.value + "@" + value.display;

然后创建一个地图。如果地图中已经存在某个元素,则将其删除,否则将其添加。因此,仅保留包含奇数次(仅一次)的元素。仅当每个数组中的元素都是唯一的时,这才起作用:

const entries = new Map();

for(const el of [...firstArray, ...secondArray]) {
  const key = toHash(el);
  if(entries.has(key)) {
    entries.delete(key);
  } else {
    entries.set(key, el);
  }
}

const result = [...entries.values()];


0

我在寻找一种方法来挑选一个与另一个数组中的任何值都不匹配的数组中的第一项的方法时遇到了这个问题,并最终使用array.find()和array.filter()进行了排序这个

var carList= ['mercedes', 'lamborghini', 'bmw', 'honda', 'chrysler'];
var declinedOptions = ['mercedes', 'lamborghini'];

const nextOption = carList.find(car=>{
    const duplicate = declinedOptions.filter(declined=> {
      return declined === car
    })
    console.log('duplicate:',duplicate) //should list out each declined option
    if(duplicate.length === 0){//if theres no duplicate, thats the nextOption
      return car
    }
})

console.log('nextOption:', nextOption);
//expected outputs
//duplicate: mercedes
//duplicate: lamborghini
//duplicate: []
//nextOption: bmw

如果您需要在交叉检查下一个最佳选择之前继续获取更新的列表,则此方法应该足够好:)


-2

如果愿意使用外部库,则可以在underscore.js中使用_.difference来实现。_.difference从数组中返回其他数组中不存在的值。

_.difference([1,2,3,4,5][1,4,10])

==>[2,3,5]

11
这仅适用于具有原始值的数组。如果数组包含一个对象列表(如该问题所问),它将无法正常工作,因为它试图比较引用而不是对象本身,这几乎总是意味着一切都不同。
罗斯人民

1
谢谢罗斯,您使我免于头痛。我正要报告一个下划线的错误。
艾蒂安2015年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.