本文主要是介绍unordered_set(无序容器),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
特点
- 它可以存储不重复的元素集合。
- 容器的特点是内部元素没有特定的顺序,因此查找、插入和删除操作的平均时间复杂度是O(1)。
unordered_set
是基于哈希表实现的,所以在使用时需要提供一个哈希函数和相等函数。
成员函数
查找(只能查找元素是否存在)
方式一:count
#include <iostream>
#include <unordered_set>
using namespace std;
void judge(int n){if(n == 1){cout <<"yes"<<endl; }else{cout <<"no"<<endl; }
}
int main() {// 创建一个unordered_setunordered_set<int> mySet = {0,1,2,3,4};judge(mySet.count(1));judge(mySet.count(11));return 0;
}
yes
no
方式二:find
这篇关于unordered_set(无序容器)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!