Группировка объектов по ключу

Основная идея — перебрать массив и складывать элементы в объект, используя значение ключа для группировки.

1. Инициализация: Создайте пустой объект для хранения результата (result = {}).
2. Итерация: Переберите каждый объект (item) в исходном массиве с помощью цикла, например, forEach.
3. Получение ключа: Для каждого объекта получите значение по ключу, указанному в аргументе key (groupKey = item[key]).
4. Группировка:
   • Проверьте, существует ли в result свойство с именем groupKey (if (!result[groupKey])).
   • Если его нет, создайте его и присвойте ему пустой массив: result[groupKey] = [].
   • Добавьте текущий item в массив, соответствующий этому ключу: result[groupKey].push(item).
5. Завершение: После перебора всех элементов верните result.

Этот подход можно элегантно реализовать с помощью метода Array.prototype.reduce.

const groupBy = (arr, key) => {
  // Используем reduce для преобразования массива в объект.
  // accumulator (acc) — это объект, который мы будем строить.
  // current (obj) — текущий элемент массива.
  return arr.reduce((acc, obj) => {
    // Получаем значение ключа для текущего объекта.
    const groupKey = obj[key];
 
    // Если в аккумуляторе еще нет массива для этого ключа, создаем его.
    if (!acc[groupKey]) {
      acc[groupKey] = [];
    }
 
    // Добавляем текущий объект в массив, соответствующий его ключу.
    acc[groupKey].push(obj);
 
    // Возвращаем обновленный аккумулятор для следующей итерации.
    return acc;
  }, {}); // Начальное значение для аккумулятора — пустой объект.
};

Анализ решения:

• Сложность по времени: O(n), где n — количество элементов в массиве. Мы проходим по массиву один раз.
• Сложность по памяти: O(n), так как в худшем случае (если все ключи уникальны) мы создадим новый объект, содержащий все элементы исходного массива.