如何将std :: hash专门化为其他库中的类型

时间:2013-02-11 14:23:07

标签: c++ hash stl unordered-set stdhash

所以我使用的库有一个枚举(说它的名字叫LibEnum)。我需要std::unordered_set LibEnum,但我收到编译错误,表示没有专门的std::hash。我可以很容易地写它并且只返回值的数量(第一个元素是0,第二个1等),但是我应该把它放在哪个专门化以及它应该是什么样子?我无法修改库源。

  enum LibEnum { A, B, C, D};
  std::unordered_set <LibEnum> mySet;
  //need std::hash for LibEnum
  //how should it look like?

1 个答案:

答案 0 :(得分:8)

您可以为您的类型专门设置std::hash

namespace std {
    template <>
    struct hash<FullyQualified::LibEnum> {
        size_t operator ()(FullyQualified::LibEnum value) const {
            return static_cast<size_t>(value);
        }
    };
}

或者,您可以在任何地方定义hash类型,并在实例化std::unordered_map<FooEnum>时将其作为附加模板参数提供:

// Anywhere in your code prior to usage:

struct myhash {
    std::size_t operator ()(LibEnum value) const {
        return static_cast<std::size_t>(value);
    }
};

// Usage:

std::unordered_map<LibEnum, T, myhash> some_hash;

这两种方法都不需要您修改库。