std::default_searcher

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

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

std::default_searcher является CopyConstructible и CopyAssignable.

Члены-функции

std::default_searcher::default_searcher

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

(с C++17)
(до C++20)

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

(с 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)
(до C++20)

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

(с 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	поиск диапазона элементов (шаблон функции)
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/w/cpp/utility/functional/default_searcher