STL中字典的最佳容器

Question

STL中字典中最好的容器是什么？ 字典将接受来自没有重复项的文件中的单词。 主要用途是单词搜索。 感谢...

Answer 1

std::unordered_map不是STL的一部分，而是标准库的一部分。 STL的地图几乎相同。

Answer 2

如果您只是需要检查单词是否存在，set是您正在寻找的容器。如果您希望使用原始单词（键 - 值）保留翻译，则应使用map容器。 set和map都是标准的STL容器。

Answer 3

最好的容器是你测得的最好的容器。

尝试set，vector并使用binary_search对{{1}}进行排序。