Задача: 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.