我试图在对象数组中获取重复的对象。假设对象如下所示。
values = [
{ id: 10, name: 'someName1' },
{ id: 10, name: 'someName2' },
{ id: 11, name: 'someName3' },
{ id: 12, name: 'someName4' }
];
重复的对象应该返回如下：
duplicate = [
{ id: 10, name: 'someName1' },
{ id: 10, name: 'someName2' }
];
您可以使用Array#reduce基于id键的计数器查找表，然后用于Array#filter删除查找表中仅出现一次的任何项目。时间复杂度为 O(n)。
const values = [{id: 10, name: 'someName1'}, {id: 10, name: 'someName2'}, {id: 11, name:'someName3'}, {id: 12, name: 'someName4'}];
const lookup = values.reduce((a, e) => {
a[e.id] = ++a[e.id] || 0;
return a;
}, {});
console.log(values.filter(e => lookup[e.id]));假设你有：
arr = [
{ id:10, name: 'someName1' },
{ id:10, name: 'someName2' },
{ id:11, name: 'someName3' },
{ id:12, name: 'someName4' }
]
因此，要获得独特的物品：
unique = arr
.map(e => e['id'])
.map((e, i, final) => final.indexOf(e) === i && i)
.filter(obj=> arr[obj])
.map(e => arr[e]);
那么，结果将是
unique = [
{ id:10, name: 'someName1' },
{ id:11, name: 'someName3' },
{ id:12, name: 'someName4' }
]
并且，要获得重复的 ID：
duplicateIds = arr
.map(e => e['id'])
.map((e, i, final) => final.indexOf(e) !== i && i)
.filter(obj=> arr[obj])
.map(e => arr[e]["id"])
ID 列表将是
duplicateIds = [10]
因此，要获取重复的对象：
duplicate = arr.filter(obj=> dublicateIds.includes(obj.id));
现在你拥有了：
duplicate = [
{ id:10, name: 'someName1' },
{ id:10, name: 'someName2' }
]
您还没有澄清两个具有不同 id 的对象，但相同的“名称”是否算作重复。我会假设那些不算作重复；换句话说，只有具有相同 id 的对象才算作重复。
let ids = {};
let dups = [];
values.forEach((val)=> {
if (ids[val.id]) {
// we have already found this same id
dups.push(val)
} else {
ids[val.id] = true;
}
})
return dups;
随着lodash你可以解决这个问题filter，并countBy为复杂性O(n)：
const data = [{ id: 10,name: 'someName1' }, { id: 10,name: 'someName2' }, { id: 11,name: 'someName3' }, { id: 12,name: 'someName4' } ]
const counts = _.countBy(data, 'id')
console.log(_.filter(data, x => counts[x.id] > 1))<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.10/lodash.min.js"></script>你可以像这样对 ES6 做同样的事情：
const data = [{ id: 10,name: 'someName1' }, { id: 10,name: 'someName2' }, { id: 11,name: 'someName3' }, { id: 12,name: 'someName4' } ]
const countBy = (d, id) => d.reduce((r,{id},i,a) => (r[id] = a.filter(x => x.id == id).length, r),{})
const counts = countBy(data, 'id')
console.log(data.filter(x => [x.id] > 1))您可以使用数组来存储唯一元素，并对值使用过滤器以仅返回重复项。
const unique = []
const duplicates = values.filter(o => {
if(unique.find(i => i.id === o.id && i.name === o.name)) {
return true
}
unique.push(o)
return false;
})