сжимающие объект иерархии в JavaScript

Question

Есть общий подход к «сжатие» вложенных объектов на одном уровне:

var myObj = { 
    a: "hello", 
    b: { 
     c: "world" 
    } 
} 

compress(myObj) == { 
    a: "hello", 
    b_c: "world" 
} 

Я предполагаю, что будет какая-то рекурсия участие, но я полагал, что не нужно изобретать колесо здесь ...!?

Answer 1

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); 
  

  будет возвращаться до тех пор, пока оно не выберет исключение.

• Как ответ ruquay, это вытаскивает элементы массива так же, как и обычные свойства объекта. Если вы хотите сохранить массивы без изменений, добавьте «|| 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]" 
  

Answer 2

Вот быстрый, но смотрите, b/c будет не Работа с массивами и значениями null (b/c их тип возвращает «объект»).

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); 

Answer 3

Вот быстрый CoffeeScript версия, основанная от Matthew Crumley's answer (я не использовал 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 версия, которая, несомненно, потерпит неудачу с повторными сепараторов и других подобных trickiness:

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 hashes, которые поддерживают только одну пару пар ключ/значение.