从对象数组中删除相同的值

Question

我想通过比较 2 个数组从数组中删除相同的对象。

样本数据：

arr1 = [
  {id: 1, name: "a"},
  {id: 2, name: "b"},
  {id: 3, name: "c"},
  {id: 4, name: "d"},
];

arr2 = [
  {id: 1, name: "a"},
  {id: 4, name: "d"},
];

let newArray = []; // new array with with no same values it should be unique.
arr1.map((val, i)=>{
   arr2.map((val2)=>{
    if(val.id == val2.id){
       console.log('Matched At: '+ i) // do nothing
    }else{
      newArray.push(val);
    }
   })
})
console.log(newArray); // e.g: [{id: 2, name: "b"}, {id: 3, name: "c"},];

Answer 1

Array.filter结合不Array.some。

这里的诀窍也是不要some，..

const arr1 = [
  {id: 1, name: "a"},
  {id: 2, name: "b"},
  {id: 3, name: "c"},
  {id: 4, name: "d"},
], arr2 = [
  {id: 1, name: "a"},
  {id: 4, name: "d"},
];

const newArray=arr1.filter(a=>!arr2.some(s=>s.id===a.id));

console.log(newArray);

.as-console-wrapper { max-height: 100% !important; top: 0; }

正如评论中提到的，这个问题的解释可能略有不同。如果您还想要来自 arr2 的 unqiue 项目，您基本上只需执行两次并加入。IOW：检查 arr2 中没有的内容在 arr1 中，然后检查 arr1 中没有的内容在 arr2 中。

例如..

const notIn=(a,b)=>a.filter(f=>!b.some(s=>f.id===s.id));
const newArray=[...notIn(arr1, arr2), ...notIn(arr2, arr1)];

更新 2：时间复杂度，正如 qiAlex 所提到的，循环中存在循环。虽然some在找到匹配时会短路，但如果数据集变大，事情可能会变慢。这是过去Set和Map进来。

因此，要使用Set.

const notIn=(a,b)=>a.filter(a=>!b.has(a.id));
const newArray=[
  ...notIn(arr1, new Set(arr2.map(m=>m.id))),
  ...notIn(arr2, new Set(arr1.map(m=>m.id)))
];