Как сделать поиск в массиве по нескольким ключам на javascript?

Question

[alkhadidzhaevich]

Всем привет!
Есть массив объектов с тремя свойствами — координаты x, y и цвет.
Всего в массиве может быть 100-300 значений
Примерно такой:
var array = [
{x:1, y:1, color: 'aaa'},
{x:2, y:2, color: 'bbb'},
{x:1, y:3, color: 'aaa'},
{x:2, y:4, color: 'bbb'}
];

Я хочу реализовать возможность поиска в массиве по паре координат или по цвету. При этом необходима возможность изменять любое значение объекта после того, как он нашелся.
Можно сказать, что мне нужно сделать простенький sql на javascript, при этом нужно чтобы все работало быстро(в реальном времени).

т.е. как-то так:
var obj = getByCoords(1, 3);
obj.color = 'ccc';
или
var objects = getByColor('aaa');
objects.forEach(function(obj) {
obj.x = 1;
obj.color = 'ccc';
})

Answer 1

[Александр Таратин]

https://linqjs.codeplex.com/ https://github.com/mihaifm/linq

Comments

[alkhadidzhaevich]

О, спасибо, а как у него со скоростью работы? Просто думаю может лучше циклом перебирать?

[Александр Таратин]

@alkhadidzhaevich как со скоростью не знаю, не думаю что для 300 значений это будет критично.

[Евгений Петров]

@alkhadidzhaevich у вас задача-то простая, можно пару небольших функций написать. Они копеечные.

[Twist]

@alkhadidzhaevich думаю волноваться не стоит т.к там внутри никакой магии нет, всё те же циклы, которые пишете и вы, просто упакованы красиво и готовы для работы

Answer 2

[KOLANICH]

Массив не нужен.
https://developer.mozilla.org/en-US/docs/Web/JavaS...

Comments

[Евгений Петров]

The Map object is a simple key/value map

У человека несколько пар для каждого объекта. Ну и какой тут Map?

Answer 3

[agershun]

Попробуйте Alasql - это "простенький" SQL на Javascript. Ниже приведен код, который решает Вашу задачу:

var res = alasql('SELECT COLUMN _ FROM ? WHERE x = ? AND y = ?',[array, 1,1]);

Другой вариант: можно прекомпилировать запрос, и тогда он будет работать намного быстрее:

var getByColor = alasql('SELECT COLUMN _ FROM ? WHERE x = ? AND y = ?');

var obj = getByColor([array,1,3]);

А можно и не прекомилировать, так как Alasql сохраняет откомпилированные запросы в кэш в виде функций и перед вызовом проверяет их наличие.

Вот пример на jsFiddle.

Answer 4

[amaksr]

Попробуйте StrelkiJS: https://github.com/amaksr/Strelki.js