std::default_searcher

Определён в заголовочном файле `<functional>`
template< class ForwardIt, class BinaryPredicate = std::equal_to<> > class default_searcher;		(начиная с C++17)

Класс, подходящий для использования с перегрузкой Searcher функции std::search, которая делегирует операцию поиска библиотечной функции std::search из стандартной библиотеки до C++17.

std::default_searcher удовлетворяет требованиям CopyConstructible и CopyAssignable.

Функции-члены

std::default_searcher::default_searcher

default_searcher( ForwardIt pat_first,
                  ForwardIt pat_last,
                  BinaryPredicate pred = BinaryPredicate() );

(начиная с C++17)
(constexpr начиная с C++20)

Создаёт std::default_searcher, сохраняя копии pat_first, pat_last и pred.

Параметры

pat_first, pat_last	-	пара итераторов, задающих строку для поиска
pred	-	вызываемый объект, используемый для определения равенства

Исключения

Любые исключения, выброшенные конструкторами копирования BinaryPredicate или ForwardIt.

std::default_searcher::operator()

template< class ForwardIt2 >
std::pair<ForwardIt2, ForwardIt2>
    operator()( ForwardIt2 first, ForwardIt2 last ) const;

(начиная с C++17)
(constexpr начиная с C++20)

Функция-член, вызываемая перегрузкой Searcher функции std::search для выполнения поиска с помощью этого поискового объекта.

Возвращает пару итераторов i, j, где i — это std::search(first, last, pat_first, pat_last, pred), а j — это std::next(i, std::distance(pat_first, pat_last)), если только std::search не вернул last (совпадений нет); в этом случае j также равно last.

Параметры

first, last

пара итераторов, задающих анализируемую строку

Возвращаемое значение

Пара итераторов, указывающих на первую позицию и позицию, следующую за последней, в [first, last), где находится подпоследовательность, сравниваемая на равенство с [pat_first, pat_last) согласно определению pred, либо пара копий last в противном случае.

Пример

#include <algorithm>
#include <functional>
#include <iomanip>
#include <iostream>
#include <string_view>
 
int main()
{
    constexpr std::string_view in =
        "Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed "
        "do eiusmod tempor incididunt ut labore et dolore magna aliqua";

    const std::string_view needle{"pisci"};

    auto it = std::search(in.begin(), in.end(),
                  std::default_searcher(
                      needle.begin(), needle.end()));
    if (it != in.end())
        std::cout << "The string " << std::quoted(needle) << " found at offset "
                  << it - in.begin() << '\n';
    else
        std::cout << "The string " << std::quoted(needle) << " not found\n";
}

Вывод:

The string "pisci" found at offset 43

См. также

search	выполняет поиск первого вхождения диапазона элементов (шаблон функции и функциональный объект-алгоритм)
ranges::search (C++20)
boyer_moore_searcher (C++17)	Реализация алгоритма поиска Бойера — Мура (шаблон класса)
boyer_moore_horspool_searcher (C++17)	Реализация алгоритма поиска Бойера — Мура — Хорспула (шаблон класса)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/utility/functional/default_searcher