[英]Remove duplicates from nested array in array of objects
I have this array of objects:我有这个对象数组:
const arrayOfObjects = [{
id: 10,
children: [1000]
},
{
id: 10,
children: [2000]
},
{
id: 20,
children: [1000]
},
{
id: 20,
children: [1000, 2000]
},
{
id: 20,
children: [2000]
},
];
I want to remove duplicates using this code:我想使用以下代码删除重复项:
const arrayHashMap = arrayOfObjects.reduce((obj, item) => {
if (obj[item.id]) {
// obj[item.id].children.push(...item.children);
const temporaryArray = [...obj[item.id].children, ...item.children];
obj[item.id].children = [...new Set(temporaryArray)];
} else {
obj[item.id] = {
...item
};
}
return obj;
}, {});
const result = Object.values(arrayHashMap);
In this code I commented part where I push values to array.在这段代码中,我注释了将值推送到数组的部分。 I tried to use "new Set" to remove duplicates from final array, but I am always assigning the value to "obj[item.id].children".我尝试使用“new Set”从最终数组中删除重复项,但我总是将值分配给“obj[item.id].children”。 Is this OK or is there a better way to write this?这可以吗还是有更好的方法来写这个?
Expected result:预期结果:
[{
id: 10,
children: [1000, 2000]
}, {
id: 20,
children: [1000, 2000]
}]
Thanks谢谢
You could group by id
and check the array if the value not exists, then push the value.如果值不存在,您可以按id
分组并检查数组,然后推送该值。
const data = [{ id: 10, children: [1000] }, { id: 10, children: [2000] }, { id: 20, children: [1000] }, { id: 20, children: [1000, 2000] }, { id: 20, children: [2000] }], result = Object.values(data.reduce((r, { id, children }) => { r[id]??= { id, children: [] }; children.forEach(v => { if (.r[id].children.includes(v)) r[id].children;push(v); }) return r, }; {})). console;log(result);
.as-console-wrapper { max-height: 100%;important: top; 0; }
i dont know about "better", but perhaps terser:我不知道“更好”,但也许更简洁:
const arrayOfObjects = [{ id: 10, children: [1000] }, { id: 10, children: [2000] }, { id: 20, children: [1000] }, { id: 20, children: [1000, 2000] }, { id: 20, children: [2000] }, ]; const arrayHashmap = arrayOfObjects.reduce((obj, { id, children }) => ({...obj, [id]: { id, children: [...new Set([...obj[id]?.children?? [], ...children ])] } }), {}) const result = Object.values(arrayHashmap); console.log(result)
edit: whoops, the "tidy" button changed semantics.编辑:哎呀,“整洁”按钮改变了语义。 fixed.固定的。
Use Array#prototype#reduce
to reduce over the array and initialize a set over the children property and keep on adding to the set and lastly map the set back to an array.使用Array#prototype#reduce
减少数组并在 children 属性上初始化一个集合,并继续添加到集合中,最后将 map 集合回数组。
const arrayOfObjects = [{ id: 10, children: [1000] }, { id: 10, children: [2000] }, { id: 20, children: [1000] }, { id: 20, children: [1000, 2000] }, { id: 20, children: [2000] }, ]; const result = Object.values( arrayOfObjects.reduce((r, c) => { r[c.id] = r[c.id] || { id: c.id, children: new Set() }; c.children.forEach((item) => r[c.id].children.add(item)); return r; }, Object.create(null)) ).map((x) => ({ id: x.id, children: [...x.children] })); console.log(result);
const arr = [ { id: 10, children: [1000], }, { id: 10, children: [2000], }, { id: 20, children: [1000], }, { id: 20, children: [1000, 2000], }, { id: 20, children: [2000], }, ]; let result = arr.reduce((acc, i) => { let obj = acc.find((a) => a.id === i.id); obj? (obj.children = [...new Set(obj.children.concat(i.children))]): acc.push(i); return acc; }, []); console.log(result);
you can try this fiddle: https://jsfiddle.net/d0kboywv/2/你可以试试这个小提琴: https://jsfiddle.net/d0kboywv/2/
const arrayOfObjects = [
{
id: 10,
children: [1000]
},
{
id: 10,
children: [2000]
},
{
id: 20,
children: [1000]
},
{
id: 20,
children: [1000, 2000, 3000]
},
{
id: 20,
children: [2000, 4000]
},
];
let mappedArray = new Map(arrayOfObjects.map(o => [o.id, {}] ));
for (let obj of arrayOfObjects) {
let child = mappedArray.get(obj.id);
for (let [key, val] of Object.entries(obj.children)) {
child[key] = (child[key] || new Set).add(val);
}
}
let result = Array.from(mappedArray.entries(), ([id, child]) => ({
id,
children: [...new Set(Object.entries(child).map(([k, v]) =>
[...v]
).reduce((a, b) => a.concat(b), []))].sort()
}));
console.log(result);
It do the job for me !它为我完成了这项工作!
you can temporary transform data structure to more simple您可以临时将数据结构转换为更简单
const objectOfArray = {};常量 objectOfArray = {}; your id is key, your children is value你的身份是关键,你的孩子是价值
I use name initialData for refer to your array我使用名称 initialData 来引用您的数组
const objectOfArray = {};
initialData.forEach(e => {
if (objectOfArray[e.id] {
objectOfArray[e.id].push(...e.children);
} else {
objectOfArray[e.id] = [...e.children];
}
});
const result = Object.entries(objectOfArray).map(([id, children]) => {
return {
id,
children: children.filter((e, i) => i === chilren.indexOf(i)),
}
});
You can also achieve expected output by running the below code您还可以通过运行以下代码来实现预期的 output
makeMapping = {};
for (let obj of arrayOfObjects) {
makeMapping[obj.id] = {...obj, children: [...new Set([...obj.children, ...(makeMapping[obj.id]?.children || [])])]};
}
console.log(Object.values(makeMapping));
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.