为什么我在地图stl中搜索时差很大？

【问题标题】：why I search in map stl time difference is a lot?为什么我在地图stl中搜索时差很大？
【发布时间】：2020-06-26 13:56:07
【问题描述】：

当我使用std::map 时，根据所使用的方法，访问元素所需的时间似乎不同。

第一种方法：直接访问

cnt += umap[t];

第二种方法：

if (umap.find(t) != umap.end()){
    cnt += umap[t];
}

第二种方法似乎比第一种方法快很多，我不明白为什么。有人能解释一下这两种方法的区别吗？

【问题讨论】：

标签： c++ c++11 stl

【解决方案1】：

每个代码 sn-ps 都在做不同的事情。

第一个 sn-p 需要更多时间，因为它在将密钥 t 插入到 umap 之前，如果它不存在（并将其初始化为零），然后将其添加到 cnt。

在第二个 sn-p 中没有插入任何密钥。由于if 条件，只有当umap 具有密钥t 时，umap[t] 才会（然后调用）添加到cnt。

第二个sn-p可以通过临时存储find返回的迭代器来进行更优化。在第二个 sn-p 中，operator[] 内部再次调用了find 方法，这反过来又增加了时间复杂度。

因此，这样的尝试会更快（摘自user253751 的评论）：

if(auto it = umap.find(t); it != umap.end())
    cnt += it->second;

【讨论】：