Defined in header <experimental/algorithm>
template<class ForwardIterator, class Searcher>

ForwardIterator search( ForwardIterator first, ForwardIterator last,

                        const Searcher& searcher );
(library fundamentals TS)

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

Effectively executes searcher(first, last).

Searcher need not be CopyConstructible.

The standard library provides the following searchers:

standard C++ library search algorithm implementation
(class template)
Boyer-Moore search algorithm implementation
(class template)
Boyer-Moore-Horspool search algorithm implementation
(class template)


[edit] Parameters

[edit] 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.

[edit] Complexity

Depends on the searcher

[edit] Example

#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(),
                       needle.begin(), needle.end()));
    if(it != in.end())
        std::cout << "The string " << needle << " found at offset "
                  << it - in.begin() << '\n';
        std::cout << "The string " << needle << " not found\n";


The string pisci found at offset 43

[edit] See also

searches for a range of elements
(function template)