元组的自定义散列不适用于unordered_set
是因为unordered_set是基于哈希表实现的数据结构，它使用哈希函数将元素映射到桶中，而元组是不可变的，其哈希值是根据元组的内容计算得出的。由于元组是不可变的，其哈希值在创建时就确定了，因此无法在自定义散列函数中修改元组的哈希值。
unordered_set要求元素具有可哈希性，即元素必须能够通过哈希函数计算出唯一的哈希值。对于自定义类型，我们可以通过重载类型的哈希函数来实现可哈希性。然而，元组的哈希函数是根据元组的内容计算得出的，无法通过重载来修改。
如果想在unordered_set中使用元组作为键，可以考虑使用其他方式来表示元组，例如使用自定义的结构体或类来替代元组，然后在该结构体或类中实现自定义的哈希函数。这样就可以将结构体或类对象作为键存储在unordered_set中。
腾讯云提供了多种云计算相关产品，例如云服务器、云数据库、云存储等，可以根据具体需求选择适合的产品。以下是腾讯云相关产品的介绍链接：
- 云服务器（ECS）：https://cloud.tencent.com/product/cvm
- 云数据库（CDB）：https://cloud.tencent.com/product/cdb
- 云存储（COS）：https://cloud.tencent.com/product/cos
相关·内容
3回答
我已经在类的内部定义了一个枚举类型，我希望作为类的一个成员创建这些对象的unordered_set：public:std::unordered_set<Bar, BarHasher>
但是，我想知道的是，是否有一种方法专门为Bar枚举
浏览 2提问于2015-09-26得票数 11
回答已采纳
我希望你能帮助我理解我的代码出了什么问题。基本上，我需要一个元组的插入，但每次调用unordered_set函数时，我都会看到即使散列相同，也会插入元组，这意味着在unordered_set中有具有相同散列的元组。所以，我的例子是这样的：#include <tuple>
#incl
浏览 21提问于2019-12-01得票数 0
回答已采纳
1回答
如何将数组插入无序集？
、、、
我想创建一个象(0,1,2), (3,4,5)这样的元组/数组。我想把它储存在unordered_set里。但是unordered_set没有提供这样的哈希函数。有人能告诉我怎么做吗？我读过答案：，但是我不想添加任何额外的代码，比如散列函数。
浏览 1提问于2016-05-20得票数 2
我为unordered_set of vectors< int >提供了自定义散列函数：int operator()(const vector<int> &V)const { return hash<int>()(hsh);对于两个这样的向量，我有相同的散列等于3：
vector<int>
浏览 4提问于2020-02-21得票数 2
回答已采纳
假设我有一个基类 int x;我知道有一个从Base派生的Derived类，但我现在还不知道它的定义(它存在于一个下游模块中)。现在我有了一个unordered_set<Base*>，它将存储Base和Derived对象的混合。如果我没有指定一个自定义的散列函数，这个unordered_set会正常工作吗(例如，根据元素的实际类型进行散
浏览 0提问于2019-04-29得票数 1
似乎当我尝试定义向量的unordered_set时，我得到一个错误：“调用unordered_set< vector<int> >的隐式删除的默认构造函数。”当我定义一个常规的(有序的)集合set< vector<int> >时，就不会发生这种情况。看起来我需要定义hash<vector<int>>来消除这个错误。有人知道为什么我只有在使用unordered_set时才会出现这个错
浏览 83提问于2020-07-13得票数 9
MyClass定义了operator==并具有一个重要的内部状态，但它提供了一个wstring toString()方法，该方法返回该状态的序列化版本。所以我认为在std::unordered_set上使用toString()和hash<wstring>会很容易。但是，有没有可能在不定义无关的functor类的情况下，以一种很好的整洁的方式来完成这项工作呢？在迁移到VS2013之后，我才刚刚开始掌握C++11，我认为这是向前迈出的一大步，能
浏览 4提问于2014-10-09得票数 1
我第一次使用std::unordered_set，并对哈希函数有疑问。据我所知，如果不指定散列函数，它将默认为std::hash<Key>。我在我的一个类中有一个mySet成员：USetType mySet;
如果要将size_t与自定义类
浏览 0提问于2012-11-21得票数 9
回答已采纳
我试图使用一个具有可定义状态的函数器作为unordered_set的哈希器，我面临的问题是我不知道如何初始化作为模板参数传递的函数器。应该是这样的。()(const string & s) const{ } unordered_setus;
浏览 31提问于2017-01-29得票数 2
回答已采纳
是否需要为自定义类型创建自己的散列函数？是否没有可以与unordered_set一起使用的默认值？
浏览 0提问于2012-03-16得票数 19
回答已采纳
s) {} unordered_set<Node};namespace std template<>
浏览 7提问于2017-01-03得票数 0
2回答
我正在使用unordered_set来实现哈希表。我不知道如何使用find函数。当我运行这段代码时，我一直有一个seg错误。我知道它是因为find()不是找到一个元素，而是应该找到一个元素。我的问题是如何正确地使用我提供的自定义散列函数的find？unordered_set<Play*, Play::Hash> hashedData
fo
浏览 4提问于2013-11-26得票数 0
回答已采纳
object()); return std::pair<bool, object>(true, iter->second);但是从C++11开始，我们已经对容器进行了散列处理，所以我希望这样的内容：需要为T类型提供自定义的T，但是我们有
template<class Key, class
浏览 0提问于2019-01-13得票数 1
回答已采纳
我试图在我的程序中使用以下数据收集：我使用unordered_set是因为我希望实体的快速插入和删除;void removeEntity(boost::shared_ptr<Entity> entity) {}
当我试图删除实体时，unordered_set因为存储在unor
浏览 1提问于2014-09-17得票数 2
回答已采纳
2回答
C++中无序关联容器的哈希函数
、、、、
在C++中，对于每个无序关联容器(如unordered_map、unordered_set、unordered_multimap)，我们需要定义一个散列函数。正如指出的， size_t operator()(const X &x) const{ }struc
浏览 1提问于2013-12-07得票数 1
回答已采纳
我在Java中选择了哈希表的概念，因此我意识到，要使通用的“散列集”容器用于自定义类，必须为散列函数和相应的相等函数提供定义。我原以为在c++的STL中也有相同的逻辑，但在理解语法上遇到了困难。具体来说，std::unordered_set<>接受5个模板参数(你能相信吗？)，它看起来像个怪物，让我头晕。所以，如果你能举一个简单的例子来说明目前
浏览 3提问于2014-03-26得票数 4
回答已采纳
3回答
我有一个类，它需要有一个std::unordered_set，它包含不可复制的、不可移动的实体对象，并且其散列函数哈希实例的地址。const A& obj) const return std::hash<A*>()(&obj);};
{ std::unordered_set<A> entities;如果总是使用emplace()而不是in
浏览 10提问于2013-10-13得票数 3
回答已采纳
我想在C++中模拟std::unordered_set<std::string>中的碰撞。在那里我可以找到用于std::string的64位散列函数的实现
浏览 9提问于2019-10-12得票数 0
人们应该能够使用集合，这似乎是直观的，实际上，std::set被设计为在默认情况下支持这种使用(因为默认情况下实现字典排序)。同样，期待boost::unordered_set的相同特性似乎也是合理的。boost在默认情况下没有为boost::unordered_set实现一个通用散列函数，有什么很好的理由吗？ELEMENTS OF THAT SET template<typename T>
浏览 0提问于2013-11-18得票数 0
我想创建一个容器，它将在其中存储唯一的整数集。我想创建类似于但g++不让我这么做，他说：我想要实现的是拥有一组独特的无符号整数。
浏览 1提问于2015-01-04得票数 11
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
