[C++] default_searcher/boyer_moore_searcher/boyer_moore_horspool_searcher

개요

• search
• default_searcher
  • 표준 C++ 라이브러리 검색 알고리즘
• boyer_moore_searcher
  • Boyer-Moore 검색 알고리즘
• boyer_moore_horspool_searcher
  • Boyer-Moore-Horspool 검색 알고리즘

예제

• 코드

   #include <algorithm>
   #include <functional>
   #include <iostream>
   #include <vector>
      
   using namespace std;
      
   int main() {
   	vector<int> v1{1, 2, 3, 4, 5};
   	vector<int> v2{3, 4, 5};
      
   	auto it1 = search(v1.begin(), v1.end(), v2.begin(), v2.end());
   	cout << *it1 << endl;
      
   	auto it2 =
   		search(v1.begin(), v1.end(), default_searcher(v2.begin(), v2.end()));
   	cout << *it2 << endl;
      
   	auto it3 = search(v1.begin(), v1.end(),
   					  boyer_moore_searcher(v2.begin(), v2.end()));
   	cout << *it3 << endl;
      
   	auto it4 = search(v1.begin(), v1.end(),
   					  boyer_moore_horspool_searcher(v2.begin(), v2.end()));
   	cout << *it4 << endl;
      
   	return 0;
   }
  

• 실행 결과

   3
   3
   3
   3