Упорядоченный массив и хеш-карта в С++ (100 элементов) ⇐ C++

[Anonymous]

Доброе утро, я новичок в этом разделе, но мне нужна помощь с кодом, который я хочу написать на C++.
Я хочу разработать программу, которая получает и визуализирует сообщения CAN в графическом интерфейсе. Сообщения, о которых идет речь, имеют около 100 различных идентификаторов, поэтому мы не говорим о большой сети CAN. У меня уже есть класс «Сообщение», который инкапсулирует данные сообщения в сигналы.
Я хочу создать структуру данных (например, массив), содержащую все классы сообщений, и когда я получаю новое сообщение из сети CAN, я хочу получить доступ к классу с соответствующим идентификатором, чтобы проанализировать в нем содержимое полезных данных.
В настоящее время у меня есть два варианта структуры данных, содержащей сообщения:

- неупорядоченная карта
- обычный упорядоченный массив
В обычном упорядоченном массиве мне нужно будет искать каждое сообщение с помощью логарифмического поиска, который потребует около 6/7 сравнений, учитывая тот факт, что у меня около 100 различных идентификаторов. С другой стороны, неупорядоченная карта должна вычислять хеш-функцию идентификаторов, чтобы вернуть правильный индекс сообщения. Вопрос: быстрее ли вычислить хеш-функцию или выполнить логарифмический поиск по массиву?
Заранее спасибо!

Подробнее здесь: https://stackoverflow.com/questions/798 ... 0-elements