boost::hash 包含增强单元的元组

Question

我想使用键为 std::tuple<A...> 的 tbb::concurrent_hash_map，其中 A... 将包括增强单元类型。我目前使用的 HashCompare 结构如下所示：

template<typename K>
struct HashCompare {
    static size_t hash( const K& key )
    {
        boost::hash<K> hasher;
        return hasher(key);
    }
    static bool equal( const K& key1, const K& key2 ) {return key1 == key2;}
};

对于所有非升压单元类型，我都尝试过这种效果很好，但升压单元却不是这样。我知道可以使用自定义类型扩展 boost::hash 函数，但我似乎无法做到这一点。因为我有很多单位，所以我想使用以下形式的模板来做到这一点：

std::size_t hash_value(T const& t){
    boost::hash<double> hasher;
    return hasher(t.value());
}

将此函数放在 boost 命名空间或定义单位的命名空间中不起作用。

如何将 boost 哈希函数扩展到自定义类型或为仅采用 boost 单位的 HashCompare::hash 函数编写模板？

Answer 1

事实上，Boost Units 不支持散列。您可以添加它：

template <typename... T>
size_t hash_value(boost::units::quantity<T...> const& q) {
    using boost::hash_value; // enable ADL
    return hash_value(q.value());
}

最小的演示：

Live On Coliru

#include <boost/functional/hash.hpp>
#include <boost/units/unit.hpp>
#include <boost/units/systems/si.hpp>

#include <boost/units/io.hpp>
#include <iostream>

using boost::hash_value;

template <typename... T>
size_t hash_value(boost::units::quantity<T...> const& q) {
    using boost::hash_value; // enable ADL
    return hash_value(q.value());
}

int main() {
    using namespace boost::units::si;
    auto l  = 23.0*meter;
    auto dt = 2.0*second;

    std::cout << (l) << "\n";
    std::cout << (dt) << "\n";
    std::cout << (l/dt) << "\n";

    std::cout << std::hex << std::showbase;
    std::cout << hash_value(l) << "\n";
    std::cout << hash_value(dt) << "\n";
    std::cout << hash_value(l/dt) << "\n";
}

版画

23 m
2 s
11.5 m s^-1
0x4037000000000000
0x4000000000000000
0x4027000000000000

在通用代码中与 boost::hash 一起使用

确保在实例化时可以访问重载。启用参数相关查找 (ADL)：

Live On Coliru

#include <boost/units/unit.hpp>
#include <boost/units/systems/si.hpp>

#include <boost/units/io.hpp>
#include <iostream>
#include <boost/functional/hash.hpp>

namespace boost::units {
    template <typename... T>
    size_t hash_value(quantity<T...> const& q) {
        using boost::hash_value; // enable ADL
        return hash_value(q.value());
    }
}

namespace detail {
    template<typename K>
        struct HashCompare {
            static size_t hash( const K& key )
            {
                boost::hash<K> hasher;
                return hasher(key);
            }
            static bool equal( const K& key1, const K& key2 ) {return key1 == key2;}
        };

    template <typename T>
    size_t test_mycompare(T const& v) {
        return HashCompare<T>::hash(v);
    }
}

int main() {
    using namespace boost::units::si;
    using boost::hash_value;

    auto l  = 23.0*meter;
    auto dt = 2.0*second;

    std::cout << (l) << "\n";
    std::cout << (dt) << "\n";
    std::cout << (l/dt) << "\n";

    std::cout << std::hex << std::showbase;
    std::cout << hash_value(l) << "\n";
    std::cout << hash_value(dt) << "\n";
    std::cout << hash_value(l/dt) << "\n";

    std::cout << detail::test_mycompare(l) << "\n";
    std::cout << detail::test_mycompare(dt) << "\n";
    std::cout << detail::test_mycompare(l/dt) << "\n";
}

版画

23 m
2 s
11.5 m s^-1
0x4037000000000000
0x4000000000000000
0x4027000000000000
0x4037000000000000
0x4000000000000000
0x4027000000000000