c++ - 遍历 C++ unordered_map 的时间复杂度-6ren

c++ - 遍历 C++ unordered_map 的时间复杂度

转载作者：可可西里更新时间：2023-11-01 18:32:13

33

4

<分区>

我知道 C++ STL 中的 unordered_map 是作为哈希表实现的，哈希表由与哈希值对应的桶组成。插入，删除和元素搜索的时间保证摊销常数。但是我不太明白迭代器是如何处理这个数据结构的。当我递增迭代器时，它如何知道下一个位置在哪里？当我使用迭代器遍历 unordered_map 时，时间复杂度是多少？用于查找迭代器下一个位置的时间是常量吗？我在 The C++ Standard Library: A tutorial and Reference 一书中找到了一些关于 unordered_map 内部结构的信息，但我找不到问题的答案。希望有人能帮忙!

谢谢。

33

4

0

文章推荐： c++ - 在 C++ 中创建通用对象的最佳方法？

文章推荐： c++ - `const &&` 是否绑定(bind)到所有 prvalues(和 xvalues)？

文章推荐： c++ - 枚举类型值作为 C++ 中数组的长度

文章推荐： C++11 std::forward_as_tuple 和 std::forward

C++ vs vs vs
我目前正在寻找 std::map 的更好替代方案，并且遇到了帖子标题中提到的类。有人可以阐明它们之间的区别，不是在性能/API 方面，而是在它们与当前和 future 的通信标准相关的地方。最佳答案
C++ unordered_map 其中键也是 unordered_map
我正在尝试使用一个 unordered_map 和另一个 unordered_map 作为键(自定义哈希函数)。我还添加了一个自定义的 equal 函数，尽管它可能并不需要。代码没有达到我的预期，但
c++ - 访问存储在 unordered_map 值中的 unordered_map
关闭。这个问题是not reproducible or was caused by typos .它目前不接受答案。这个问题是由于错别字或无法再重现的问题引起的。虽然类似的问题可能是on-topi
c++ - 从函数返回 unordered_map 内的 unordered_map
我正在尝试从 unordered_map 中返回 unordered_map 的拷贝。下面的代码更清楚地说明了我的问题: typedef std::unordered_map Foo; typede
c++ - std::unordered_map::insert与std::unordered_map::operator []
我有一个类型为unordered_map的容器，我想确认要向 map 添加元素时应使用哪个版本。我希望它使用新呈现的旧值覆盖旧的值(如果存在)，如果不存在则仅添加它。我看到insert会在元素退出时
c++ - 将 unordered_map 设置为 unordered_map 的值
所以我试图将 unordered_map 设置为另一个 unordered_map 的值。现在我遇到了无法将值放入第二个 unordered_map 的问题。我的代码看起来像这样。 std::
c++ - 插入到 unordered_map 的 unordered_map 中？
我有一个数据结构，它是 unordered_map 的 unordered_map: typedef std::unordered_map map1; typedef std::unordered_m
c++ - std::unordered_map 包含另一个 std::unordered_map？
我们正在用 C++ 为学校开发一个游戏项目。我负责 map 对象，它将包含炸弹、玩家、墙壁和盒子等实体。我的 map 中有 3 个容器: 玩家的 std::list(多个玩家可以站在同一个盒子上)。
c++ - 检查 unordered_maps 的 unordered_map 是否包含键的最简单方法
我正在使用 unordered_maps 的 unordered_map，这样我就可以使用“多键”语法来引用元素: my_map[k1][k2]。有没有一种方便的方法可以在尝试访问之前使用相同的“多
c++ - 遍历 unordered_map cpp 的 unordered_map 中的元素
假设我有一个 unordered_map 定义如下: unordered_map> f_table; f_table[1][3] = 10; f_table[1][2] = 1; f_table[1]
C++ unordered_map operator[ ] vs unordered_map.find() 性能
我正在 interviewbit.com 上解决竞争性编程问题我基本上使用 unordered_map 来跟踪访问过的数字。当我使用 operator[] 时，我的代码无法及时执行，但是当我使用 fi
c++ - 如何在 C++ 中清除 unordered_map 的 unordered_map？
我有一张 map ，如下所示。 struct B { int b1; int b2; int b3; }; struct A { B a1; B a2; }; unordered
c++ - 如何在 C++ 中使用 unordered_maps 的 unordered_map？
我有以下数据结构问题？你能帮帮我吗？所以我的要求是在我将新数据项添加到此 map 时将此数据结构初始化为默认值。我怎样才能有效地做到这一点？对于我要添加的每个条目，我需要将 a1、a2、a3 设置
c++ - boost::unordered_map 缺少像 std::unordered_map 这样的 reserve()
对于我的下一个任务，我需要使用一个非常大的散列；因为我有一个旧的编译器，所以我不能使用 C++0x std::unordered_map。理想情况下，我需要调用 reserve 为大量元素提前腾出空间
c++ - Unordered_map 有效但 Unordered_map 无效
我不明白为什么这个简短示例中的第二个代码块无法正确编译。我的理解是 <> 中的第二个参数表示值，它不需要是唯一的。为什么第二个代码块抛出编译器错误，我需要做什么来补救它？ // Unordered M
c++ - 无法将 unordered_map 转换为 unordered_map
这段代码运行成功，结果为“Character Found”。 unordered_map mp; mp['a'] = 'b'; char b='b'; if(mp['a'] && mp['a'] ==
c++ - C++ 中 unordered_map::emplace 和 unordered_map::insert 有什么区别？
std::unordered_map::emplace和std::unordered_map::insert在C++中有什么区别？最佳答案 unordered_map::insert 将键值对复制或
c++ - 在 C++0x 标准中会有 unordered_map，这与 boost unordered_map 相比如何？
哪个更有效率？有什么好的基准吗？最佳答案 C++11 的 std::unordered_map 规范类似于基于 tr1::unordered_map 的 boost::unordered_map。话
c++ - boost::unordered_map::find 根据编译器优化级别产生不同的结果，而 boost::unordered_map::insert 产生相同的结果
使用 gcc 4.8.1 和 libboost 1.53，根据我用于编译代码的优化级别，我得到了不同的结果。作为更大程序的一部分，函数 insertValues 对相同的 a、key 和 value
c++ - 为什么我不能将 std::unordered_map 或 boost::unordered_map 与 boost::multiprecision 类型一起使用？
我正在尝试使用 boost::mulprecision 类型创建一个 STL(或 boost)unordered_map，例如cpp_int 但 gcc 在尝试将元素插入此容器后抛出错误。 #incl

首页

博学

6Ren·AI

商城

c++ - 遍历 C++ unordered_map 的时间复杂度