Как сгруппировать массив объектов по массиву свойств этих объектов?

Question

dbewedb @dbewedb

JavaScript

Как сгруппировать массив объектов по массиву свойств этих объектов?

Имеется структура данных. У каждого объекта в массиве есть массив свойств

arr = [
    {title: 'test 1', props: [4,5]},
    {title: 'test 3', props: [2,4]},
    {title: 'test 2', props: [1,2,5]},
];

после группировки нужно получить

{
    5: [
        {title: 'test 1', props: [4,5]},
        {title: 'test 2', props: [1,2,5]},
    ],
    2: [
        {title: 'test 3', props: [2,4]},
    ]
}

то есть таким образом, что бы в каждой группе было максимальное вхождение по одному из начений в props.

Если изменить начальную стуктуру
arr.push({title: 'test 4', props: [1,4]})
То результат должен стать таким:

{
    4: [
        {title: 'test 1', props: [4,5]},
        {title: 'test 4', props: [1,4]},
        {title: 'test 3', props: [2,4]},
    ],
    1: [
        {title: 'test 2', props: [1,2,5]},
    ]
}

UPD
Если не абстрактно, то в массиве автозапчасти, в props id магазинов, где товар в наличии. Вопрос: в каком магазине наибольший ассортимент?

UPD 2
Если совсем не обстрактно, то в массиве заказ на автозапчасти, нужно сгрупировать их по магазинам без дублирования и отправить курьера забирать, учитываю, что он может это сделать в два этапа, сначала большую часть, потом остальное

Вопрос задан более трёх лет назад
135 просмотров

3 комментария

Подписаться 1 Простой 3 комментария

alex @potapchino

почему в первом случае выбран 5 магазин, а не например 4, ведь у обоих по два товара, при этом 2 выбран

Написано более трёх лет назад
dbewedb @dbewedb Автор вопроса

Alex, это не принципиально

Написано более трёх лет назад
alex @potapchino
dbewedb, ну в таком случае задачу можно поэтапно сделать.

*1 - преобразовываете arr в объект obj1, ключи в котором будут id магазина, а значения - массив автозапчастей, которые есть в этом магазине.
var obj1 = { 5: [ {title: 'test 1', props: [4,5]}, {title: 'test 2', props: [1,2,5]}, ], 2: [ {title: 'test 3', props: [2,4]}, ], ... }

*2 - преобразовываете obj1 в arr2 отсортированный по убыванию количества автозапчастей (т.е. первый элемент массива - есть магазин, содержащий больше всего позиций из заказа, послдений - меньше всего):
var arr2 = [ ['5', [ {title: 'test 1', props: [4,5]}, {title: 'test 2', props: [1,2,5]} ]], ['2', [ {title: 'test 3', props: [2,4]} ]], ... ]

*3 - далее удаляем дуьликаты, для этого массив arr2 делите на два масива arr2.1 (содержит в себе первый элемент arr2) и arr2.2 (содержит в сбе все остальные элементы arr2). arr2.1 = arr2.slice(0, 1); arr2.2 = arr2.slice(1); проходитесь форычем по arr2.2 и удаляете у каждого из его элементов запчасти, которые уже присутсвуют в arr2.1[arr2.1.length - 1].

*4 - сортируете массив arr2.2 по убыванию и собираете все в исходный массив arr2 = [...arr2.1, ...arr2.2]

*5 - теперь повторяете шаи 3 и 4 пока не дойдете до конца массива. разумеется на 3 шаге, в массив arr2.1 на каждой новой итерации вам нужно добавлять элмент. arr2.1 = arr2.slice(0, i); а у arr2.2 соответсвенно убирать arr2.2 = arr2.slice(i)
Написано более трёх лет назад

Пригласить эксперта

Ответы на вопрос 2

4 комментария

dbewedb @dbewedb Автор вопроса

и после сравнить все массивы между собой и удалить дубликать?

Написано более трёх лет назад
Сергей Соколов @sergiks Куратор тега JavaScript
dbewedb, получился объект, где ключ - id магазина, а значение - массив товаров, представленных в нём.
Наибольший ассортимент в магазинах, где больше всего элементов в массиве. Т.е. в получившемся после pivot'а объекте props ищем, где наидлиннейшие массивы:
const lengths = {}; for (let p in props) lengths[p] = props[p].length; const maxlength = Math.max(...Object.values(lengths)); // в моем примере это 2 // далее можно вывести все магазины, где длина массива 2 for (let p in props) { if (props[p].length === maxlength) console.log( "Хороший гамазин %s", p); }
Написано более трёх лет назад
dbewedb @dbewedb Автор вопроса

Сергей Соколов, нужно не просто посчитать где больше, а сгрупировать таким образом, что бы в каждой группе было максимальное вхождение по одному из начений в props.

Написано более трёх лет назад
Сергей Соколов @sergiks Куратор тега JavaScript

dbewedb, не понятно, по какому именно "одному из значений в props" ?

И не понятно, про группировку чего вы сейчас пишете.

Может, еще раз вручную пример приведёте с обоснованием логики результата? Типа, вот на входе такие данные, мы их так-то группируем, "потому, что ...", и вот на выходе получаем такое.

