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 to view this page for the latest version.
PrevUpHomeNext

Class template boyer_moore

boost::algorithm::boyer_moore

Synopsis

// In header: <boost/algorithm/searching/boyer_moore.hpp>

template<typename patIter, typename traits = detail::BM_traits<patIter> > 
class boyer_moore {
public:
  // construct/copy/destruct
  boyer_moore(patIter, patIter);
  ~boyer_moore();

  // public member functions
  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

boyer_moore public construct/copy/destruct

  1. boyer_moore(patIter first, patIter last);
  2. ~boyer_moore();

boyer_moore public member functions

  1. template<typename corpusIter> 
      std::pair< corpusIter, corpusIter > 
      operator()(corpusIter corpus_first, corpusIter corpus_last) const;
  2. template<typename Range> 
      std::pair< typename boost::range_iterator< Range >::type, typename boost::range_iterator< Range >::type > 
      operator()(Range & r) const;

PrevUpHomeNext