Что лучше использовать QMap или QHash?

[Andrew Vladoff]

Есть некоторые данные в  виде структуры, которым соответствует свой уникальный идентификатор int. Данные заполняются при запуске программы и в процессе не изменяются. Что лучше в плане быстродейтвия использовать QMap или QHash для поиска данных по идентификатору? Объём данных около 200 записей.

[Old]

Есть некоторые данные в  виде структуры, которым соответствует свой уникальный идентификатор int. Данные заполняются при запуске программы и в процессе не изменяются. Что лучше в плане быстродейтвия использовать QMap или QHash для поиска данных по идентификатору? Объём данных около 200 записей.

QHash

[Andrew Vladoff]

QHash

Если не трудно, обоснуйте.

[Old]

Если не трудно, обоснуйте.

А вы замерьте на тестах.

[Alex Custov]

QHash

Если не трудно, обоснуйте.

Документация:

QMap and QHash provide very similar functionality. The differences are:

QHash provides faster lookups than QMap. (See Algorithmic Complexity for details.)
When iterating over a QHash, the items are arbitrarily ordered. With QMap, the items are always sorted by key.
The key type of a QHash must provide operator==() and a global qHash(Key) function. The key type of a QMap must provide operator<() specifying a total order.

[Igors]

Есть некоторые данные в  виде структуры, которым соответствует свой уникальный идентификатор int. Данные заполняются при запуске программы и в процессе не изменяются. Что лучше в плане быстродейтвия использовать QMap или QHash для поиска данных по идентификатору? Объём данных около 200 записей.

На таком объеме данных выигрыш QHash по скорости ничтожен (если вообще есть). А вот возможность напр распечатать все данные в порядке сортировки может быть полезной. Поэтому QMap смотрится лучше