STL 中字典的最佳容器

Best container for dictionary in STL

本文关键字：最佳 字典 STL      更新时间：2023-10-16

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

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

如果你只需要检查单词是否存在，set 就是你要找的容器。如果要保留原始单词(键 - 值(的翻译，则应使用映射容器。set 和 map 都是标准的 STL 容器。

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

尝试unordered_set，set并使用binary_search对vector进行排序。

相关文章：