3

是否有一种简单的方法可以使用 C++11 和 Boost 执行以下操作：

  • std::hash使用任何可用的标准定义<functional>
  • 用于在那些缺少但在 中可用的情况下boost::hash_value定义。std::hashstd::hashboost::hash_value<boost/functional/hash.hpp>

例如：

  • std::hash<std::vector<bool>>应该来自标准库，
  • std::hash<std::vector<unsigned>>应该用boost::hash_value.
4

2 回答 2

5

想到的第一个想法是使用 SFINAE 并尽可能尝试std::hash<>，否则使用boost::hash_value()，如下所示：

#include <string>
#include <functional>
#include <type_traits>
#include <boost/functional/hash.hpp>

struct my_struct_0 {
    std::string s;
};

template <typename T>
struct has_std_hash_subst { typedef void type; };

template <typename T, typename C = void>
struct has_std_hash : std::false_type {};

template <typename T>
struct has_std_hash<
    T,
    typename has_std_hash_subst<decltype( std::hash<T>()(T()) ) >::type
> : std::true_type {};

template <typename T>
static typename std::enable_if<has_std_hash<T>::value, size_t>::type
make_hash(const T &v)
{
    return std::hash<T>()(v);
}

template <typename T>
static typename std::enable_if<(!has_std_hash<T>::value), size_t>::type
make_hash(const T &v)
{
    return boost::hash_value(v);
}

int main()
{
    make_hash(std::string("Hello, World!"));
    make_hash(my_struct_0({ "Hello, World!" }));
}

不幸的是，总是有std::hash触发static_assert失败的默认特化。其他库可能不是这种情况，但 GCC 4.7.2 就是这种情况（请参阅 参考资料bits/functional_hash.h:60）：

  /// Primary class template hash.
  template<typename _Tp>
    struct hash : public __hash_base<size_t, _Tp>
    {
      static_assert(sizeof(_Tp) < 0,
                    "std::hash is not specialized for this type");
      size_t operator()(const _Tp&) const noexcept;
    };

所以上面的 SFINAE 方法是行不通的——static_assert因为有一个阻碍。因此，您无法真正确定何时std::hash可用。

现在，这并不能真正回答您的问题，但可能会派上用场——可以反过来做这个技巧——首先检查 Boost 实现，然后才回退到std::hash<>. 考虑下面的例子，boost::hash_value()如果它可用（即 forstd::string和my_struct_0），否则使用std::hash<>（即 for my_struct_1）：

#include <string>
#include <functional>
#include <type_traits>
#include <boost/functional/hash.hpp>

struct my_struct_0 {
    std::string s;
};

struct my_struct_1 {
    std::string s;
};

namespace boost {
size_t hash_value(const my_struct_0 &v) {
    return boost::hash_value(v.s);
}
}

namespace std {
template <>
struct hash<my_struct_1> {
    size_t operator()(const my_struct_1 &v) const {
        return std::hash<std::string>()(v.s);
    }
};

}

template <typename T>
struct has_boost_hash_subst { typedef void type; };

template <typename T, typename C = void>
struct has_boost_hash : std::false_type {};

template <typename T>
struct has_boost_hash<
    T,
    typename has_boost_hash_subst<decltype(boost::hash_value(T()))>::type
> : std::true_type {};

template <typename T>
static typename std::enable_if<has_boost_hash<T>::value, size_t>::type
make_hash(const T &v)
{
    size_t ret = boost::hash_value(v);
    std::cout << "boost::hash_value(" << typeid(T).name()
              << ") = " << ret << '\n';
    return ret;
}

template <typename T>
static typename std::enable_if<(!has_boost_hash<T>::value), size_t>::type
make_hash(const T &v)
{
    size_t ret = std::hash<T>()(v);
    std::cout << "std::hash(" << typeid(T).name()
              << ") = " << ret << '\n';
    return ret;
}

int main()
{
    make_hash(std::string("Hello, World!"));
    make_hash(my_struct_0({ "Hello, World!" }));
    make_hash(my_struct_1({ "Hello, World!" }));
}

希望能帮助到你。

更新：也许您可以使用@ChristianRau 指出的此处描述的技巧，并使第一个 SFINAE 方法起作用！虽然很脏:)

于 2013-02-14T23:05:36.337 回答
1

我的答案可能不正确，但我会尝试解释为什么我认为答案是否定的。

我不认为可以互换使用std::hash<T>，boost:hash<T>所以我尝试隐藏对象创建（即使这不是完美的解决方案），并返回它们的结果，即 size_t。方法当然应该在编译时选择，所以我想到的是函数调度，示例代码：

template <typename T>
size_t createHash(const T& t, false_type)
{
    return boost::hash<T>()(t);
}

template <typename T>
size_t createHash(const T& t, true_type)
{   
    return std::hash<T>()(t);
}

template<typename T>
size_t createHash(const T& t)
{
    return createHash<T>(t, std::is_XXX<T>::type());
}


int main() 
{
    vector<unsigned> v; v.push_back(1);
    auto h1 = createHash(v);
    cout << " hash: " << h1;
    //hash<vector<unsigned> > h2;
}

这段代码的想法很简单：如果你可以构造 type 的 type std::hash<T>，选择第二个实现，如果不能 - 选择第一个。

如果选择第一个实现，代码编译没有问题，你可以使用 fe 进行检查。std::is_array<T>::type()在包装函数中，这当然不是真的，所以会选择 boost::hash 实现。但是，如果您使用将返回 a 的特征true_t，vector<unsigned>例如 fe。std::is_class<T>::type()然后编译器将报告“C++ 标准不提供...”，这是static_assert.

为此，我们需要强制编译器返回true_t一个类型是否真的可构造（它不会使 static_assert 失败）并且false_t如果它没有。但是，我不认为有可能做到这一点。

于 2013-02-13T23:04:02.457 回答