re:re:actable
Урок 073 минуты чтения

Задача: flatten и unflatten объекта

На этой странице
Кратко

flattenObject превращает вложенный объект в плоский со «склеенными» ключами: { a: { b: 1, c: { d: 2 } } } → { "a.b": 1, "a.c.d": 2 }. unflattenObject делает обратное. Решение — рекурсивный обход с накоплением префикса пути. Обсуждают обработку массивов, пустых объектов, null и Date, а также применение: формы, query-параметры, переводы i18n, отправка вложенных данных в FormData.

Вопрос

Реализуйте flattenObject(obj) со склеиванием ключей через точку и обратную функцию unflattenObject. Как обработать массивы и пустые объекты?

flattenObject

function isPlainObject(value) {
  return value !== null && typeof value === "object" && Object.getPrototypeOf(value) === Object.prototype;
}
 
function flattenObject(obj, prefix = "", result = {}) {
  for (const [key, value] of Object.entries(obj)) {
    const path = prefix ? `${prefix}.${key}` : key;
 
    if ((isPlainObject(value) || Array.isArray(value)) && Object.keys(value).length > 0) {
      flattenObject(value, path, result);           // идти глубже
    } else {
      result[path] = value;                         // лист: примитив, Date, пустой объект или массив
    }
  }
  return result;
}
flattenObject({
  user: { name: "Анна", address: { city: "Казань" } },
  tags: ["admin", "dev"],
  settings: {},
  createdAt: new Date(0),
});
// {
//   "user.name": "Анна",
//   "user.address.city": "Казань",
//   "tags.0": "admin",
//   "tags.1": "dev",
//   "settings": {},
//   "createdAt": Date(0)
// }

Date и другие экземпляры классов не разворачиваются благодаря isPlainObject.

unflattenObject

function unflattenObject(flat) {
  const result = {};
 
  for (const [path, value] of Object.entries(flat)) {
    const keys = path.split(".");
    let current = result;
 
    keys.forEach((key, i) => {
      if (i === keys.length - 1) {
        current[key] = value;
      } else {
        const nextIsIndex = /^\d+$/.test(keys[i + 1]);
        current[key] ??= nextIsIndex ? [] : {};
        current = current[key];
      }
    });
  }
 
  return result;
}
 
unflattenObject({ "user.name": "Анна", "tags.0": "admin", "tags.1": "dev" });
// { user: { name: "Анна" }, tags: ["admin", "dev"] }

Вариант с другим форматом ключей

// "tags[0]" вместо "tags.0" — удобно для FormData и query-параметров
// внутри flattenObject: obj — текущий объект или массив
const path = !prefix ? key : Array.isArray(obj) ? `${prefix}[${key}]` : `${prefix}.${key}`;

Применение

  • значения формы с вложенными полями ↔ FormData (address.city);
  • ключи переводов i18n ("cart.title") ↔ вложенные JSON-словари;
  • сравнение конфигов и показ изменений по путям;
  • фильтры в query string (filter.price.min=100).

Доп. вопросы интервьюера

  • Сложность? O(общее число ключей).
  • Как избежать переполнения стека на огромной вложенности? итеративный обход со стеком [объект, префикс].
  • Что если в исходных ключах есть точка? выбрать другой разделитель или экранировать.
  • Как защититься от __proto__ в unflatten? пропускать опасные ключи — это вход от пользователя.

Что важно помнить

  • Пустые объекты и массивы сохраняйте как значения, иначе они пропадут при обратном преобразовании.
  • Числовой ключ в пути — признак массива при сборке обратно.
  • Не разворачивайте Date, Map и экземпляры классов.
  • Похожая задача — get и set по пути.

Мини-шпаргалка

flatten: рекурсия с префиксом prefix.key, листья — примитивы, Date, пустые объекты. unflatten: split("."), создавать [] или {} по следующему ключу. Разделитель и формат [i] по задаче, защищаться от __proto__.

Документация

MDN: Object.entries, MDN: Nullish coalescing assignment, MDN: FormData.

Дочитали до конца?
Отметьте урок — прогресс сохранится в браузере.

Поиск

Поиск по урокам