javascript - recorrer - Serializar el objeto que contiene el valor del objeto cíclico

objeto window javascript ejemplos

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, eliminar estas propiedades del objeto cuando se están creando parece tedioso y no quisiera hacer cambios en el analizador (narciso).

Answer 1

Creé un GitHub Gist que es capaz de detectar estructuras cíclicas y también las descodifica y codifica: https://gist.github.com/Hoff97/9842228

Para transformar simplemente use JSONE.stringify / JSONE.parse. También elimina 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);

Aquí puedes encontrar un violín de ejemplo:

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

Answer 2

También creo un proyecto github que puede serializar un objeto cíclico y restaurar la clase si lo guarda en el atributo serializename como un String

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: he transformado mi script para NPM https://github.com/bormat/borto_circular_serialize y tengo nombres de funciones de cambio de francés a inglés.

Answer 3

Utilice el segundo parámetro de stringify , la función de sustitución , 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 señaló correctamente en otros comentarios, este código elimina todos los objetos "vistos", no solo los "recursivos".

Por ejemplo, para:

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

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

Answer 4

mucho ahorro y muestra dónde estaba un objeto de 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 5

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

Faltaba una condición previa; de lo contrario, los valores enteros en objetos de matriz se truncan, es decir [[08.11.2014 12:30:13, 1095]] 1095 se reduce a 095.