Эффективная структура данных для поиска чисел и строк

Question

У меня есть сценарий, в котором строки и числа объединяются в одну сущность.Мне нужно искать на основе строки или числа.Как мне со структурой данных для этого?Я подумал о том, чтобы придумать хеширование для строк и поиск по дереву для чисел.Можете ли вы прокомментировать мой выбор, а также предложить лучшие структуры, если таковые имеются?

Спасибо!

Answer 1

Используйте два std::map s, один от std::string до указателя, а другой от числа до указателя. Указатели переходят к вашей «единой сущности». Посмотрите, как далеко вы можете масштабировать это (миллионы записей ...), прежде чем пытаться оптимизировать дальше.