unordered-map 相关问题

是一个C ++类，它是一个关联容器，存储键值和映射值的组合，允许根据键来快速检索元素。

std::unordered_map 在 for 循环中修改时未正确更新

尝试使用以下代码片段将无序映射更新为只有小写字母，但它似乎在擦除一个键值对后停止 { [33 '!']: 3 } 并退出循环离开

c++ segmentation-fault unordered-map

回答 2 投票 0

在基于范围的循环中删除地图元素

我想根据某些条件从地图中删除一些元素： #包括 #包括 #包括诠释主要（）{ std::unordered_map&...

c++ unordered-map std-ranges range-based-loop

回答 1 投票 0

如何实现与 std::unordered_map 一起使用的 CString 哈希函数？

我要声明： std::unordered_map m_mapMyMap；但是当我构建时出现错误，告诉我标准 C++ 没有为 CString 提供哈希函数，而 CStr...

c++ hash mfc unordered-map

回答 4 投票 0

std::unordered_map 不可分配的内部对。怎么样？

如果 *map_it 将 & 返回到 std::pair，这怎么行不通？ Visual Studio 将我指向 pair& operator=(const volatile pair&) = delete;。这是如何工作的以及什么样的超载......

c++ unordered-map assignment-operator

回答 2 投票 0

使用指向对象的指针作为 std::unordered_map 中的值有什么好处？

在 youtube 剪辑中以光速交易：用 C++ 设计低延迟系统 - David Gross - Meeting C++ 2022 展示了以下内容： std::unordered_map 在 youtube 剪辑中光速交易：用 C++ 设计低延迟系统 - David Gross - Meeting C++ 2022 介绍如下： std::unordered_map<InstrumentId, Instrument> mInstruments; // Upsides: Contiguous memory, cheap lookup // Downsides: Random memory access ("Linked list") std::vector<Instrument> mInstruments; std::unordered_map<InstrumentId, Instrument*> mInstruments; // Upsides: Contiguous memory, cheap lookup // Downsides: expensive resize which invalidates pointers 为什么这是一个改进？不是还有一个链表，只是现在用指针而不是完整的对象吗？所以你还有随机内存访问？论点是，如果所有Instruments总大小都大于系统的缓存，则触发缓存未命中的随机访问将有很长的延迟。在第二种情况下，unordered_map 只能随机访问指针，希望这些指针足够小以完全适合 L1 缓存，当所有数据都已经在 L1 缓存中（或至少如果指针可以放入 L2，会有一些小的延迟）。乐器呢？你仍然会对它们进行缓存未命中，因为它们无法放入 L1 缓存，但现在你按顺序访问它们，允许 CPU 预取它们，CPU 将正确猜测它需要哪些数据，所以缓存未命中延迟减少了（对于现代硬件来说几乎是原来的十倍）。

c++ unordered-map

回答 1 投票 0

C++ 在编译时已知数据时，在堆栈和堆上分配大映射

我读过关于如何处理大型无序映射的相互矛盾的想法，是否根据编译时已知/未知的大小在堆上或堆栈上分配它们。所以希望有人...

c++ memory-management unordered-map

回答 1 投票 0

abseil::flat_hash_map 是否支持不完整的值类型？

我需要制作一个包含字符串映射和我自己的递归类型。如果这很重要，那么映射本身就位于 std::variant 中。我可以用 abseil::flat_hash_map 做到这一点吗？标准包含...

c++ hashmap c++17 unordered-map abseil

回答 0 投票 0

向量中的值的数量加起来为 S

我有以下任务：编写具有标题的函数：long long CountSumS(vector &a, int s) 该函数将返回 (a[i], a[j]) 的对数；我< j; a[i] + a[j] = s)

c++ stl sum iterator unordered-map

回答 2 投票 0

为什么 unordered_multimap 中的元素被打乱顺序

为 unordered_multimap 和 expected 编写的示例程序是这样的，元素应该按照插入的顺序打印，但在实际输出中是不同的。为什么元素不是主要的...

c++ c++17 unordered-map

回答 1 投票 0

请求'm'中的成员'find'，它是非类类型'int'。

得到错误代码Solution.cpp:8:14: error: request for member 'find' in 'm', which is of non-class type 'int' if(m.find(s)!=m.end())return; I also tried to change the location of unordered_map to ...。

c++ unordered-map

回答 1 投票 -1

在map<string, int> [关闭]中使用find()函数时出错。

下面是我的代码。 unordered_map map; int m = B.size(); int n=A.size(); for(int i=0; i

c++ c++11 hash stl unordered-map

回答 1 投票 -1

C++ STL中无序映射的键搜索时间是多少？

我有一些二维数组，每个二维数组都有一些对应的值。我正在将这些二维数组转换为字符串，然后这些字符串被用作 "键"，相应的 ...

data-structures time-complexity hashtable unordered-map

回答 1 投票 0

C++ 如何实现A*与飞行中计算的新节点？

我是想用A*来解决一个搜索问题，我从一个矩阵的某个状态开始（比如全部为零），每一步我都可以对矩阵进行几个变换中的一个，我想到达......。