c++ - 使用 at() 访问 std::map 元素是否比 operator[] 慢？

Question

当我想从 std::map 中获取某些元素时，据我所知at()将进行边界检查。这是否意味着它比 [] 慢?

Answer 1

两个std::map::at和 std::map::operator[]检查 key 的存在。前者未找到时抛出异常，后者创建默认值。

它们的复杂度必须为 log(n) (抬头)。
性能本身并不强制相同，但在实践中应该相似。

因此，从他们的行为中选择要使用的一个(在查找之后)。类似的选择可能是map::find或在某些情况下 map::insert/insert_or_assign/emplace .