JSON.Stringify со ссылками?

Question

[Alex XYZ]

Всем привет.

Существует ли какая-то возможность сохранить сложный JSON с подобъектами с учётом внутренних перекрёстных ссылок ? (Контекст - браузер).
P.S.
Ссылки внутри JSON могут быть рекурсивными. JSON.Stringify на этом вообще ломается.

P.P.S.
Есть у меня свой условный "конвертер", но вдруг я иду не в том направлении?

Answer 1

[Дмитрий Беляев]

Сам формат JSON не имеет поддержки рекурсивных и перекрёстных ссылок, однако можно сделать свой формат поверх JSON с такой поддержкой.
JSON.stringify поддерживает параметр replacer, а JSON.parse - параметр reviver, которые позволяют обрабатывать каждое значение при сериализации/десериализации

Comments

[Alex XYZ]

Да, знаю про эти параметры, но как это может помочь в перекрёстных ссылках?

[Василий Банников]

Захаров Александр, придумывешь свой формат, с помощью которого можно ссылки делать.
И в replacer их подсовываешь.

[Дмитрий Беляев]

Захаров Александр, в них можно вести индекс объектов, и в случае если обрабатываемый объект уже есть в индексе вставлять вместо него мета-данные, о том как найти этот объект в другой части JSON документа

Answer 2

[Alexandroppolus]

Придется слегка "нормализовать" объект.
Например, было так:

const obj = {
    a: 123,
    b: {
        v: 'qq'
    },
    c: {
        x: {}
    },
};
obj.c.d = obj.b; // перекрестная ссылка
obj.c.r = obj; // кольцевая ссылка

в нормальзованном варианте должно стать

const norm = {
    '#0': {
        a: 123,
        b: '#1',
        c: {
            x: {},
            d: '#1',
            r: '#0'
        },
    },
    '#1': {
        v: 'qq'
    }
}

можно обойти объект рекурсивно, считая ссылки на подобъекты (с помощью Map). Если что-то используется хотя бы дважды, как, например, obj.b, оно выносится отдельно и получает уникальный id. Корневой объект всегда обозначается как '#0'

Comments

[Alex XYZ]

Alexandroppolus, Дмитрий Беляев, Хороший и очевидный пример. Но ведь в данном случае индексы неотличимы от данных. Всегда существует вероятность, что можно добавит строку с содержимым как в ссылке. Как точно отличить строку с данными от строки, которая является ссылкой?

[Alexandroppolus]

Захаров Александр, взять некий начальный префикс, например, '#'. Предварительно обойти рекурсивно объект. Если при обходе встречается строка, которая начинается на такой префикс (строковый метод startsWith), то к префиксу прибавляем рандомный символ (снова обходить не надо, идем дальше, потому как все пройденные строке не начинаются на обновленный префикс). В итоге получим, например, '#^qu'. Далее нормализуем объект, все id обозначаем как '#^qu0', '#^qu1', и т.д.

префикс записываем в результат

const norm = {
    prefix: '#^qu',
    '#^qu0': {
        b: '#^qu1',
        ...
    },
    '#^qu1': {...}
}

при декодировании смотрим префикс, и если строка начинается на него, то это id

[Alex XYZ]

Alexandroppolus, Вы правы, но это тоже достаточно очевидно. У меня похожее решение работает, только я превращаю объект набор путей и данных:

Хотелось избежать чего-то подобного.
Alexandroppolus, Дмитрий Беляев, Спасибо за обсуждение.

[Дмитрий Беляев]

Захаров Александр, Ваш вариант хоть и вполне рабочий, но сериализованные данные будут больше по объему, чем в примере @Alexandroppolus
А насчет префиксов для ссылок, та же json-schema использует для этого формат $refN, где N - просто порядковый номер ссылки

[Alex XYZ]

Дмитрий Беляев, Это у меня один из вариантов. Где-то у меня было прямое преобразование в JavaScript-код, чтобы не делать .parse, Но текстовые форматы вообще не оптимальны. Если без кода нельзя обойтись, то тут уже не важно чем обрабатывать - parse или чем-то другим. Я хотел вариант вообще без кода.

P.S.
Правда в XML всё хуже - там нельзя даже программно ссылки сделать. Я экспериментировал с XML - при попытке добавить существующую ноду в другую ноду получаю Exception (что несколько удивляет). А в Newtonsoft.Json нельзя использовать ссылки (хотя сам C# это позволяет). Я знаю, почему так получилось - Newtonsoft решил сделать "подарок" пользователям - сделали свойство ".parent", но ведь parent может быть только один! И вот, чтобы не раздувать коллизию ограничили использование ссылок. По мне так лучше жить без parent, чем лишиться возможности использовать ссылки.

Answer 3

[Aetae]

https://www.npmjs.com/package/json-cycle
https://www.npmjs.com/package/cycle

Comments

[Alex XYZ]

Это очевидные предложения, спасибо. Но я интересовался, может что-то за года изменилось и наконец-то появился какой-то волшебный способ преобразования? Но, видимо, как и 10 лет назад его не было, так и сейчас нет. Жаль.
P.S.
На C# дела ещё хуже - newtonsoft.json вообще не даёт делать ссылки. Автоматически преобразует в копии. Ужасно.