Objeto de serialización que contiene el valor de objeto cíclico

Question

Tengo un objeto (árbol de análisis sintáctico) que contiene nodos secundarios que son referencias a otros nodos.

Me gustaría serializar este objeto, usando JSON.stringify(), pero obtengo: TypeError: cyclic object value debido a los constructos que mencioné.

¿Cómo podría solucionar esto? No me importa si estas referencias a otros nodos están representadas o no en el objeto serializado.

Por otro lado, quitar estas propiedades del objeto cuando se están creando parece tedioso y no me gustaría hacer cambios en el analizador (narciso).

Answer 1

usar el segundo parámetro de stringify, la replacer function, para excluir objetos ya serializados:

var seen = []; 

JSON.stringify(obj, function(key, val) { 
    if (val != null && typeof val == "object") { 
     if (seen.indexOf(val) >= 0) { 
      return; 
     } 
     seen.push(val); 
    } 
    return val; 
}); 

http://jsfiddle.net/mH6cJ/38/

Como señaló correctamente en otros comentarios, el código elimina todos los objetos "visto", no solo "recursivos".

Por ejemplo, para:

a = {x:1}; 
obj = [a, a]; 

el resultado será incorrecto. Si su estructura es así, Crockford's decycle es una mejor opción.

Answer 2

mucho ahorro y muestra dónde estaba el objeto del ciclo.

<script> 
var jsonify=function(o){ 
    var seen=[]; 
    var jso=JSON.stringify(o, function(k,v){ 
     if (typeof v =='object') { 
      if (!seen.indexOf(v)) { return '__cycle__'; } 
      seen.push(v); 
     } return v; 
    }); 
    return jso; 
}; 
var obj={ 
    g:{ 
     d:[2,5], 
     j:2 
    }, 
    e:10 
}; 
obj.someloopshere = [ 
    obj.g, 
    obj, 
    { a: [ obj.e, obj ] } 
]; 
console.log('jsonify=',jsonify(obj)); 
</script> 

produce

jsonify = {"g":{"d":[2,5],"j":2},"e":10,"someloopshere":[{"d":[2,5],"j":2},"__cycle__",{"a":[10,"__cycle__"]}]} 

Answer 3

He creado un Gist GitHub que es capaz de detectar estructuras cíclicas y también de- y los codifica: https://gist.github.com/Hoff97/9842228

Para transformar sólo tiene que utilizar JSONE.stringify/JSONE.parse. También descodifica y codifica funciones. Si desea deshabilitar esto simplemente elimine las líneas 32-48 y 61-85.

var strg = JSONE.stringify(cyclicObject); 
var cycObject = JSONE.parse(strg); 

puede encontrar un ejemplo violín aquí:

http://jsfiddle.net/hoff97/7UYd4/

Answer 4

function stringifyObject (obj) { 
    if (_.isArray(obj) || !_.isObject(obj)) { 
    return obj.toString() 
    } 
    var seen = []; 
    return JSON.stringify(
    obj, 
    function(key, val) { 
     if (val != null && typeof val == "object") { 
     if (seen.indexOf(val) >= 0) 
      return 
      seen.push(val) 
      } 
     return val 
    } 
); 
} 

Una condición previa faltaba, de lo contrario los valores enteros en objetos de matriz son truncada, es decir, [[11/08/2014 12: 30:13, 1095]] 1095 se reduce a 095.

Answer 5

Creo también un proyecto github que puede serializar un objeto cíclico y restaurar la clase si lo guarda en serialización nombre del atributo como una cadena

var d={} 
var a = {b:25,c:6,enfant:d}; 
d.papa=a; 
var b = serializeObjet(a); 
assert.equal( b, "{0:{b:25,c:6,enfant:'tab[1]'},1:{papa:'tab[0]'}}"); 
var retCaseDep = parseChaine(b) 
assert.equal( retCaseDep.b, 25); 
assert.equal( retCaseDep.enfant.papa, retCaseDep); 

https://github.com/bormat/serializeStringifyParseCyclicObject

Editar: tengo transformar mi guión para la NGP https://github.com/bormat/borto_circular_serialize y tengo los nombres de función de cambio del francés al Inglés.