Qt对有序关联容器std::map的对应是QMap，std::set是QSet，对于无序关联容器std::unordered_map是QHash。我应该使用什么来替换Qt中的std::unordered_set？既没有QHash< T, void >专门化，也没有QHash< T >。
有计划的模拟吗？
浏览 4提问于2017-09-26得票数 1
回答已采纳
我正在为无序关联容器编写一个C++概念，即std::unordered_map。我很难检测到擦除函数(也插入，但暂时忽略它)。这里是我的概念尝试，遗憾的是，当我尝试调用一个需要它的模板函数时，它失败了。InsertErasable _ContainerType_>{}
std::<
浏览 1提问于2020-03-02得票数 4
我已经更新到新版本的visual studio 2019 (我认为是16.6->16.9)，而之前正在编译的一段代码现在没有了。我已经在下面的godbolt中复制了这个错误，但最重要的是，我已经编写了一个函数，它的参数被约束为接受std：：unordered_map的参数。这曾经有效，但现在不再有效，所有的编译器输出都是： 错误C7602：'Write'：未满足关联的约束
浏览 9提问于2021-03-28得票数 1
在阅读了这个链接：https://en.cppreference.com/w/cpp/container/set之后，我发现std::set类中有两个已定义的类型：key_type和value_type看起来它们是完全一样的东西。 好吧，这可能是一个愚蠢的问题，但我仍然想问为什么。一个还不够吗？为什么有两种类型？
浏览 25提问于2021-11-17得票数 2
回答已采纳
关联容器中的方括号运算符( map，无序映射)如果不存在，将在映射中插入元素。如果映射的值是整数，如调用预增量操作符是否定义良好，即使在这种情况下，[]会触发新元素的插入我怀疑它应该是可以的，因为在有序和无序的映射中，
浏览 4提问于2021-12-23得票数 -1
在实践中，是否存在必须使用std::unordered_map而不是std::map的情况？
我知道它们之间的区别，比如内部实现、搜索元素的时间复杂性等等。但是我真的找不到std::unordered_map不能被std::map取代的情况。
浏览 11提问于2022-01-06得票数 4
回答已采纳
4回答
C++标准std::unordered_map的无序映射是一个哈希表数据结构，这意味着它具有恒定的访问时间复杂度O(1)。但是，如何计算哈希码来提供唯一的键索引来访问表的一个成员(此外，给定一个可以是任何类型的条目)？我想，为了避免碰撞，计算本身可能很复杂(比如MD5)？在这种情况下，算法是否仍然足够快，可以在操作std::unordered_map时将其视为可以忽略不计？
编辑:我写了std::m
浏览 0提问于2018-02-01得票数 0
回答已采纳
std::unordered_map保证O(1)时间搜索，但它如何管理冲突？如果散列码对每个键都是唯一的，我的假设将是完全错误的。在这种情况下，在根本没有冲突的情况下，如何创建唯一的哈希码
浏览 3提问于2016-05-04得票数 5
回答已采纳
3回答
考虑一下C++中的有序和无序关联容器(在double上键键)。对于订好的容器，我应该说“不”，因为它不尊重严格的弱订购。#include <map>
#include
浏览 5提问于2011-11-11得票数 28
回答已采纳
我正在为Boost无序映射容器编写包装器方法。在boost无序映射中，有一个方法begin()将迭代器返回到包装器类中的第一个element.Actually，我希望从Begin方法返回一个std::Unordered_map::iterator而不是boost::unordered_map::iterator。示例代码:模板
boost::unorder
浏览 0提问于2016-04-22得票数 1
回答已采纳
查找是通过整数或字符串完成的。整数和字符串都保证在集合中是唯一的。集合的大小大约是这些对的500。一种方法是使用std::vector，这是默认的，因为它将存储在一个连续的内存中，所以我们确保缓存命中？但是我知道编译时集合的大小，所以std
浏览 15提问于2022-11-30得票数 -1
我看不到将多个值映射到中的一个键的方法。我的地图被宣布为：我认为我可以通过将MyClass的对象存储在容器中来实现这一点，即：但是unordered_map提供了管理负载因子大小的</em
浏览 1提问于2013-12-27得票数 2
回答已采纳
我的目标是编写一个类，它像unordered_map一样工作，但是保持元素的插入顺序，同时仍然允许O(1)按键进行查找。我的做法如下：// implemented as a vector::vector<KeyValue> elements; // KeyValue pairs in ord
浏览 1提问于2021-01-19得票数 0
回答已采纳
首先，我将演示一个简单的用例示例：
考虑一下社会保障ID数据库的问题，在这个数据库中，C++代码被建模为一个std::unordered_map，其中的键是一个人的社会保障ID，它的值是一个具有该人全名的此外，还需要根据个人ID (即std::unordered_map键)按升序打印此数据库的请求。天真地，人们会想到使用std::sort来根据所请求的标准对<
浏览 5提问于2014-06-13得票数 5
回答已采纳
1回答
无序关联容器unordered_set、unordered_map等没有小于运算符operator<，既不是成员函数，也不是自由函数。为什么？less也没有专门化。SGI的hash_*类型也缺乏这个特性。
如果我们排除底层类型的概念，那么所有容器类型都满足正则类型的要求，例如Stepanov和McJones的编程元素。唯一的例外是无序关联类型，它们缺少operator<
浏览 8提问于2015-05-18得票数 13
回答已采纳
保证按顺序迭代映射(根据定义的比较函数)。
例如，当从begin()迭代到end()时，hash_map是否有保证的顺序
浏览 3提问于2013-06-26得票数 1
回答已采纳
std::tr1::unordered_map遗漏了等号(==)运算符，它存在于std::map中，有什么原因吗？
实现这一点的好方法是什么？我正在考虑创建两个unordered_map::value_type集合，从两个hash_maps初始化它们，然后检查两个集合的相等性。
浏览 2提问于2011-04-20得票数 2
5回答
对大多数内置类型(包括容器)具有散列函数。但正如中所述，范围的哈希算法
是否有一种“简单有效”的方法来散列unordered_map，而无需从头开始重新实现哈希算法？
浏览 14提问于2014-08-11得票数 6
回答已采纳
2回答
图的C++邻接表表示
、、、、
在C++中实现图的邻接表表示的有效方法是什么？向量*边；
在我看来，应该是备选方案3或4，但我找不到使用它的任何缺点.有吗？有人能帮我吗，这将是实现邻接列表最有效的方式，也是竞争编程？
浏览 6提问于2020-10-16得票数 2
回答已采纳
4回答
我正在寻找一种可以对其执行多个键查找的C++关联映射容器类型。映射需要恒定的时间查找，但我并不关心它是有序的还是无序的。只需要快一点就行了。例如，我希望将一组std::vector对象存储在一个映射中，并使用int和void*作为查找键。int和void*必须匹配，才能检索到我的向量。
这样的容器已经存在了吗？或者我将不得不自己滚？我一直在尝试将一个boost::unordered_map<
浏览 1提问于2010-04-23得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
