unordered-map 相关问题

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

我对 std::map 和 std::unordered_map 的理解正确吗?

请考虑以下事项: 在 C++ 中,std::unordered_map 在插入过程中使用哈希函数来确定新插入元素的位置。 但是,std::map 不使用...

回答 1 投票 0

C++ STL:std::unordered set 和 std::unordered_map 哈希如何工作?

我试图了解STL无序集/映射(即哈希映射)如何工作。 我知道初始哈希表大小(即桶数)设置为 8,当更多元素添加到集合中时......

回答 1 投票 0

如何解决unordered_map中整数对的哈希函数错误?

我有以下带有 unordered_map 成员的类,以及为对定义的哈希函数 abc 类 { 民众: unordered_map,int>规则; 未签名

回答 2 投票 0

从非常量到常量对模板参数的隐式转换以及在 C++ 中的 unoredered_map::insert 上调用复制/移动向量

代码 #包括 #包括 #包括 使用命名空间 std; 结构体 Foo { Foo(const int value) : val(值) { 计算<< "Foo(in...

回答 1 投票 0

为什么rehash具有二次复杂度,而operator []在最坏情况下具有线性复杂度?

我知道这个问题,但我的有点不同。 为什么rehash具有二次复杂度,但运算符[](可以调用rehash)在最坏情况下具有线性复杂度? 抱歉,但我不...

回答 1 投票 0

为什么当 unordered_map 由于“预留”而拥有足够的存储桶时,其大小会增加?

考虑这段代码。我为 unordered_map 保留 6 个位置并插入 6 个元素。之后还有7个桶。为什么是这样? max_load_factor 为 1,并且有足够的桶来容纳

回答 2 投票 0

unordered_map:find() 和 count() 哪个更快?

确定 unordered_map 容器是否包含具有指定键的项目的最快方法是什么?

回答 4 投票 0

C++ 中的无序映射未按预期运行

我试图制作的程序采用大小为 n * n 的 n*n 方阵网格,其值在 [1,n2] 范围内。每个整数只出现一次,除了出现两次的数字“a”和一个数字...

回答 1 投票 0

使用 C++ 中的自定义比较器对 <int, string> 对进行排序

我正在尝试在 C++ 中创建一组pair,并使用自定义比较器对其进行有效排序。我的要求是: 主要排序:根据

回答 1 投票 0

对于给定的编译器,无序映射的顺序是否始终相同?

我刚刚在代码中发现了一个错误,该错误取决于元素在 unordered_map 中存储的顺序。好吧,没什么大不了的,我会解决它。我的问题只是出于好奇以了解不同...

回答 2 投票 0

unordered_map 不提供自定义哈希函数

只要您的编译器和标准库支持 C++11 或更高版本,我可以在不提供自定义哈希函数的情况下声明具有类型为pair的键的 unordered_map 吗? 就像这个...

回答 1 投票 0

对于给定的编译器,无序映射的顺序是否始终相同?

我刚刚在代码中发现了一个错误,该错误取决于元素在 unordered_map 中存储的顺序。好吧,没什么大不了的,我会解决它。我的问题只是出于好奇以了解不同...

回答 2 投票 0

节点句柄 vs std::unique_ptr

阅读节点句柄的文档,我注意到节点句柄类型的许多功能可以简单地通过 std::unique_ptr 的专门化来模拟。事实上,...

回答 1 投票 0

C++ 通过构造函数初始化列表调用的方法初始化 unordered_map 会抛出异常

我正在尝试在构造函数初始值设定项列表中调用的方法中填充 unordered_map [类成员]。我在 map[0] = 1 处遇到运行时异常,这似乎是由于成员不存在

回答 1 投票 0

在std::unordered_map中,如何迭代哈希值?

std::unordered_map 的每个键都有哈希值。获取这些哈希值的方法是什么? 做什么的?评估哈希函数与数据集的相关性。我可以从

回答 1 投票 0

什么时候应该使用 std::map / std::set 而不是 std::unordered_map / std::unordered_set?

C++11 标准引入了 std::unordered_map 和 std::unordered_set,它们使用哈希函数并具有(平均)恒定的插入/删除/获取元素的复杂性。 如果...

回答 3 投票 0

如何在C++中的unordered_map中插入键/值对?

我想构造一个图,其顶点定义如下: 结构顶点{ 字符串键; // 顶点的键。 向量 adj; // 相邻顶点的键。

回答 1 投票 0

VS Code C++ 中的“标识符“unordered_map”未定义”错误(在 Ubuntu Linux 上)

#包括 int main() { std::unordered_map 测试{}; 测试[2] = 14; std::cout << test[2]; } Errors: identifier "unordered_map" is

回答 1 投票 0

如何防止 unordered_map.find() 与错误的结束迭代器进行比较?

我们刚刚在代码中发现了一个错误,如下所示: 类 foo { unordered_map m_someMap; 民众: 无效的东西(){ 无序地图

回答 1 投票 0

为什么std::unordered_map的KeyEqual没有被它的operator==使用?

在下面的代码中,我为unordered_map定义了模板参数Hash和KeyEqual。我期望输出是 1 1 1 1 但实际上是 1 1 0 1。为什么会发生这种情况?是因为 std::

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.