Namespaces
Variants

std::experimental:: boyer_moore_searcher, std::experimental:: make_boyer_moore_searcher

From cppreference.net
C++
Experimental
Library fundamentals
헤더 파일에 정의됨 <experimental/functional>
template < class RandomIt1,

class Hash = std:: hash < typename std:: iterator_traits < RandomIt1 > :: value_type > ,
class BinaryPredicate = std:: equal_to <> >

class boyer_moore_searcher ;
(라이브러리 펀더멘털 TS)

std::experimental::search 와 함께 사용하기 적합한 검색기로, Boyer-Moore 문자열 검색 알고리즘 을 구현합니다.

boyer_moore_searcher 는 CopyConstructible 이고 CopyAssignable 입니다.

RandomIt1 는 LegacyRandomAccessIterator 요구 사항을 충족해야 합니다.

목차

멤버 함수

std::experimental::boyer_moore_searcher:: boyer_moore_searcher

boyer_moore_searcher ( RandomIt1 pat_first,

RandomIt1 pat_last,
Hash hf = Hash ( ) ,

BinaryPredicate pred = BinaryPredicate ( ) ) ;

boyer_moore_searcher 를 생성하며, pat_first , pat_last , hf , pred 의 복사본을 저장하고 필요한 내부 데이터 구조를 설정합니다.

RandomIt1 의 값 타입은 DefaultConstructible , CopyConstructible , CopyAssignable 요구 사항을 만족해야 합니다.

타입 std:: iterator_traits < RandomIt1 > :: value_type 의 임의의 두 값 A 와 B 에 대해, pred ( A, B ) == true 이면 hf ( A ) == hf ( B ) 이 true 이어야 합니다.

매개변수

pat_first, pat_last - 검색할 문자열을 지정하는 반복자 쌍
hf - 문자열의 요소를 해시하는 데 사용되는 호출 가능 객체
pred - 동등성을 결정하는 데 사용되는 호출 가능 객체

예외

다음에 의해 발생하는 모든 예외:

  • RandomIt1 의 복사 생성자;
  • RandomIt1 의 값 타입의 기본 생성자, 복사 생성자, 복사 할당 연산자; 또는
  • BinaryPredicate 또는 Hash 의 복사 생성자와 함수 호출 연산자.

또한 내부 데이터 구조에 필요한 추가 메모리를 할당할 수 없는 경우 std::bad_alloc 을 던질 수 있습니다.

std::experimental::boyer_moore_searcher:: operator()

template < class RandomIt2 >
RandomIt2 operator ( ) ( RandomIt2 first, RandomIt2 last ) const ;
(C++17 이전)
template < class RandomIt2 >
std:: pair < RandomIt2,RandomIt2 > operator ( ) ( RandomIt2 first, RandomIt2 last ) const ;
(C++17 이후)

이 검색기로 검색을 수행하기 위해 std::experimental::search 가 호출하는 멤버 함수입니다. RandomIt2 는 LegacyRandomAccessIterator 요구 사항을 충족해야 합니다.

RandomIt1 과 RandomIt2 는 동일한 값 타입을 가져야 합니다.

매개변수

first, last - 검사할 문자열을 지정하는 반복자 쌍

반환 값

패턴 [ pat_first , pat_last ) 이 비어있는 경우, first 를 반환합니다.

그렇지 않으면, [ first , last ) 범위 내에서 [ pat_first , pat_last ) 와 pred 에 의해 정의된 대로 동일하게 비교되는 부분 시퀀스가 위치한 첫 번째 위치의 반복자를 반환하거나, 그렇지 않으면 last 의 복사본을 반환합니다.

(C++17 이전)

패턴 [ pat_first , pat_last ) 이 비어있는 경우, make_pair(first, first) 를 반환합니다.

그렇지 않으면, [ first , last ) 범위 내에서 [ pat_first , pat_last ) 와 pred 에 의해 정의된 대로 동일하게 비교되는 부분 시퀀스가 위치한 첫 번째 위치와 마지막 위치 다음을 가리키는 반복자 쌍을 반환하거나, 그렇지 않으면 make_pair(last, last) 를 반환합니다.

(C++17 이후)

헬퍼 함수

template < class RandomIt,

class Hash = std:: hash < typename std:: iterator_traits < RandomIt > :: value_type > ,
class BinaryPredicate = std:: equal_to <> >
boyer_moore_searcher < RandomIt, Hash, BinaryPredicate > make_boyer_moore_searcher (
RandomIt pat_first,
RandomIt pat_last,
Hash hf = Hash ( ) ,

BinaryPredicate pred = BinaryPredicate ( ) ) ;
(라이브러리 fundamentals TS)

템플릿 인자 추론을 사용하여 std::experimental::boyer_moore_searcher 를 구성하는 헬퍼 함수입니다. 다음 코드와 동일합니다: return boyer_moore_searcher < RandomIt, Hash, BinaryPredicate > ( pat_first, pat_last, hf, pred ) ;

매개변수

pat_first, pat_last - 검색할 문자열을 지정하는 한 쌍의 반복자
hf - 문자열의 요소를 해시하는 데 사용되는 호출 가능 객체
pred - 동등성을 결정하는 데 사용되는 호출 가능 객체

반환값

boyer_moore_searcher 가 pat_first , pat_last , hf , 그리고 pred 인수로 구성되었습니다.

예제

이 코드 실행 
#include <experimental/algorithm>
#include <experimental/functional>
#include <iostream>
#include <string>
int main()
{
    std::string in = "Lorem ipsum dolor sit amet, consectetur adipiscing elit,"
                     " sed do eiusmod tempor incididunt ut labore et dolore magna aliqua";
    std::string needle = "pisci";
    auto it = std::experimental::search(in.begin(), in.end(),
                  std::experimental::make_boyer_moore_searcher(
                      needle.begin(), needle.end()));
    if (it != in.end())
        std::cout << "The string " << needle << " found at offset "
                  << it - in.begin() << '\n';
    else
        std::cout << "The string " << needle << " not found\n";
}

출력: 

The string pisci found at offset 43

참고 항목

요소 범위의 첫 번째 발생을 검색합니다
(function template)