📜  在C++ STL中设置find()函数

📅  最后修改于: 2021-05-30 04:56:39             🧑  作者: Mango

set :: find是C++ STL中的内置函数,该函数将迭代器返回到在set容器中搜索的元素。如果找不到该元素,则迭代器将指向集合中最后一个元素之后的位置。
句法:

set_name.find(element) 

参数:函数接受一个强制性参数元素,该元素指定要在集合容器中搜索的元素。
返回值:该函数返回一个迭代器,该迭代器指向在集合容器中搜索的元素。如果找不到该元素,则迭代器将指向集合中最后一个元素之后的位置。
下面的程序说明了上述函数。

CPP
// CPP program to demonstrate the
// set::find() function
#include 
using namespace std;
int main()
{
 
    // Initialize set
    set s;
 
    s.insert(1);
    s.insert(4);
    s.insert(2);
    s.insert(5);
    s.insert(3);
 
    // iterator pointing to
    // position where 2 is
    auto pos = s.find(3);
 
    // prints the set elements
    cout << "The set elements after 3 are: ";
    for (auto it = pos; it != s.end(); it++)
        cout << *it << " ";
 
    return 0;
}


输出:
The set elements after 3 are: 3 4 5

时间复杂度: set_name.find(key)的时间复杂度为O(log N) 。默认情况下,元素以排序方式存储。

要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程”