Class template knuth_morris_pratt
boost::algorithm::knuth_morris_pratt
Synopsis
template<typename patIter>
class knuth_morris_pratt {
public:
knuth_morris_pratt(patIter, patIter);
~knuth_morris_pratt();
template<typename corpusIter>
std::pair< corpusIter, corpusIter >
operator()(corpusIter, corpusIter) const;
template<typename Range>
std::pair< typename boost::range_iterator< Range >::type, typename boost::range_iterator< Range >::type >
operator()(Range &) const;
};
Description
knuth_morris_pratt
public
construct/copy/destruct
- <
knuth_morris_pratt(patIterfirst,patIterlast);
>
- <
~knuth_morris_pratt();
>
knuth_morris_pratt public member functions
- <
template<typenamecorpusIter>
std::pair<corpusIter,corpusIter>
operator()(corpusItercorpus_first,corpusItercorpus_last)const;
>
- <
template<typenameRange>
std::pair<typenameboost::range_iterator<Range>::type,typenameboost::range_iterator<Range>::type>
operator()(Range&r)const;
>