Как работает универсальная функция find() в C++ STL?

Опубликовано: 15 Сентября, 2022

find(): функция find() используется для поиска элемента в заданном диапазоне, и каждый контейнер STL имеет функцию поиска элемента с помощью функции find() . Общая функция поиска работает с каждым типом данных.

Тип возврата:

  • Он возвращает итератор к первому элементу в диапазоне [first, last) , который равен заданному ключу .
  • Если такой элемент не найден, функция возвращает итератор к последнему элементу.

Подход:

  • Был взят вектор различных типов данных, таких как int , string и т. д., и один ключевой элемент.
  • На основе ключевого элемента вызывается функция поиска.
  • Рабочий механизм функции поиска написан по шаблону.
  • Функция ищет элемент от начала до конца вектора на основе ключевого элемента. Если значение не существует, он вернет конечный итератор .
  • Если ключевой элемент совпадает с векторным элементом, он вернет элемент вместе с его позицией.

Ниже приведена программа C++, иллюстрирующая реализацию универсального метода find() в векторе:

C++