哈希表常用操作函数unordered_set<char>
时间: 2024-03-13 22:21:01 浏览: 70
哈希表是一种数据结构,可以快速地查找、插入和删除数据。在C++中,可以使用unordered_set<char>实现哈希表的功能。以下是unordered_set<char>常用的操作函数:
1. unordered_set::insert(char key):将一个元素插入哈希表中。
2. unordered_set::erase(char key):从哈希表中删除一个元素。
3. unordered_set::find(char key):查找哈希表中是否存在某个元素,如果存在则返回该元素的迭代器,否则返回end()。
4. unordered_set::size():返回哈希表中元素的个数。
5. unordered_set::empty():判断哈希表是否为空。
6. unordered_set::clear():清空哈希表中所有的元素。
7. unordered_set::begin()和unordered_set::end():分别返回哈希表的起始迭代器和结束迭代器。
unordered_set<char>使用示例:
```c++
#include <iostream>
#include <unordered_set>
using namespace std;
int main()
{
unordered_set<char> set1;
//向哈希表中插入元素
set1.insert('a');
set1.insert('b');
set1.insert('c');
set1.insert('d');
//遍历哈希表中的元素
for (auto it = set1.begin(); it != set1.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
//查找哈希表中是否存在某个元素
auto it = set1.find('c');
if (it != set1.end())
{
cout << "元素c存在" << endl;
}
else
{
cout << "元素c不存在" << endl;
}
//删除哈希表中的某个元素
set1.erase('b');
//判断哈希表是否为空
if (set1.empty())
{
cout << "哈希表为空" << endl;
}
else
{
cout << "哈希表不为空" << endl;
}
//清空哈希表中的所有元素
set1.clear();
return 0;
}
```
输出结果为:
```
c d a b
元素c存在
哈希表不为空
```
阅读全文