У меня есть вложенный объект, в котором я не только хочу подсчитать, сколько раз встречается каждый point_name
, но также хочу подсчитать, в скольких категориях находится каждый point_name
.
dat = [
{name: "Category 1", points: [ {point_name: "A"}, {point_name: "B"}, {point_name: "C"} ]},
{name: "Category 2", points: [ {point_name: "A"}, {point_name: "B"}, {point_name: "D"} ]},
{name: "Category 3", points: [ {point_name: "A"}, {point_name: "D"}, {point_name: "E"} ]},
{name: "Category 4", points: [ {point_name: "F"}, {point_name: "G"}, {point_name: "C"}, {point_name: "G"} ]},
{name: "Category 5", points: [ {point_name: "A"}, {point_name: "B"}, {point_name: "H"}, {point_name: "H"} ]}
]
[
{name: "A", count: 4, categories: 4},
{name: "B", count: 3, categories: 3},
{name: "C", count: 2, categories: 2},
{name: "D", count: 2, categories: 2},
{name: "G", count: 2, categories: 1},
{name: "H", count: 2, categories: 1},
{name: "E", count: 1, categories: 1},
{name: "F", count: 1, categories: 1}
]
Я использовал вложенный цикл for, чтобы получить все point_names
, поэтому я могу использовать его в reduce
, чтобы подсчитать, сколько раз встречается каждый point_name
, но я не могу понять, как также подсчитать количество категорий, в которых находится каждый point_name
.
// double loop to get each point name
let counts = []
for (let i = 0; i < dat.length; i++) {
for (let j = 0; j < dat[i].points.length; j++) {
counts.push(dat[i].points[j].point_name)
}
}
// count their unique values
let uniques = counts.reduce((acc, val) => {
acc[val] = acc[val] === undefined ? 1 : acc[val] += 1;
return acc;
}, {});
// turn into array of objects
return Array(Object.keys(uniques).length)
.fill()
.map((x, i) => ({ name: Object.keys(uniques)[i], count: Object.values(uniques)[i] }))
Любая помощь приветствуется!
Что вам нужно, так это хеш-таблица, в которой хранится количество и значение каждой встречаемой категории. Что-то вроде этого.
var data = [
{name: "Category 1", points: [ {point_name: "A"}, {point_name: "B"}, {point_name: "C"} ]},
{name: "Category 2", points: [ {point_name: "A"}, {point_name: "B"}, {point_name: "D"} ]},
{name: "Category 3", points: [ {point_name: "A"}, {point_name: "D"}, {point_name: "E"} ]},
{name: "Category 4", points: [ {point_name: "F"}, {point_name: "G"}, {point_name: "C"}, {point_name: "G"} ]},
{name: "Category 5", points: [ {point_name: "A"}, {point_name: "B"}, {point_name: "H"}, {point_name: "H"} ]}
];
var hashTable = {};
data.forEach(d=>{
var points = d.points;
points.forEach(k=>{
if (hashTable[k.point_name]){
hashTable[k.point_name] = {
count: hashTable[k.point_name].count +1,
cat: [...hashTable[k.point_name].cat, d.name],
categoryCount: hashTable[k.point_name].cat.includes(d.name) ? hashTable[k.point_name].categoryCount : hashTable[k.point_name].categoryCount+1
}
}else{
hashTable[k.point_name] = {count: 1,
cat: [d.name],
categoryCount:1
}}
})
})
// console.info(hashTable);
var res = [];
Object.keys(hashTable).forEach(o=>{
res.push({
name: o,
count: hashTable[o].count,
categories: hashTable[o].categoryCount
})
});
console.info(res)
Трансформировать
[ {name: "Category 1", points: [ {point_name: "A"}
, {point_name: "B"}
, {point_name: "C"} ]}
, {name: "Category 2", points: [ {point_name: "A"}
, {point_name: "B"}
, {point_name: "D"} ]}
, {name: "Category 3", points: [ {point_name: "A"}
, {point_name: "D"}
, {point_name: "E"} ]}
, {name: "Category 4", points: [ {point_name: "F"}
, {point_name: "G"}
, {point_name: "C"}
, {point_name: "G"} ]}
, {name: "Category 5", points: [ {point_name: "A"}
, {point_name: "B"}
, {point_name: "H"}
, {point_name: "H"} ]}]
В
[ {name: 'A', category: 'Category 1'}
, {name: 'B', category: 'Category 1'}
, {name: 'C', category: 'Category 1'}
, {name: 'A', category: 'Category 2'}
, {name: 'B', category: 'Category 2'}
, {name: 'D', category: 'Category 2'}
, {name: 'A', category: 'Category 3'}
, {name: 'D', category: 'Category 3'}
, {name: 'E', category: 'Category 3'}
, {name: 'F', category: 'Category 4'}
, {name: 'G', category: 'Category 4'}
, {name: 'C', category: 'Category 4'}
, {name: 'G', category: 'Category 4'}
, {name: 'A', category: 'Category 5'}
, {name: 'B', category: 'Category 5'}
, {name: 'H', category: 'Category 5'}
, {name: 'H', category: 'Category 5'}]
С
dat.flatMap(({name: category, points}) =>
points.map(p =>
({name: p.point_name, category})))
Затем уменьшите с помощью:
….reduce((acc, p) => {
acc[p.name] ??= [0, new Set];
acc[p.name][0] += 1;
acc[p.name][1].add(p.category);
return acc;
}, {}))
Что дает вам это:
Собираем все вместе:
console.info(
Object
.entries(
dat
.flatMap(({name: category, points}) =>
points.map(p =>
({name: p.point_name, category})))
.reduce((acc, p) => {
acc[p.name] ??= [0, new Set];
acc[p.name][0] += 1;
acc[p.name][1].add(p.category);
return acc;
}, {}))
.map(([name, [count, categories]]) =>
({name, count, categories: categories.size}))
)
<script>
var dat =
[ {name: "Category 1", points: [ {point_name: "A"}
, {point_name: "B"}
, {point_name: "C"} ]}
, {name: "Category 2", points: [ {point_name: "A"}
, {point_name: "B"}
, {point_name: "D"} ]}
, {name: "Category 3", points: [ {point_name: "A"}
, {point_name: "D"}
, {point_name: "E"} ]}
, {name: "Category 4", points: [ {point_name: "F"}
, {point_name: "G"}
, {point_name: "C"}
, {point_name: "G"} ]}
, {name: "Category 5", points: [ {point_name: "A"}
, {point_name: "B"}
, {point_name: "H"}
, {point_name: "H"} ]}]
</script>
Это вполне возможно. Ваше решение предлагает достойную альтернативу, если OP беспокоится о производительности. Спасибо, что подняли этот вопрос, возможно, вы совершенно правы.
Отличное решение! +1 Хотя я бы немного опасался выполнять это на большом наборе данных, поскольку временная сложность возрастет до O (NНN). Хотя что ты чувствуешь?