find(): find()函数用于搜索给定范围内的元素,每个STL容器都具有使用find()函数搜索元素的函数。通用查找函数适用于每种数据类型。
返回类型:
- 它将迭代器返回到等于给定key的[first,last)范围内的第一个元素。
- 如果找不到这样的元素,则该函数将迭代器返回到最后一个元素。
方法:
- 已采用int , 字符串等不同数据类型的向量以及一个关键元素。
- 基于关键元素的搜索函数被调用。
- 搜索函数的工作机制是使用模板编写的。
- 该函数根据键元素从向量的开头到结尾搜索元素。如果该值不存在,则它将返回end迭代器。
- 如果key元素与vector元素匹配,则它将返回元素及其位置。
下面是C++程序,用于说明vector中泛型find()的实现:
C++
// C++ program to illustrate the
// implementation of generic find()
#include
#include
using namespace std;
// Two generic templates classes one
// for iterator and other for key
template
ForwardIterator search(
ForwardIterator start,
ForwardIterator end, T key)
{
while (start != end) {
// If key is present then return
// the start iterator
if ((*start) == key) {
return start;
}
// Increment the iterator
start++;
}
// If key is not present then,
// return end iterator
return end;
}
// Function to illustrate the use
// of generic find()
void inputElements()
{
// Vector of integer data type
vector v{ 10, 20, 40, 30, 50 };
// Element to be searched
int key = 100;
// Stores the address
auto it = search(v.begin(), v.end(),
key);
if (it != v.end()) {
cout << key << " is present"
<< " at position "
<< it - v.begin() + 1
<< endl;
}
else {
cout << key
<< " is not present"
<< endl;
}
cout << endl;
// Vector of string data type
vector str{ "C++", "Python",
"GFG", "Ruby" };
// Element to be searched
string key2 = "GFG";
// Stores the address
auto it2 = search(str.begin(), str.end(),
key2);
if (it2 != str.end()) {
cout << key2 << " is present "
<< "at position "
<< it2 - str.begin() + 1
<< endl;
}
else {
cout << key2 << " is not Present"
<< endl;
}
}
// Driver Code
int main()
{
// Function Call
inputElements();
return 0;
}
输出:
100 is not present
GFG is present at position 3
要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程” 。