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.

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

boyer_moore(patIter first, patIter last);

```
~boyer_moore();
```

`boyer_moore` public member functions

template<typename corpusIter>
  std::pair< corpusIter, corpusIter >
  operator()(corpusIter corpus_first, corpusIter corpus_last) const;

template<typename Range>
  std::pair< typename boost::range_iterator< Range >::type, typename boost::range_iterator< Range >::type >
  operator()(Range & r) const;