Написано более трёх лет назад

1 комментарий

Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации

Похожие вопросы

JavaScript

Простой
Почему в букмарклете должным образом не выполняется Alt + Click?
- 1 подписчик
- 3 часа назад
- 12 просмотров
0

ответов
JavaScript

Средний
Как создать кроссбраузерный функиональный плеер?
- 1 подписчик
- 4 часа назад
- 18 просмотров
0

ответов
JavaScript

+1 ещё

Средний
Почему функция mnemonicToWalletKey из библиотеки тон генерирует неверный адрес кошелька?
- 1 подписчик
- 12 часов назад
- 41 просмотр
1

ответ
JavaScript

+1 ещё

Простой
Как передавать данные гугл таблицы в телеграм при добавлении новой записи?
- 1 подписчик
- 12 часов назад
- 48 просмотров
0

ответов
JavaScript

Простой
Проблема с добавлением полей товара в куки, почему-то при клике ничего в куки не записывает, что делать?
- 1 подписчик
- 14 часов назад
- 27 просмотров
2

ответа
JavaScript

+3 ещё

Средний
Какие есть способы организовать редкое добавление статей на сайт?
- 1 подписчик
- 14 часов назад
- 88 просмотров
1

ответ
JavaScript

Простой
Как следить за всей страницей разом через IntersectionObserver?
- 1 подписчик
- 15 часов назад
- 50 просмотров
1

ответ
JavaScript

+1 ещё

Простой
Как сделать авто подтверждение?
- 2 подписчика
- 17 часов назад
- 123 просмотра
1

ответ
JavaScript

+2 ещё

Средний
Проблемы с telegram bot, а именно с сообщениями, как исправить?
- 1 подписчик
- 18 часов назад
- 62 просмотра
1

ответ
JavaScript

+1 ещё

Средний
Как реализовать анимацию текста при выходе за границу блока?
- 2 подписчика
- вчера
- 107 просмотров
1

ответ
Показать ещё Загружается…

Junior JavaScript Developer

КРАФТТЕК • Санкт-Петербург

от 60 000 до 80 000 ₽

JavaScript разработчик

вАйТи

от 5 000 до 25 000 ₽

JavaScript Fullstack

OnClass

от 200 000 до 600 000 ₽

Каталог AI tools

18 апр. 2024, в 01:12

150000 руб./за проект

Загрузка характеристик из xml/csv файла в карточки товаров WordPress

18 апр. 2024, в 00:58

5000 руб./за проект

Нарисовать подарки для соц сети

18 апр. 2024, в 00:10

50000 руб./за проект

почему в первом случае выбран 5 магазин, а не например 4, ведь у обоих по два товара, при этом 2 выбран

Answer 1 · 2019-01-18 09:18:09

Перебрать все объекты и все props в каждом – цикл в цикле.
В новый объект-словарь вставлять массивы по ключу из props, в массив вкладываьт текущий исходный объект.

const arr = [
    {title: 'test 1', props: [4,5]},
    {title: 'test 3', props: [2,4]},
    {title: 'test 2', props: [1,2,5]},
];
  
const props = {};
for (let i = 0; i < arr.length; i++) {
  let obj = arr[i];
  for (let j = 0; j < obj.props.length; j++) {
    let p = obj.props[j];
    if (!props.hasOwnProperty(p)) props[p] = [];
    props[p].push(obj);
  }
}
  
/*  props :
{
	"1": [{
		"title": "test 2",
		"props": [1, 2, 5]
	}],
	"2": [{
		"title": "test 3",
		"props": [2, 4]
	}, {
		"title": "test 2",
		"props": [1, 2, 5]
	}],
	"4": [{
		"title": "test 1",
		"props": [4, 5]
	}, {
		"title": "test 3",
		"props": [2, 4]
	}],
	"5": [{
		"title": "test 1",
		"props": [4, 5]
	}, {
		"title": "test 2",
		"props": [1, 2, 5]
	}]
}
*/

Answer 2 · 2019-01-18 16:37:14

Сергей Соколов Alex спасибо за участие и советы. Мое решение на coffescript

list = [
    warehouses: [1]
,
    warehouses: [2]
,
    warehouses: [3]
,
    warehouses: [4, 1]
,
    warehouses: [5, 2]
,
    warehouses: [6, 3, 2]
]

#получаем массив id магазинов отсортированный по частоте
counted = list
    .reduce (acc, {warehouses}) ->
        for w in warehouses
            acc[w] = {warehouse: w, data: []} unless acc[w]
            acc[w].data.push w
        acc
     , []
     .sort (a, b) -> b.data.length - a.data.length
     .map (i) -> i.warehouse
     .filter (i) -> i > 0

_r = []

for w in counted
     _r[w] = {warehouse: w, data: []} unless _r[w]
     for i in list
         if i.warehouses.includes w
             _r[w].data.push i
             delete list[i]

result = _r
    .sort (a, b) -> b.data.length - a.data.length
    .filter (i) -> i isnt null

console.log 'r', result

Как сгруппировать массив объектов по массиву свойств этих объектов?

Войдите, чтобы написать ответ

Минуточку внимания

Войдите на сайт