C++ STL学习笔记十一 hash_set哈希集合容器

最新推荐文章于 2024-09-01 19:54:37 发布

llwszjj

最新推荐文章于 2024-09-01 19:54:37 发布

阅读量904

点赞数

分类专栏： STL

本文链接：https://blog.csdn.net/llwszjj/article/details/49079081

版权

本文详细介绍了C++ STL中的hash_set容器，包括其基础概念、插入与删除操作、访问与搜索方法。通过示例展示了如何自定义比较函数对象和哈希函数对象，以及如何在实践中应用hash_set。

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

/*
*
************************************************************************************
*      hash_set哈希集合容器的基础说明：
************************************************************************************
*
* hash_set哈希集合容器:使用hashtable数据结构的具有高效数据检索的关联容器
*
* 不提供反向迭代器，只有前向迭代器iterator和const_iterator
* 不允许插入重复的元素键值
* Hashed Associative Container Simple Associative Container   Unique Associative Container
*
* 目前还不是C++的标准容器，只是SGI C++ STL的一个扩展容器
* 使用hash_set必须使用宏语句#include <hash_set>
*
**************************************************************************************
*
* 创建hash_set对象:
* 1.hash_set<int> hs;        //键值比较使用默认的函数对象equal_to<Value>
* 2.hash_set(size_type n);      //在质数列表中找出第一个大于等于n的质数作为表长:hash_set<int> hs(100);
* 3.hash_set(size_type n,const hasher& h);  //hash函数对象为h
* 4.hash_set(size_type n,const hasher& h,const key_equal& k);//键值比较函数对象k
* 5.hash_set(const hash_set& h);     //用一个hash集合容器拷贝生成另一个hash集合容器:hash_set<int> hs2(hs);
*
********************************