unordered_set，unordered_map中自定义hashfunction

最新推荐文章于 2024-08-16 19:00:00 发布

阿_波_

最新推荐文章于 2024-08-16 19:00:00 发布

阅读量3.7k

点赞数 2

分类专栏： C++深入文章标签： hash function unordered_map unordered_set

本文链接：https://blog.csdn.net/li1615882553/article/details/87875235

版权

本文介绍了C++11新标准中的unordered_set和unordered_map容器，它们基于哈希实现。文章重点讨论了如何为自定义数据类型定义哈希函数，包括理解默认的hash_function行为，以及如何编写仿函数形式的hash<Key>和重载==操作符的equal_to<Key>，以确保正确插入和查找自定义类型的元素。

摘要由CSDN通过智能技术生成

写在前面

在c++11新标准中引入了unordered_set以及unordered_map，其背后是根据hash实现，而set、map等背后是根据RB_tree实现，在实现hash时，需要将数据转换为对应的hash码，放入对应的bucket中，所以这里的hash function是至关重要的

简单的hash function

我们可以通过hash_function()函数得到对应的hash function函数

函数原型：

hasher hash_function() const;

	unordered_set<string> str_set;
	unordered_set<string>::hasher fn = str_set.hash_function();
//	auto fn = s.hash_function();    //使用auto自动推断函数类型即可 
	cout << "fn("<<"value"<<") = " << fn("value") << endl;