【问题标题】:Best container for dictionary in STLSTL中字典的最佳容器
【发布时间】:2017-06-13 13:08:48
【问题描述】:

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

【问题讨论】:

  • 如果没有任何重复,那么只需使用std::vector
  • @tobi303 在包含 100 万个单词的向量中搜索单词可能不是很快。
  • 向量搜索效率不比set低吗?
  • @MichaelWalz 是的,向量的插入和查找复杂性更差。对于小尺寸,我会先测量。

标签: c++ dictionary stl


【解决方案1】:

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

【讨论】:

  • 至少有一个人正确获得了 STL。对此投赞成票。
【解决方案2】:

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

【讨论】:

    【解决方案3】:

    最好的容器是你认为最好的容器。

    尝试unordered_setset 并将vectorbinary_search 排序。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2010-09-18
      • 1970-01-01
      • 1970-01-01
      • 2011-09-27
      相关资源
      最近更新 更多