Namespaces
Variants

std::default_searcher

Начиная с ru.cppreference.net
 
 
Библиотека утилит
Поддержка языка
Поддержка типов (базовые типы, RTTI)
Макросы проверки возможностей библиотеки (C++20)
Утилиты программы
Функции с переменным числом аргументов
Поддержка корутин (C++20)
Поддержка контрактов (C++26)
Трёхстороннее сравнение
(C++20)
(C++20)(C++20)(C++20)    
(C++20)(C++20)(C++20)

Общие утилиты
Операторы отношений (устарело в C++20)
 
Функциональные объекты
Вызов функций
(C++17)(C++23)
Функциональный объект тождественности
(C++20)
Старые связыватели и адапторы
(до C++17*)
(до C++17*)
(до C++17*)
(до C++17*)
(до C++17*)(до C++17*)(до C++17*)(до C++17*)
(до C++20*)
(до C++20*)
(до C++17*)(до C++17*)
(до C++17*)(до C++17*)

(до C++17*)
(до C++17*)(до C++17*)(до C++17*)(до C++17*)
(до C++20*)
(до C++20*)
 
Определён в заголовке <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 ( ) ) ;
(since C++17)
(constexpr since 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 ;
(since C++17)
(constexpr since 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

См. также

ищет первое вхождение диапазона элементов
(шаблон функции & объект-функция алгоритма)
реализация алгоритма поиска Бойера-Мура
(шаблон класса)
реализация алгоритма поиска Бойера-Мура-Хорспула
(шаблон класса)