【发布时间】:2017-06-13 13:08:48
【问题描述】:
STL 中最好的字典容器是什么? 字典将接受来自没有重复文件的单词。 主要用途是单词搜索。 谢谢...
【问题讨论】:
-
如果没有任何重复,那么只需使用
std::vector -
@tobi303 在包含 100 万个单词的向量中搜索单词可能不是很快。
-
向量搜索效率不比set低吗?
-
@MichaelWalz 是的,向量的插入和查找复杂性更差。对于小尺寸,我会先测量。
标签: c++ dictionary stl