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

Question

[dbewedb]

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

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
Если совсем не обстрактно, то в массиве заказ на автозапчасти, нужно сгрупировать их по магазинам без дублирования и отправить курьера забирать, учитываю, что он может это сделать в два этапа, сначала большую часть, потом остальное

Comments

[alex]

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

[dbewedb]

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

[alex]

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)

Answer 1

[Сергей Соколов]

Перебрать все объекты и все 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]
	}]
}
*/

Comments

[dbewedb]

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

[Сергей Соколов]

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]

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

[Сергей Соколов]

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

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

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

Answer 2

[dbewedb]

Сергей Соколов 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

Comments

[dbewedb]

И оно не работает)