Boost , The Boost Algorithm Library , Header <boost/algorithm/searching/knuth_morris_pratt.hpp>

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

Function template knuth_morris_pratt_search

boost::algorithm::knuth_morris_pratt_search — Searches the corpus for the pattern.

Synopsis

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

template<typename patIter, typename corpusIter> 
  std::pair< corpusIter, corpusIter > 
  knuth_morris_pratt_search(corpusIter corpus_first, corpusIter corpus_last, 
                            patIter pat_first, patIter pat_last);

Description

Параметры:

<`corpus_first`>	Начало поиска данных (Random Access Iterator)
<`corpus_last`>	Один за концом данных для поиска
<`pat_first`>	Начало шаблона для поиска (Random Access Iterator)
<`pat_last`>	Один за концом данных для поиска

Статья Function template knuth_morris_pratt_search раздела The Boost Algorithm Library Header <boost/algorithm/searching/knuth_morris_pratt.hpp> может быть полезна для разработчиков на c++ и boost.

Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.