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

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

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

Получение данных из формы с помощью JavaScript - краткое руководство
Получение данных из формы с помощью JavaScript - краткое руководство
Получить данные из формы с помощью JS очень просто: вы запрашиваете элемент формы, передаете его конструктору new FormData() и, наконец, получаете...
Формы c голосовым вводом в React с помощью Speechly
Формы c голосовым вводом в React с помощью Speechly
Пытались ли вы когда-нибудь заполнить веб-форму в области электронной коммерции, которая требует много кликов и выбора? Вас попросят заполнить дату,...
В чем разница между Promise и Observable?
В чем разница между Promise и Observable?
Разберитесь в этом вопросе, и вы значительно повысите уровень своей компетенции.
Сравнение структур данных: Массивы и объекты в Javascript
Сравнение структур данных: Массивы и объекты в Javascript
Итак, вы изучили основы JavaScript и хотите перейти к изучению структур данных. Мотивация для изучения/понимания Структур данных может быть разной,...
Создание собственной системы электронной коммерции на базе Keystone.js - настройка среды и базовые модели
Создание собственной системы электронной коммерции на базе Keystone.js - настройка среды и базовые модели
Прошлая статья была первой из цикла статей о создании системы электронной коммерции с использованием Keystone.js, и она была посвящена главным образом...
Приложение для отслеживания бюджета на React js для начинающих
Приложение для отслеживания бюджета на React js для начинающих
Обучение на практике - это проверенная тема для достижения успеха в любой области. Если вы знаете контекст фразы "Практика делает человека...
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.log(hashTable);
var res = [];
Object.keys(hashTable).forEach(o=>{
 res.push({
   name: o,
   count: hashTable[o].count,
   categories: hashTable[o].categoryCount
 })
});

console.log(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;
}, {}))

Что дает вам это:

enter image description here

Собираем все вместе:

console.log(

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

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