C++ STL中的unordered_set count()函数

C++ STL中的unordered_set count()函数

unordered_set::count() 函数是C++ STL中的一个内置函数,用于计算unordered_set容器中特定元素的出现次数。由于unordered_set容器不允许存储重复元素,因此这个函数通常用于检查容器中是否存在元素。如果元素存在于容器中,则函数返回1,否则返回0。

语法 :

unordered_set_name_.count(element)

参数 : 该函数接受一个参数 element ,表示需要检查是否存在于容器中的元素。

返回值 : 如果元素存在于容器中,则函数返回1,否则返回0。

时间复杂度 : 在平均情况下,unordered_set::count()方法的时间复杂度为O(1),但在最坏情况下,时间复杂度可能为O(N),其中N是容器的大小。

下面的程序说明了 unordered_set::count() 函数:

程序1 :

// CPP 程序演示
// unordered_set::count()函数
 
#include <iostream>
#include <unordered_set>
 
using namespace std;
 
int main()
{
 
    unordered_set<int> sampleSet;
 
    // 插入元素
    sampleSet.insert(5);
    sampleSet.insert(10);
    sampleSet.insert(15);
    sampleSet.insert(20);
    sampleSet.insert(25);
 
    // 显示sampleSet的所有元素
    cout << "sampleSet包含: ";
    for (auto itr = sampleSet.begin(); itr != sampleSet.end(); itr++) {
        cout << *itr << " ";
    }
 
    // 检查集合中是否存在元素20
    if (sampleSet.count(20) == 1) {
        cout << "\n元素20在集合中";
    }
    else {
        cout << "\n元素20不在集合中";
    }
 
    return 0;
}

输出:

sampleSet包含: 25 5 10 15 20 
元素20在集合中

程序2 :

// C++ 程序演示
// unordered_set::count()函数
 
#include <iostream>
#include <unordered_set>
 
using namespace std;
 
int main()
{
 
    unordered_set<string> sampleSet;
 
    // 插入元素
    sampleSet.insert("Welcome");
    sampleSet.insert("To");
    sampleSet.insert("GeeksforGeeks");
    sampleSet.insert("Computer Science Portal");
    sampleSet.insert("For Geeks");
 
    // 显示sampleSet的所有元素
    cout << "sampleSet包含: ";
    for (auto itr = sampleSet.begin(); itr != sampleSet.end(); itr++) {
        cout << *itr << " ";
    }
 
    // 检查GeeksforGeeks元素是否存在于集合中
    if (sampleSet.count("GeeksforGeeks") == 1) {
        cout << "\nGeeksforGeeks在集合中";
    }
    else {
        cout << "\nGeeksforGeeks不在集合中";
    }
 
    return 0;
}

输出:

sampleSet包含: Welcome To GeeksforGeeks For Geeks Computer Science Portal 
GeeksforGeeks在集合中

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程

C++ 教程