Поиск по массиву объектов

@Stochfard · Регистрация: 23.12.2011

Author24 — интернет-сервис помощи студентам

Здравствуйте.
Есть необходимость в ускорении поиска по массиву объектом.

Есть небольшой класс (который представляет в основном структуру для хранения разных типов данных как единое целое)
Есть массив, который состоит из объектов этого класса. у Каждого объекта есть своя уникальная id (attr_accessor :ID).

Сейчас, чтобы обратиться к конкретному нужному объекту зная его ID приходится делать полный перебор через

Ruby

 @dataArr.each do |item|
    if(item.ID == "1")
      #код
    end
 end

и т.к. приходится это делать в алгоритме довольно часто, а объектов сравнительно много, это значительно замедлят работу алгоритма.

Есть ли какие-нибудь встроенные функции в Ruby для поиска конкретного объекта или иные алгоритмические решения ?
Подскажите хотя-бы теги, по которым можно гуглить.

@j2FunOnly · 09.08.2016, 16:45

Что если хранить не в массиве, а в хэше, где ключ будет уникальный id объекта?

@Stochfard · 09.08.2016, 19:01 **[ТС]**

j2FunOnly, Да, это действительно то, что надо. Спасибо.

@j2FunOnly the hardway first 2461 / 1836 / 906 Регистрация: 05.06.2015 Сообщений: 3,603
	09.08.2016, 16:45	2
	Сообщение было отмечено Stochfard как решение Решение Что если хранить не в массиве, а в хэше, где ключ будет уникальный id объекта? 1

@Stochfard 4 / 4 / 0 Регистрация: 23.12.2011 Сообщений: 80
	09.08.2016, 19:01 [ТС]	3
	j2FunOnly, Да, это действительно то, что надо. Спасибо. 0

Опции темы

Поиск по массиву объектов

Решение