Постоянные запросы к QMap или локальная копия объекта. Где лучшая производительность?

Question

[Ilia Zhitenev]

Помогите разобраться в вопросе. Пишу код с использованием Qt. Есть именованный список QMap map.
Как лучше с точки зрения производительности делать многократные запросы к одному и тому же элементу списка, но запрашивая разные поля структуры?

Есть два варианта:
Каждый раз выполнять map.value("key").Поле-структуры; или сделать локальную копию внутри функции struct p = map.key..... и далее обращаться к ней p.Поле-структуры??

Мне кажется, что map.value() каждый раз выполняет поиск одного и того же элемента, что несколько наглядно. Поясните пожалуйста этот момент, или где почитать?

Answer 1

[Vitaly]

Ваш код тормозит? Если да, то профилируйте, и смотрите где. Если не профилировали, то и нечего говорить о производительности :)

Метод value всегда вернёт копию значения. Т.е. логично её где-то сохранить, если вам надо несколько раз обращаться к разным полям. Можно избежать копирования, используя итератор или константную ссылку + оператор [] у мапы.

Почитать в официальной документации Qt. Можно ещё на QHash посмотреть, там поиск быстрее, но на ключ накладываются другие ограничения.