stl中hash_set的使用

最新推荐文章于 2020-12-19 18:02:27 发布

我只是一只狗

最新推荐文章于 2020-12-19 18:02:27 发布

阅读量6k

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c++ stl

本文链接：https://blog.youkuaiyun.com/u011619422/article/details/45866523

c++ 专栏收录该内容

229 篇文章

订阅专栏

本文介绍了如何在C++中利用自定义比较器eqstr实现hash_set对字符串的有效管理，避免了默认比较器的不适用，并通过实例展示了查找操作的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在hash_set中，元素不会被排序

下面这个例子中，hash_set的EqualKey必须有特别的设计，不能沿用equal_to，因为此例中的元素是c风格字串，而c风格字串必须使用strcmp来进行比较

下面是具体源码：

#include <hash_set>
#include <iostream>
#include <cstring>
using namespace std;


struct eqstr
{
	bool operator()(const char* s1, const char* s2) const
	{
		return strcmp(s1, s1) == 0;

	}
};


void lookup(const hash_set<const char*, hash<const char*>, eqstr>& Set, const char* word)
{
	hash_set<const char*, hash<const char*>, eqstr>::const_iterator it = Set.find(word);
	cout << " " << word << ": "
		<< (it != Set.end() ? "Present" : "not Present") << endl;

}


int main(){

	hash_set<const char*, hash<const char*>, eqstr> Set;
	Set.insert("kiwi");
	Set.insert("plum");
	Set.insert("apple");
	Set.insert("mango");
	Set.insert("apricot");
	Set.insert("banana");

	lookup(Set, "mango");
	lookup(Set, "apple");
	lookup(Set, "durian");

	hash_set<const char*, hash_set<const char*>, eqstr>::const_iterator ite1 = Set.begin();

	hash_set<const char*, hash_set<const char*>, eqstr>::const_iterator ite2 = Set.end();

	for (; ite1 != ite2; ++ite1)
	{
		cout << *ite1 << " ";
	}
	
}

最后的执行结构中显示hash_set中的元素并没有被排序，但这并不是一个良好的排序，因为即使排序也应该以元素型别const char*来作为排序对象