c++ - クヌース・モリス・プラット + ブースト + circle_buffer

Question

Boost が KMP アルゴリズムを実装していることがわかったので、circular_buffer と一緒に使用しようとしましたが、これをコンポーネントに一致させることができませんでした。ブーストの経験がある人なら誰でも、これを行う方法を教えてもらえますか?

Answer 1

どのような問題を抱えていましたか？

#include <boost/circular_buffer.hpp>
#include <boost/algorithm/searching/knuth_morris_pratt.hpp>
#include <string>

int main (int, char **) {
    boost::circular_buffer<char> cb;
    std::string s;
    boost::algorithm::knuth_morris_pratt_search ( cb.begin (), cb.end (), s.begin (), s.end ());
}