标签[unordered-map] - 堆栈内存溢出

无序 map 其中键是一对 - Unordered map where key is a pair

我有一个无序的 map，其中我的键是一对 <int, const Foo*>，值是一个向量。我在插入或查找期间没有看到任何编译或运行时错误，但我不确定这是否是最有效的代码。编译器会创建一个有效的 hash function 来计算键的 hash 值还是我应该使用 boost::has ...

使用 unordered_map 时未解析的外部符号 - unresolved external symbol when using unordered_map

我正在尝试使用 cpp 创建一个基本的 Python 解释器，但我正面临一个未解决的外部符号问题，它与 _variables: an unordered_map 的容器有关这是声明：这是使用容器的相关代码：我也很感激对这个问题的一般解释（LNK2001），因为我以前遇到过几次。 ...

检查 std::map 中是否存在值的最快方法是什么？ - What is the fastest way to check if value is exists in std::map?

检查std::map<int, int>中是否存在值的最快方法是什么？我应该使用unordered map吗？在此任务中，我不能使用任何库来代替 std。现在，如果不检查所有值，我不知道有什么方法可以做到这一点。 ...

for循环在这里做什么？ - What does the for loop do here?

我试图理解这个代码块，我在 class 中看到了这个，但我还是不太明白。我了解 map 的工作原理和工作原理。这是一个密钥对值 object。在这种情况下，我只是不明白发生了什么。我看到我们有一个 char 和 int，但我不明白它们在这种情况下是如何相互作用的。我尝试在每个 for 之后 ...

在这种情况下 std::unordered_map 线程安全吗？ - Is std::unordered_map thread safe in this case?

假设一个线程只连续调用以下函数。此处， insert_data检查std::unordered_map中是否存在键，如果不存在， insert_data调用 function 添加新键并修改其值。void insert_data(int key, int value, std::unordere ...

无序 map 在 C++ 中的行为是否符合预期？ - Is unordered map behaving as expected in C++?

我是 C++ 的新手，我不明白以下代码的逻辑：我已经用以下方法对其进行了测试：它返回：为什么 (1,3) 从 output 中消失了？ ...

智能指针的所有成员都分配在堆上吗？ - Are all members of a Smart Pointer allocated on the Heap?

给定以下代码： Container shared_ptr实例的所有成员是否都存储在堆上，包括m_elements unordered_map中Element class 的所有实例？我的问题归结为： shared_ptr的所有成员都存储在堆上吗？ ...

map.emplace 不使用 2 个参数，给出 C2661 错误 - map.emplace not working with 2 arguments, gives a C2661 error

我正在创建一个项目，其中涉及某种用于学校作业的机器人。该机器人应该能够处理机器人命令。我试图通过使用类似于此问题答案的函数映射来避免使用大量if...else...语句。但是，尝试编译该程序导致了C2661错误。我不明白为什么会这样。该问题的答案显然有效，因为它被接受为正确答案，但我什至 ...

哪个更适合计算数组哈希或 unordered_map 中元素的频率 - Which is better for counting frequency of elements in array hashing or unordered_map

对于频率计数，hashing 和 unordered_map 哪个更好？散列数组的大小也有限制吗？有时我在使用散列时遇到错误（seg.fault）如果有更好的方法请告诉我。 ...

C++：放置到包含 std::mutex 的 std::unordered_map 值 - C++: emplace to std::unordered_map value containing std::mutex

你能帮我弄清楚如何将包含std::mutex emplace值放入std::unordered_map的正确语法吗？这是一个例子：#include <mutex> #include <unordered_map> using SubMap = std::unordered ...

cython 字典访问导致分段错误 - cython dict access results in segmentation fault

我正在尝试在 cython 中实现一个简单的缓存方法。编译通过了，但在运行时读取缓存使程序因分段错误而崩溃。这是我的 cython hello.pyx文件这是我试图在 python 中运行的我用错了无序地图的哪一点？编辑：大卫的回答启发了我去尝试别的东西 ...

一个初始的空 unordered_map 使用了多少 memory？ - How much memory does an initial empty unordered_map use?

如果我这样声明 hashmap：在我放入任何东西之前，实际上为 map 分配了多少 memory？ ...

从 C++ 中的随机元素开始遍历 unordered_map 的最佳方法是什么？ - What is the best way traversing an unordered_map with a starting from a random element in C++?

我有一个包含“n”个元素的 unordered_map。它有一些符合条件的元素。我想写一个 function 这样每次都会选择一个随机的合格元素。能否在以下时间复杂度内实现？最佳情况：O(1) 平均情况：O(1) 最坏情况：O(n) 参考 - 在 c++ 中检索 std::map 的随机密 ...

如何创建包含函数的无序 map？ - how do I create an undordered map containing functions?

我有使用以下结构的函数：并且我已经声明了将保存引用的无序 map 的签名：我写了我想保存参考的功能：但我应该如何将它们添加到 map 中？ ...

无序 map hash function - Unordered map hash function

我想将最大 x 值的 hash function 初始化为 hash 我的矢量实现。我将结构更改为 class 几次，甚至在 HashVec2int 中手动标记了最大值。它给了我神秘的错误。我按照 cppreference 教程学习如何创建修改后的 hash function。 ...

使用 c++ 插入 unordered_maps 时出现 Prime_rehash_policy 错误 - Prime_rehash_policy error while insert in unordered_maps using c++

我们正在使用购买另一个团队构建的自定义库，并在使用 c++11 构建的应用程序中使用它。自从我们的库最近升级以来，我们面临着在 gdb 期间，我发现了以下错误当我检查我们的开发机器时，我们有 /usr/include/c++/4.8.2/ 而 custom_lib.so 开发系统有 /usr/i ...

多线程读入unordered_map导致物理增加memory - reading data into unordered_map by multi-thread results in increase of physical memory

我尝试写一个缓存服务器定期加载磁盘文件到memory。磁盘文件中的数据是键值格式，所以我采用 unordered_map 作为我的 memory 数据结构。为了避免之后可能出现的读取错误，我保留了两个 unordered_maps 并在写入和读取之间切换它们。这是我的代码：我观察到一个神奇 ...

是否可以将 std::pair 作为 unordered_map 的 T 值？ - Is it possible to have std::pair as T value for unordered_map?

这是我试图做的：std::unordered_map<int, std::pair<int, int>> input; for (int j = 0; j < n; ++j) { std::cin >> a; input.insert(a ...

字段用于实现 hash 和 unordered_map 中的比较功能 - fields use to implement hash and comparison functions in unordered_map

std::unordered_map中自定义类型的比较和hash function 是否需要使用同一组字段？（即）给出：如果我只使用i生成散列，但同时使用i和f来实现相等性，我会不会遇到任何问题？在我的理解中，比较 function 用于确定存储桶中对象的相对顺序。所以我不认为应该有问题 ...

写入 std::map 时需要读/写锁<k, v>在一个单独的线程中</k,> - Read/Write lock required when writing to a std::map<K, V> in a separate thread

我在 C++ 中实现了一个 systemd 服务，它会在系统启动时自动启动。此服务的目标是获取系统资源并使它们可以通过 API 访问。这些资源之一是 cpu 负载。我已经实现了一个单独的线程，它以设定的时间间隔（每秒）从“/proc/stat”读取信息，并同时根据这些读数计算 cpu 负载。 ...