SysTutorials

Linux Manual Pages › Section 3

stdexperimentalsearch(3)

std::experimental::search - std::experimental::search

Synopsis

Defined in header<experimental / algorithm>
    template <class ForwardIterator, class Searcher>
    ForwardIterator search(ForwardIterator first, ForwardIterator last, (library fundamentals TS)
                                                                            const Searcher &searcher);

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:                               standard C++ library search algorithm implementation default_searcher (class template)                               Boyer-Moore search algorithm implementation boyer_moore_searcher (class template)                               Boyer-Moore-Horspool search algorithm implementation boyer_moore_horspool_searcher (class template)

Parameters

 This section is incomplete

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

// Run this code

#include <iostream>
#include <string>
#include <experimental/algorithm>
#include <experimental/functional>
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

See also

       searches for a range of elements search (function template)