Ка найти номер строки в json по путю из ключей?

Question

[tenaro]

vue3 / редактор: jsoneditor
подскажите готовое решение для поиска в json строки, на которой находится определенный ключ

{
    a: [
        b: {
            c: 'target'
        }
    ]
}
getLine(['a','b','c']) // => 4

Comments

[v3shin]

Такое ощущение, что задача решается ручным разбором json'а с разметкой данных.

[tenaro]

v3shin, точно решается, но удивлен что нет готовых решений для работы с json, нашел только для node.js

[Игорь]

Отпути не путю

Answer 1

[tenaro]

findLine = () => {
    const count = getDataLinesCount(json.value, ['special_states','somepath'])
    console.log('line on: ', count)
},
getDataLinesCount = (data, path, count = 1) => { // path == null - если в текущем элементе нет искомых ключей
    if (typeof data == 'undefined') return count - 1 // в моем редакторе не выводятся эти значения
    if (typeof data == 'string' || typeof data == 'number' || typeof data == 'boolean' || !data) return count
    if (Array.isArray(data)) data = Object.assign({}, data)
    for (let key in data) {
        count++
        const item = data[key]
        if (!path || path[0] != key) {
            count = getDataLinesCount(item, null, count)
        } else {
            if (path.length == 1) return count
            else {
                path.shift()
                return getDataLinesCount(item, path, count)
            }
        }
    }
    if (Object.keys(data).length) count++
    return count
}

Answer 2

[Григорий Боев]

let obj = {
    a: {
        b: {
            c: 'target'
        }
    }
};
let target = "target";
let lineIndex = JSON.stringify(obj, null, " ").split("\n").findIndex(t=>-1!==t.indexOf(target)); // +1 если нужен номер, а не индекс

PS: у вас невалидный JSON

Comments

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

А что делать, если нужно найти номер строки именно на вводном json, у которого может быть произвольное количество переносов?

[Григорий Боев]

Василий Банников, а какая разница? Есть перенос строки - значит это новая строка. Это задача не про JSON, а про поиск фрагмента в тексте.

[tenaro]

так это же просто пример, json может быть любым, с любой вложенностью, и найти надо не по значению, а строку по ключам, но вообще идея интересная, спасибо

[Григорий Боев]

Схематично:
1) Получаем ключи объекта
2) Проходжимся по ключам, ищем в JSON строку, вида 'key':
3) Помечаем каждый ключ номером строки
4) Берём искомый ключ, ищем номер строки
5) Если это последний ключ - то ответ найден, если есть ещё ключи, то повторяем с п.1. только объектом становится значение найденного ключа + добавляется номер строки найденного ключа.

Интересно, а зачем вообще это вам? Какая исходная задача?

[tenaro]

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

[Григорий Боев]

tenaro, да, понимаю, поэтому и написал "схематично". По сути нужен стек, считать скобки и кавычки, и смотреть какой сейчас элемент обрабатывается. Можно взять какой-нибудь готовый JSON парсер и модифицировать его