可以讲解unordered_set.count怎么使用的吗
时间: 2023-06-10 17:08:34 浏览: 81
unordered_map和unordered_set的模拟实现
5星 · 资源好评率100%
当你需要快速判断一个元素是否在一个无序集合(unordered_set)中存在时,可以使用 unordered_set.count() 函数。该函数的返回值为 1 表示集合中存在该元素,返回值为 0 表示集合中不存在该元素。
下面是一个使用 unordered_set.count() 函数的例子:
```c++
#include <iostream>
#include <unordered_set>
int main() {
std::unordered_set<int> nums = {1, 2, 3, 4, 5};
if (nums.count(3)) {
std::cout << "3 is in the set" << std::endl;
} else {
std::cout << "3 is not in the set" << std::endl;
}
if (nums.count(6)) {
std::cout << "6 is in the set" << std::endl;
} else {
std::cout << "6 is not in the set" << std::endl;
}
return 0;
}
```
输出结果为:
```
3 is in the set
6 is not in the set
```
在上面的例子中,我们首先创建了一个无序集合 nums,并将元素 1、2、3、4、5 添加到集合中。然后,我们使用 count() 函数来判断元素 3 和 6 是否在集合中存在。最后输出判断结果。
需要注意的是,count() 函数的时间复杂度为 O(1),因此在判断元素是否在无序集合中存在时,使用 count() 函数比遍历集合并逐一比较元素的方法更加高效。
阅读全文