如何在 boost::unordered_map 中使用自定义类型的键？答案

【问题标题】：How can I use a custom type for keys in a boost::unordered_map?如何在 boost::unordered_map 中使用自定义类型的键？
【发布时间】：2009-12-01 23:19:42
【问题描述】：

我现在正在一个项目中使用 Boost 的哈希映射实现，并且我正在尝试为键实现自定义类型。我有四个无符号整数，我想将它们组合成一个 128 位数据类型以用作键。

我创建了一个包含四个元素的 32 位整数数组的结构，用作我的存储。老实说，我不确定 Boost 的哈希映射是如何工作的，所以我不确定我在这里做什么，但是我遵循了 Boost 文档 (http://www.boost.org/doc/libs/1_37_0/doc/html/hash/custom.html) 来扩展 boost::hash，并创建了一个哈希函数，以及自定义比较运算符。

我在标题中定义了这个自定义类型。这是我的代码：

#ifndef INT128_H_
#define INT128_H_

// Custom 128-bit datatype used to store and compare the results of a weakened hash operation.
struct int128
{
    unsigned int storage[4];

    /* Assignment operation that takes a 32-bit integer array of four elements.
    This makes assignment of values a shorter and less painful operation. */
    void operator=(const unsigned int input[4])
    {
        for(int i = 0; i < 4; i++)
            storage[i] = input[i];
    }
};

bool operator==(int128 const &o1, int128 const &o2)
{
    if(o1.storage[0] == o2.storage[0] && o1.storage[1] == o2.storage[1] && 
       o1.storage[2] == o2.storage[2] && o1.storage[3] == o2.storage[3])
        return true;

    return false;
}

// Hash function to make int128 work with boost::hash.
std::size_t hash_value(int128 const &input)
{
    boost::hash<unsigned long long> hasher;
    unsigned long long hashVal = input.storage[0];

    for(int i = 1; i < 3; i++)
    {
        hashVal *= 37;
        hashVal += input.storage[1];
    }

    return hasher(hashVal);
}

#endif

现在，当我在 Boost 的无序映射中实际使用这种类型时，我的代码可以编译，但无法链接。链接器声称我在多个目标文件中多次定义了一个符号。我真的很想让我的 128 位类型与这张地图一起工作。关于我搞砸了什么的任何提示，或更好的方法？

【问题讨论】：

我认为您的operator== 不正确。为什么使用 XOR 运算符而不是 ==？此外，关于嵌套比较的声明是垃圾。 C++ 逻辑 AND 运算符具有短路求值，因此您只是无缘无故地输入了更多代码。
已修复，感谢批评。

标签： c++ boost hashmap unordered-map int128

【解决方案1】：

unordered-map 的参与几乎与您遇到的问题有关。真正的问题是您在每个包含上述标头的文件中都定义了hash_value 和operator==。

您可以通过以下任一方式解决此问题：

将这两个定义为内联函数
只需在标题中声明它们

如果您执行后者（这是您通常想要的），您会将这些函数的定义移动到 .cpp 文件（或您用于 C++ 源文件的任何扩展名）中。然后，您将编译该文件，并将生成的对象与使用 int128 类型的其他代码链接。

编辑：您仍然可以使比较更清晰，例如：

bool operator==(int128 const &o1, int128 const &o2)
{
    return o1.storage[0] == o2.storage[0] && o1.storage[1] == o2.storage[1] && 
           o1.storage[2] == o2.storage[2] && o1.storage[3] == o2.storage[3]);
}

【讨论】：

谢谢，这是一个完美的答案，

【解决方案2】：

链接器声称我有一个符号在几个中多次定义目标文件。

将你的函数声明为inline

【讨论】：