Как разбить массив на подмассивы, отсортировать по рядам упорядоченных чисел?

Question

[Android_system]

Дан массив чисел. Числа идут по порядку, но иногда встречаются промежутки.
Например [1,2,3, 8,9,10,11, 25,26,27]
Как разбить такой массив на подмассивы, в которых сохраняется порядок чисел, чтобы получить двумерный массив такого вида: [ [1,2,3], [8,9,10,11], [25,26,27] ]

Comments

[iBird Rose]

прям 1 в 1 скопировал твой вопрос в chatgpt)

Answer 1

[0xD34F]

Делаем просто, ровно то, что спрошено в вопросе:

const result = arr.reduce((acc, n, i, a) => (
  n === a[i - 1] + 1 || acc.push([]),
  acc.at(-1).push(n),
  acc
), []);

Делаем сложно, решаем задачу в более общем виде (группируем элементы не только массивов, а любых итерируемых объектов; условие создания новой группы отделяем от собственно кода группировки):

function* groupAdjacent(
  data,
  {
    key = n => n,
    newGroup = (c, p) => c !== p,
  } = {}
) {
  const iter = data[Symbol.iterator]();
  const getVal = key instanceof Function ? key : n => n[key];

  for (
    let group = [], prev = null, n, i = -1;
    !n?.done && (n = iter.next());
    n.done || group.push(n.value)
  ) {
    let groupDone = false;

    if (!n.done) {
      const curr = getVal(n.value, ++i);
      groupDone = i && newGroup(curr, prev);
      prev = curr;
    }

    if ((n.done && group.length) || groupDone) {
      yield group;
      group = [];
    }
  }
}

Как применять в вашем случае:

const result = [...groupAdjacent(arr, { newGroup: (c, p) => c !== -~p })];
// или
const result = Array.from(groupAdjacent(arr, { key: (n, i) => n - i }));

Comments

[ForSureN1]

Можно вопрос ? Как понять что элемент в массиве содержит пробел ?

[0xD34F]

ForSureN1, я не понимаю, что вы говорите. Какой ещё пробел? Никаких пробелов нет, только числа.

[ForSureN1]

0xD34F, хорошо попробую сформулировать вопрос по другому, по какому критерию мы понимаем что нужно именно на элементе с "промежутком" как выразился автор, создавать новый массив и пушить в него элемент до следующего элемента с "промежутком"

[0xD34F]

ForSureN1, если разность текущего и предыдущего элементов отлична от единицы, они относятся к разным группам.

[Android_system]

0xD34F, Спасибо!