在 c++ 中加速 map<string，int> .find() 的最快方法。其中键按字母顺序排列

不同的比较器只有在能够更快地进行比较的情况下才能加快查找速度（对于字符串来说，这通常非常困难）。

如果你基本上是按顺序插入所有数据，然后进行搜索，那么将std::vector与std::lower_bound或std::upper_bound一起使用可能会更快。

如果您并不真正关心订购，只想尽快找到数据，您可能会发现std::unordered_map更适合您。

编辑：只是为了记录：你"可能会发现"或"可能会找到"这些东西的方式通常是通过分析。根据具体情况，它可能足够快，即使在简单的测试中也很明显，所以分析并不是真正必要的，但如果有（很多）疑问，或者你想量化效果，分析程序可能是正确的方法。

std::map已经利用了键按字母顺序排列的事实——它本身就保证了这一点。您无法通过更改比较器来改进它（假设它已经是一个相当有效的字符串比较）。

您是否考虑过使用unordered_map（在C++11之前的各种实现中也称为hash_map）？它应该能够在O（1）而不是O（log（n））中搜索std::map。

你也可以研究一些更具异国情调的东西，比如trie，但这不是标准库的一部分，所以你要么在其他地方找到一个，要么自己推出，所以我建议unordered_map是一个很好的起点。

如果您使用std::find来查找元素，则应该切换到使用map::find（您在问题中并没有真正说明。）map::find使用了这样一个事实，即映射的搜索速度要快得多。

如果这还不够好，您可以查看一个散列容器，例如unordered_map，而不是map。

我已经投了unordered_map的票，但我也想提出另一点。

影响现代机器性能的因素之一是缓存使用不当。地图会在各处分配节点，并且不会有太多的参考位置。此外，由于它必须在节点之间存储一堆指针，它将占用更多的内存。

在最近的Going Native 2012会议上，Bjarne Stroustroup做了一个有趣的演讲，谈到了这个话题。他比较了vector和list在涉及大量随机插入和删除的任务中的性能，其中list似乎应该占主导地位，但由于内存大小和布局问题，vector实际上是迄今为止最快的。看看他的幻灯片，从第43张幻灯片开始。

unordered_map允许您直接访问元素，因此这可能意味着与尝试将数据粘贴在vector中相比，在内存中的跳跃更少（因此性能比vector更好），因此我的评论只是一个警告，要始终记住您的内存访问模式，以提高性能