std :: unordered_set允许插入重复记录

Question

我不理解正确的东西。我的印象是unordered_set不会允许基于它们的散列的重复元素。

我有一个结构，其中的std ::散列，这似乎允许重复的特殊化，虽然我已经手动检查它

AddEdge (const std::shared_ptr<Relation> relation, const std::shared_ptr<Concept> concept) 
{ 
    auto edge = std::make_shared<Edge>((Edge){ relation, concept }); 
    auto res = _edges.insert (edge); 
    return res.second; 
} 

一个重载函数不完全相同，但对于反转参数

这是边沿结构被散列：

namespace std 
{ 
    template<> struct hash<shared_ptr<Edge>> 
    { 
     size_t operator()(const shared_ptr<Edge> & ptr) const 
     { 
      size_t from = 0; 
      size_t to = 0; 

      if (auto node = std::dynamic_pointer_cast<Concept>(ptr->from)) 
       from = hash<shared_ptr<Concept>>()(node); 

      else if (auto node = std::dynamic_pointer_cast<Relation>(ptr->from)) 
       from = hash<shared_ptr<Relation>>()(node); 

      if (auto node = std::dynamic_pointer_cast<Concept>(ptr->to)) 
       to = hash<shared_ptr<Concept>>()(node); 

      else if (auto node = std::dynamic_pointer_cast<Relation>(ptr->to)) 
       to = hash<shared_ptr<Relation>>()(node); 

      return hash<size_t>()(from + to); 
     } 
    }; 
} 

而且在举行的容器：

std::unordered_set<std::shared_ptr<Edge>> _edges; 

当我这样做：

graph2->AddEdge(sea_node, is_node); 
graph2->AddEdge(is_node, blue_node); 

我得到：

Edge [sea,is] hash = 10017731961838884781 
Edge [is,blue] hash = 11178184051384786808 

我尝试第二次完全一样，我也得到相同的哈希值，但是，当我检查的边缘，我现在有4条边而不是2条。

我在做什么错？

编辑：类概念&关系有同样的散列函数：

namespace std 
{ 
    template<> struct hash<shared_ptr<Concept>> 
    { 
     size_t operator()(const shared_ptr<Concept> & ptr) const 
     { 
      return hash<string>()(ptr->asToken()->value()) + hash<int>()(ptr->TokenIndex()) + hash<string>()("Concept"); 
     } 
    }; 
} 

更interestignly，当我从加边我的输出，产生相同的哈希值，但它的重复边缘添加。

Answer 1

一个unordered_set将不允许重复的元素，基于其散列

否，unordered_set通过比较值，这些值^{＆匕首的未散列避免重复;}。
您的每个共享指针的“值”会因参考不同的对象而有所不同。

实际上，你可以通过提供自己的函数作为KeyEqual模板参数unordered_set改变这种行为：

template< 
    class Key, 
    class Hash = std::hash<Key>,   // <-- you've been looking at this 
    class KeyEqual = std::equal_to<Key>, // <-- instead of this 
    class Allocator = std::allocator<Key> 
> class unordered_set; 

_{^＆匕首;如果在unordered_set中只允许一个给定哈希值，那么（a）您将无法添加任何真正导致哈希冲突的值，并且（b）整个哈希冲突解决机制将变得完全不必要。}