Как работает универсальная функция find() в C++ STL?
Опубликовано: 15 Сентября, 2022
find(): функция find() используется для поиска элемента в заданном диапазоне, и каждый контейнер STL имеет функцию поиска элемента с помощью функции find() . Общая функция поиска работает с каждым типом данных.
Тип возврата:
- Он возвращает итератор к первому элементу в диапазоне [first, last) , который равен заданному ключу .
- Если такой элемент не найден, функция возвращает итератор к последнему элементу.
Подход:
- Был взят вектор различных типов данных, таких как int , string и т. д., и один ключевой элемент.
- На основе ключевого элемента вызывается функция поиска.
- Рабочий механизм функции поиска написан по шаблону.
- Функция ищет элемент от начала до конца вектора на основе ключевого элемента. Если значение не существует, он вернет конечный итератор .
- Если ключевой элемент совпадает с векторным элементом, он вернет элемент вместе с его позицией.
Ниже приведена программа C++, иллюстрирующая реализацию универсального метода find() в векторе: