сжатие иерархий объектов в JavaScript
-
12-09-2019 - |
Вопрос
Существует ли общий подход к "сжатию" вложенных объектов до одного уровня:
var myObj = {
a: "hello",
b: {
c: "world"
}
}
compress(myObj) == {
a: "hello",
b_c: "world"
}
Я предполагаю, что здесь была бы задействована некоторая рекурсия, но я решил, что здесь мне не нужно изобретать велосипед...!?
Решение
function flatten(obj, includePrototype, into, prefix) {
into = into || {};
prefix = prefix || "";
for (var k in obj) {
if (includePrototype || obj.hasOwnProperty(k)) {
var prop = obj[k];
if (prop && typeof prop === "object" &&
!(prop instanceof Date || prop instanceof RegExp)) {
flatten(prop, includePrototype, into, prefix + k + "_");
}
else {
into[prefix + k] = prop;
}
}
}
return into;
}
Вы можете включить участники, унаследованные участники, передав true
во второй параметр.
Несколько предостережений:
рекурсивные объекты не будут работать.Например:
var o = { a: "foo" }; o.b = o; flatten(o);
будет повторяться до тех пор, пока не выдаст исключение.
Как и ответ рукуэя, это извлекает элементы массива точно так же, как обычные свойства объекта.Если вы хотите сохранить массивы нетронутыми, добавьте "
|| prop instanceof Array
" к исключениям.Если вы вызываете это для объектов из другого окна или фрейма, даты и регулярные выражения не будут включены, поскольку
instanceof
не будет работать должным образом.Вы можете исправить это, заменив его методом toString по умолчанию, подобным этому:Object.prototype.toString.call(prop) === "[object Date]" Object.prototype.toString.call(prop) === "[object RegExp]" Object.prototype.toString.call(prop) === "[object Array]"
Другие советы
Вот краткий обзор, но будьте осторожны, b / c это будет не работайте с массивами и нулевыми значениями (b / c их typeof возвращает "object").
var flatten = function(obj, prefix) {
if(typeof prefix === "undefined") {
prefix = "";
}
var copy = {};
for (var p in obj) {
if(obj.hasOwnProperty(p)) {
if(typeof obj[p] === "object") {
var tmp = flatten(obj[p], p + "_");
for(var q in tmp) {
if(tmp.hasOwnProperty(q)) {
copy[prefix + q] = tmp[q];
}
}
}
else {
copy[prefix + p] = obj[p];
}
}
}
return copy;
}
var myObj = {
a: "level 1",
b: {
a: "level 2",
b: {
a: "level 3",
b: "level 3"
}
}
}
var flattened = flatten(myObj);
Вот краткое Кофейный скрипт версия, основанная на Ответ Мэтью Крамли (Я не использовал includePrototype
поскольку у меня не было в этом необходимости):
flatten = (obj, into = {}, prefix = '', sep = '_') ->
for own key, prop of obj
if typeof prop is 'object' and prop not instanceof Date and prop not instanceof RegExp
flatten prop, into, prefix + key + sep, sep
else
into[prefix + key] = prop
into
И базовая нелестная версия, которая, несомненно, потерпела бы неудачу из-за повторяющихся разделителей и других подобных хитростей:
unflatten = (obj, into = {}, sep = '_') ->
for own key, prop of obj
subKeys = key.split sep
sub = into
sub = (sub[subKey] or= {}) for subKey in subKeys[...-1]
sub[subKeys.pop()] = prop
into
FWIW, я использую эти функции для переноса графов объектов в Хэши Redis, которые поддерживают только одну глубину пар ключ / значение.