Сериализующий объект, содержащий значение циклического объекта
У меня есть объект (дерево разбора), который содержит дочерние узлы, которые являются ссылками на другие узлы.
Я хотел бы сериализовать этот объект, используя JSON.stringify()
, но я получаю
Ошибка типа: значение циклического объекта
из-за конструкций, которые я упомянул.
Как я мог обойти это? Мне не важно, представлены ли эти ссылки на другие узлы или нет в сериализованном объекте.
С другой стороны, удаление этих свойств из объекта при их создании кажется утомительным, и я бы не хотел вносить изменения в анализатор (нарцисс).
Ответы
Ответ 1
Используйте второй параметр stringify
, функцию заменителя, чтобы исключить уже сериализованные объекты:
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/
Как правильно указано в других комментариях, этот код удаляет все "видимые" объекты, а не только "рекурсивные".
Например, для:
a = {x:1};
obj = [a, a];
результат будет неверным. Если ваша структура похожа на эту, вы можете использовать Crocford decycle или эту (более простую) функцию, которая просто заменяет рекурсивные ссылки на нули:
function decycle(obj, stack = []) {
if (!obj || typeof obj !== 'object')
return obj;
if (stack.includes(obj))
return null;
let s = stack.concat([obj]);
return Array.isArray(obj)
? obj.map(x => decycle(x, s))
: Object.fromEntries(
Object.entries(obj)
.map(([k, v]) => [k, decycle(v, s)]));
}
//
let a = {b: [1, 2, 3]}
a.b.push(a);
console.log(JSON.stringify(decycle(a)))
Ответ 2
Я создал GitHub Gist, который способен обнаруживать циклические структуры, а также де- и кодировать их: https://gist.github.com/Hoff97/9842228
Чтобы преобразовать, просто используйте JSONE.stringify/JSONE.parse.
Он также де- и кодирует функции. Если вы хотите отключить это, просто удалите строки 32-48 и 61-85.
var strg = JSONE.stringify(cyclicObject);
var cycObject = JSONE.parse(strg);
Здесь вы можете найти пример скрипта:
http://jsfiddle.net/hoff97/7UYd4/
Ответ 3
много заставки, и он показывает, где был объект cycle.
<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>
производит
jsonify = {"g":{"d":[2,5],"j":2},"e":10,"someloopshere":[{"d":[2,5],"j":2},"__cycle__",{"a":[10,"__cycle__"]}]}
Ответ 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
}
);
}
Отсутствует предварительное условие, в противном случае целочисленные значения в объектах массива усекаются, то есть [[08.11.2014 12:30:13, 1095]] 1095 уменьшается до 095.
Ответ 5
Я создаю также проект github, который может сериализовать циклический объект и восстановить класс, если вы сохраните его в атрибуте serializename, например 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
Изменить: Я преобразовал свой script для NPM https://github.com/bormat/borto_circular_serialize, и у меня есть имена функций изменения с французского на английский.