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

Question

[up7]

Есть json вида

[
    {
        "name": "Adhi Kot",
        "id": "379",
        "nametype": "Valid",
        "recclass": "EH4",
        "mass": "4239",
        "fall": "Fell",
        "year": "1919-01-01T00:00:00.000",
        "reclat": "32.100000",
        "reclong": "71.800000",
        "geolocation": {
            "type": "Point",
            "coordinates": [
                71.8,
                32.1
            ]
        }
    }
]

Как оптимальнее без перебора реализовать вывод значений (любых) по recclass ?

Comments

[dollar]

Максим Зайцев, по-моему, это не код, а json, и массивов или объектов там нет, т.к. это строка. На это указывает всё: и тот факт, что ключи в кавычках, и тот факт, что нет отступов, и тот факт, что вырезан лишь кусок.

Answer 1

[dollar]

Через indexOf можно. Это самое оптимальное, что приходит в голову, т.е. самый прямой поиск "в лоб" без лишних вычислений. Оптимальнее только поиск без поиска, когда заранее известны индексы, откуда нужно брать значения.

var json_str = `,{"name":"Adhi Kot","id":"379","nametype":"Valid","recclass":"EH4","mass":"4239","fall":"Fell","year":"1919-01-01T00:00:00.000","reclat":"32.100000","reclong":"71.800000","geolocation":{"type":"Point","coordinates":[71.8,32.1]}},{"name":"Adzhi-Bogdo (stone)","id":"390","nametype":"Valid","recclass":"LL3-6","mass":"910","fall":"Fell","year":"1949-01-01T00:00:00.000","reclat":"44.833330","reclong":"95.166670","geolocation":{"type":"Point","coordinates":[95.16667,44.83333]}}`;
var i = 0;
while((i=json_str.indexOf('"recclass":"',i))!==-1) {
	i+=12;
	let j = json_str.indexOf('"',i);
	let val = json_str.substring(i,j);
	console.log(val); //выводим очередное значение
}

Comments

[Developer]

Сломается, если какое-нибудь значение будет иметь подстроку "reclass"

[dollar]

Developer, естественно!

Оптимизация и универсальность всегда противостояли друг другу и будут противостоять дальше.

Вопрос лишь в том, каков шанс, что внутри значения будет recclass в кавычках без слэшей с последующим двоеточием и еще одной кавычкой (тоже без слеша)? Как по мне, практически нулевой.

[Developer]

dollar, если код будет известен недоброжелателям, то вероятность этого кратно повысится и будет дырой для атаки.
STO - Security Through Obscurity.

P.S. как вариант события: поле

"description":"а здесь мы обрабатываем 'recclass':'bla-bla-bla' :)"

[dollar]

Developer, недоброжелатели могут воспользоваться любой другой дырой :) И не обязательно в коде.

Answer 2

[hzzzzl]

это же массив с объектами?

data = [
  {"name":"Adhi Kot","id":"379","nametype":"Valid","recclass":"EH4","mass":"4239","fall":"Fell","year":"1919-01-01T00:00:00.000","reclat":"32.100000","reclong":"71.800000","geolocation":{"type":"Point","coordinates":[71.8,32.1]}},
  {"name":"Adzhi-Bogdo (stone)","id":"390","nametype":"Valid","recclass":"LL3-6","mass":"910","fall":"Fell","year":"1949-01-01T00:00:00.000","reclat":"44.833330","reclong":"95.166670","geolocation":{"type":"Point","coordinates":[95.16667,44.83333]}}
]

const find = (rec, key) => (data.find(v => v.recclass === rec) || {})[key]

find('EH4', 'mass')
// 4239

Comments

[dollar]

Лично я трактую слова "есть json" как "есть строка в формате json". Ну и из контекста это скорее строка, чем код без отступов.

[Петр Мухуров]

dollar, лично я трактую слова "есть json" как "JSON.stringify()" и делай что хочешь :)

[dollar]

Петр Мухуров, да, но если переводить из в JSON туда-сюда, то это уже речь не про оптимизацию, а в вопросе именно про это спрашивается.

Answer 3

[Dmtm]

алгоритм Бойера-Мура, как раз для образца который не меняется

Answer 4

[krka92]

Если без десериализации, то можно парсить ключ и значение.
1. Когда встретим "recclass" - проверим значение на совпадение. Если совпало - нашли.
2. Можно завести массив, который будет содержать только значения "recclass" в соответствии с элементами в json.