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等的更多准备工作,请参阅“完整面试准备课程” 。