📜  通用find()函数如何在C ++ STL中工作?

📅  最后修改于: 2021-05-31 21:45:30             🧑  作者: Mango

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