unordered_set：指针地址是一个好的哈希吗？

Question

我想在哈希集中存储一组（智能）指针，。经过 10 秒钟的思考，我想出了这个哈希函数：

typedef boost::shared_ptr<myType> ref_t;
struct SharedPtrHash : public std::unary_function<ref_t, std::size_t> {                        
    std::size_t operator()(ref_t const& obj) const {
      return reinterpret_cast<std::size_t>( obj.get() );
    }
};

我的问题是：这个哈希是个好主意吗？我很高兴这个哈希值将有零或很少的碰撞（也许引擎盖下有一些素数模数破坏了我所有的乐趣）。

有关目的的更多详细信息：哈希的目的是回收大对象的存储，因此我需要一种快速的方法来检测大对象是否已经在垃圾箱中。

如果不是，那么指针的理想散列是什么，无论是智能指针还是愚蠢指针？

Answer 1

如果您想要检测不相同的对象，即使它们的内容可能相同，您也别无选择，只能使用散列中对象的地址。唯一的问题是直接使用该地址还是通过公式运行它。除以 sizeof(mytype) 会缩小分布中的漏洞。

编辑：这是一个未经测试的模板实现，应该适用于所有 shared_ptr 类型，以及一个 equal_to 函数来完成 std 的要求::unordered_set。如果您有其他对象需要基于值而不是指针的哈希，请不要使用此通用实现。

template<typename T>
size_t hash(const std::shared_ptr<T> & ptr)
{
    return ((size_t) ptr.get()) / sizeof(T);
}

template<typename T>
bool equal_to(const std::shared_ptr<T> & left, const std::shared_ptr<T> & right)
{
    return left.get() == right.get();
}

Answer 2

以下代码可以完美编译（GCC 4.7，Boost 1.47）：

#include <boost/unordered_set.hpp>
#include <boost/shared_ptr.hpp>

struct Foo { };

int main()
{
  boost::unordered_set<boost::shared_ptr<int>> s;
  boost::shared_ptr<int> pi(new int);
  s.insert(pi);

  boost::unordered_set<boost::shared_ptr<Foo>> t;
  boost::shared_ptr<Foo> pf(new Foo);
  t.insert(pf);
}

Answer 3

整型的默认 Boost.Hash hash 函数是恒等函数，所以我认为对指针做同样的事情不是一个坏主意。它将具有相同的碰撞率。