Как получить все продублированные ключи из JSON файла?

Question

[Syxov]

Есть JSON файл без вложение, то есть значение каждого ключа не объект. В этом файле есть повторяющиеся ключи, что JS в виде JSON.parse игнорит, но это приводит к проблемам. Хотелось бы найти все повторяющиеся пары значений. Как это можно сделать? Желательно реализация на node.js. Может есть уже написанный json линтёр, который умеет то, что описано выше, просто я не смог его найти.
Пример:

{
    "x": 4,
    "x": 5
}

В этом случае надо вывести, что ключ "x" повторяется

Answer 1

[sasha]

это не валидный json, посему все парсеры просто додумывают за вас и делают "хорошо". по сути если хотите свою логику то нужно будет писать свой парсер json. Удачи вам в этом.

Comments

[Lynn «Кофеман»]

Вообще это довольно просто. Есть куча реализаций парсеров, допилить любой из них до проверки дубликатов ключей должно быть несложно

[sasha]

Алексей Тен: конечно много. осталось это сделать такой парсер как c++ модуль к node js и тогда даже скорость не сильно просядет. а если писать на js такой, то тут великие сомнения у меня насчет этой затеи.

[Lynn «Кофеман»]

sasha: в задаче ничего не написано про скорость и необходимость парсить мгновенно гигабайтные файлы. Для все остального скорости парсера на JS достаточно