0

Входящие данные : двухмерный массив

[
 [2,3,4,5],
 [3,2,4,5],
 [2,3,8,5],
 [6,1,23,5],
 [2,1,23,5],
 [6,8,2,2]
]

Нужно найти массивы с одинаковыми первыми элементами (в данном случае c (2))

[2,3,4,5]
[2,1,23,5]
[2,3,8,5]

[6,1,23,5]
[6,8,2,2]

И записать их в отдельный массив. Проблема:как найти совпадения, что бы поиск по совпадения не давал дубликаты.В данном случае у первого массива нахожу совпадение с 3 и 6 , потом у 3 нахожу с 1 и 6, и так делее , если допустим внутренних массивов больше , или других(не с (2) как в примере) совпадений больше

8
  • Приведите ваш код. 19 апр 2017 в 13:23
  • Решение в лоб: в начале в цикле бежите и берете у массивов первый элемент, записываете в массив...... далее считаете каких элементов в массиве > 1 (то есть имеются совпадения по первым элементам)...... далее делаете еще один цикл по массивам, сравнивая с первым массивом (где оказались элементы с количеством > 1) помещая каждый из массивов к соответствующему ключу О_о 19 апр 2017 в 13:49
  • @АлексейШиманский, зачем два прохода-то?
    – Grundy
    19 апр 2017 в 13:56
  • @Grundy в смысле вместо первого цикла использовать array_column? да можно...... или ты еще о чем-то? 19 апр 2017 в 14:00
  • @АлексейШиманский, в js нет богомерзких array_column :-D
    – Grundy
    19 апр 2017 в 14:02

1 ответ 1

3

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

Код может выглядеть так:

var src = [
  [2, 3, 4, 5],
  [3, 2, 4, 5],
  [2, 3, 8, 5],
  [6, 1, 23, 5],
  [2, 1, 23, 5]
];

var dest = src.reduce((acc, cur) => {
  let key = cur[0];
  if (!acc.map[key]) {
    acc.map[key] = [];
  }
  acc.map[key].push(cur);
  if (isNaN(acc.maxKey) ||
    acc.maxKey != key &&
    acc.map[acc.maxKey].length < acc.map[key].length) {
    acc.maxKey = key;
    acc.result = acc.map[key];
  }
  return acc;
}, {
  map: {},
  maxKey: NaN,
  result: null
});

console.log(dest.result);


Для обновленного вопроса, нужно добавлять в результирующий массив те элементы, которые уже повторяются. Код может выглядеть так:

var src = [
  [2, 3, 4, 5],
  [3, 2, 4, 5],
  [2, 3, 8, 5],
  [6, 1, 23, 5],
  [2, 1, 23, 5],
  [6, 8, 2, 2]
]

var dest = src.reduce((acc, cur) => {
  let key = cur[0];
  if (!acc.map[key]) {
    acc.map[key] = [];
  }
  if (acc.mapCount[key]) { // если ключ уже повторялся
    acc.result.push(cur); // добавляем сразу в результат
    return acc;
  }
  acc.map[key].push(cur);
  if (acc.map[key].length == 2) { // если ключ повторяется
    acc.mapCount[key] = true; // выставляем флаг
    acc.result.push(...acc.map[key]); // переносим в результат
  }
  return acc;
}, {
  map: {},
  mapCount: {},
  result: []
});

console.log(dest.result);

9
  • что-то непонятно... ты группируешь только если цифра 2 в начале? а если будут еще массивы, например с 3 или 6 в начале - то плевать?) 20 апр 2017 в 6:00
  • не, я сворачиваю массив в объект, где ключ - это первый элемент подмассива, а значение - массив содержащий массива в которых первый элемент равен ключу.
    – Grundy
    20 апр 2017 в 6:11
  • 1
    В общем, кмк, это неправильно... ведь при исходном массиве var src = [ [2, 3, 4, 5], [3, 2, 4, 5], [3, 211, 4111, 511], [2, 3, 8, 5], [6, 1, 23, 5], [2, 1, 23, 5], [6, 1, 66, 666], ]; получим [2, 3, 4, 5], [2, 3, 8, 5], [2, 1, 23, 5] ..... а должно быть разбито по дублирующимся ключам... то есть с 3 - два массива, с 6 - два и с 2 - три 20 апр 2017 в 6:14
  • @АлексейШиманский, я по вопросу понял, что нужна максимальная подгруппа. В любом случае, map собирается, из него можно выбрать что угодно
    – Grundy
    20 апр 2017 в 6:16
  • 1
    @MoJlo4HuK, добавь в вопрос побольше примеров, что должно на выходе быть
    – Grundy
    20 апр 2017 в 7:09

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.