每周小贴士#152：AbslHashValue和你

Posted 2023-03-03 -飞鹤-

作为TotW#152最初发表于2018年6月21日

由Matt Kulukundis创作

我喜欢莫扎特，但我经常把它搞得一团糟。 ——西蒙·拉特

ABSL :: HASH框架[https://abseil.io/docs/cpp/guides/hash]现在是swisstable hash表的默认哈希实现（absl :: absl :: flat，node hash ）。 通过此框架的所有类型可以自动作为Swisstables中的键使用。

我如何使用它？

假设我们有一个简单的歌曲结构（让我们同意，这些字段可以独特地识别一首歌）：

struct Song 
  std::string name;
  std::string artist;
  absl::Duration duration;
;

我们希望能够存储absl::flat_hash_set or an absl::flat_hash_map<Song, CopyrightOwner>。 我们要做的就是添加一个简单的友元函数，例如：

struct Song 
  std::string name;
  std::string artist;
  absl::Duration duration;

  template <typename H>
  friend H AbslHashValue(H h, const Song& s) 
    return H::combine(std::move(h), s.name, s.artist, s.duration);
  

  // 包括你实现的操作符==和!=
;

一切都会起作用！

我应当如何测试它呢？

我们提供absl: VerifyTypeImplementsAbslHashCorrectly正确验证类型实现其重载。这个函数有几个要求:

• 此类型必须正确实现==操作符。
• 调用者必须提供类型的实例，其中包括其类型的任何有趣表示形式。 （例如，具有较小空间优化的类型应包括使用小空间优化并且不使用的等效实例。）

TEST(MyType, SupportsAbslHash) 
  EXPECT_TRUE(absl::VerifyTypeImplementsAbslHashCorrectly(
      MyType(),
      MyType(1, 2),
      MyType(2, 3),
      MyType(0, 0),
  ));

absl::verifyTypeimplementsAbslhashCorrectly也支持测试异质查找和自定义相等操作员。

很感兴趣，想知道更多吗？ 在https://abseil.io/docs/cpp/guides/hash上阅读。