std::experimental::search - cppreference.com

From cppreference.com


`template< class ForwardIterator, class Searcher > ForwardIterator search( ForwardIterator first, ForwardIterator last, const Searcher& searcher );`		(library fundamentals TS)

Searches the sequence [first, last) for the pattern specified in the constructor of searcher.

Effectively executes `searcher(first, last)`.	(until C++17)
Effectively executes `searcher(first, last).first`.	(since C++17)

Searcher need not be CopyConstructible.

The standard library provides the following searchers:

Parameters

Return value

Returns the result of searcher.operator(), that is, an iterator to the location at which the substring is found or a copy of last if it was not found.

Complexity

Depends on the searcher.

Example

#include <experimental/algorithm>
#include <experimental/functional>
#include <iostream>
#include <string>
 
int main()
{
    std::string in = "Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed "
                     "do eiusmod tempor incididunt ut labore et dolore magna aliqua";
    std::string needle = "pisci";
    auto it = std::experimental::search(in.begin(), in.end(),
                  std::experimental::make_boyer_moore_searcher(
                      needle.begin(), needle.end()));
    if (it != in.end())
        std::cout << "The string " << needle << " found at offset "
                  << it - in.begin() << '\n';
    else
        std::cout << "The string " << needle << " not found\n";
}

Output:

The string pisci found at offset 43

Parameters

Return value

Complexity

Example

See also