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

Question

Какая структура данных лучше всего подходит для времени и пространства? У меня есть большой набор строк (1 миллиард) одинакового размера (от 32 до 64), и я хотел бы сохранить их в словаре, чтобы я мог выполнить тест набора членства.

Answer 1

Используйте std:: map, в которой key Значения обычно используются для сортировки и уникальной идентификации элементов, в то время как сопоставленные значения хранят контент, связанный с этим ключом.

Если вам не нужно сортировать карту по ключам, используйте std:: unordered_map, который быстрее, чем контейнеры карты, для доступа к отдельным элементам по их ключу.

Вы можете прочитать больше на map в / с unordered_map на этот вопрос.