unordered_set容器的介绍

unordered_set是set容器的一个延伸，为什么这样说呢，因为set容器内的值会自动排序，而unordered_set中的值不会排序，下面我来详细介绍一下 unordered_set容器。

定义

unordered_set本质是使用hash散列的方式存储数据，是一种使用hash值作为key的容器，所以当有频繁的搜索、插入和移除拥有常数时间。unordered_set 容器，直译过来就是"无序 set 容器"的意思。所谓“无序”，指的是 unordered_set容器不会像 set 容器那样对存储的数据进行排序。简单来说就是set容器内的元素是有序的而unordered_set容器内的元素是无序的。

头文件

unordered_set容器与set容器所需要的头文件不同

头文件

#include<unordered_set>

unordered_set和set容器的区别

set容器内数据有序，unordered_set容器内数据无序。

代码样例

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
	set<int> mp;
	unordered_set<int> t;
	mp.insert(5);
	t.insert(5);
    mp.insert(3);
	t.insert(3);
	mp.insert(9);
	t.insert(9);
	for(set<int>::iterator it=mp.begin();it!=mp.end();it++)
	cout<<*it<<" ";
	cout<<endl;
	for(unordered_set<int>::iterator it=t.begin();it!=t.end();it++)
	cout<<*it<<" ";
	return 0; 
} 

输出结果

3 5 9 
9 3 5 

操作函数

begin()	返回指向容器中第一个键值对的正向迭代器。
end()	返回指向容器中最后一个键值对之后位置的正向迭代器。
cbegin()	和 begin() 功能相同，只不过其返回的是 const 类型的正向迭代器。
cend()	和 end() 功能相同，只不过其返回的是 const 类型的正向迭代器
empty()	若容器为空，则返回 true；否则 false。
size()	返回当前容器中元素的个数。
max_size()	返回容器所能容纳元素的最大个数
find(key)	查找以值为 key 的元素，如果找到，则返回一个指向该元素的正向迭代器；反之，则返回一个指向容器中最后一个元素之后位置的迭代器（如果 end() 方法返回的迭代器）。
count(key)	在容器中查找值为 key 的元素的个数。
emplace()	向容器中添加新键值对，效率比 insert() 方法高。
insert()	向容器中添加新元素，效率比 insert() 方法高。
erase()	删除指定元素
clear()	清空容器，即删除容器中所有元素
swap()	交换 2 个 unordered_map 容器存储的元素，前提是必须保证这 2 个容器的类型完全相等。

find的使用

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
	unordered_set<int> t;
	t.insert(5);
	t.insert(3);
	t.insert(9);
	if(t.find(9)!=t.end())
	cout<<"Find";
	else
	cout<<"No find";
	return 0;
} 

输出结果

Find