2017-06-13 67 views
-5

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

+2

http://en.cppreference.com/w/cpp/container/map –

+0

如果没有任何重复,则只需使用'std :: vector' – user463035818

+0

@ tobi303在包含1的矢量中搜索单词几百万字可能不是很快。 –

回答

3

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

3

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

+0

至少有一个人正确地获得了STL。有一个upvote。 –

0

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

尝试unordered_set,set和排序vectorbinary_search