Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of boost. Click here for the latest Boost documentation.

Function template find_end

boost::compute::find_end — Substring matching algorithm.

Synopsis

// In header: <boost/compute/algorithm/find_end.hpp>


template<typename TextIterator, typename PatternIterator> 
  TextIterator 
  find_end(TextIterator t_first, TextIterator t_last, PatternIterator p_first, 
           PatternIterator p_last, 
           command_queue & queue = system::default_queue());

Description

Searches for the last match of the pattern [p_first, p_last) in text [t_first, t_last). Space complexity: \Omega(n)

Parameters:

`p_first`	Iterator pointing to start of pattern
`p_last`	Iterator pointing to end of pattern
`queue`	Queue on which to execute
`t_first`	Iterator pointing to start of text
`t_last`	Iterator pointing to end of text

Returns:

Iterator pointing to beginning of last occurence