Комбинируйте различные способы подсчета элементов во вложенных списках

У меня есть вложенный объект, в котором я не только хочу подсчитать, сколько раз встречается каждый 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] }))

Любая помощь приветствуется!

Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
В настоящее время производительность загрузки веб-сайта имеет решающее значение не только для удобства пользователей, но и для ранжирования в...
Безумие обратных вызовов в javascript [JS]
Безумие обратных вызовов в javascript [JS]
Здравствуйте! Юный падаван 🚀. Присоединяйся ко мне, чтобы разобраться в одной из самых запутанных концепций, когда вы начинаете изучать мир...
Система управления парковками с использованием HTML, CSS и JavaScript
Система управления парковками с использованием HTML, CSS и JavaScript
Веб-сайт по управлению парковками был создан с использованием HTML, CSS и JavaScript. Это простой сайт, ничего вычурного. Основная цель -...
JavaScript Вопросы с множественным выбором и ответы
JavaScript Вопросы с множественным выбором и ответы
Если вы ищете платформу, которая предоставляет вам бесплатный тест JavaScript MCQ (Multiple Choice Questions With Answers) для оценки ваших знаний,...
2
0
42
2
Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

Что вам нужно, так это хеш-таблица, в которой хранится количество и значение каждой встречаемой категории. Что-то вроде этого.

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>

Отличное решение! +1 Хотя я бы немного опасался выполнять это на большом наборе данных, поскольку временная сложность возрастет до O (NНN). Хотя что ты чувствуешь?

ABGR 06.04.2022 18:00

Это вполне возможно. Ваше решение предлагает достойную альтернативу, если OP беспокоится о производительности. Спасибо, что подняли этот вопрос, возможно, вы совершенно правы.

customcommander 06.04.2022 18:09

Другие вопросы по теме