Namespaces
Variants

    std::boyer_moore_horspool_searcher

    cppreference.net에서 가져옴
     
    C++
    컴파일러 지원
    프리스탠딩 및 호스티드
    언어
    표준 라이브러리
    표준 라이브러리 헤더
    명명된 요구 사항
    기능 테스트 매크로 (C++20)
    언어 지원 라이브러리
    개념 라이브러리 (C++20)
    진단 라이브러리
    메모리 관리 라이브러리
    메타프로그래밍 라이브러리 (C++11)
    일반 유틸리티 라이브러리
    컨테이너 라이브러리
    반복자 라이브러리
    범위 라이브러리 (C++20)
    알고리즘 라이브러리
    문자열 라이브러리
    텍스트 처리 라이브러리
    수치 라이브러리
    날짜 및 시간 라이브러리
    입출력 라이브러리
    파일 시스템 라이브러리 (C++17)
    동시성 지원 라이브러리 (C++11)
    실행 제어 라이브러리 (C++26)
    기술 명세서
    기호 색인
    외부 라이브러리
     
    유틸리티 라이브러리
    일반 유틸리티
    관계 연산자 (C++20에서 폐지됨)
    정수 비교 함수
    (C++20)(C++20)(C++20)    
    (C++20)
    교환 및 타입 연산
    (C++20)
    (C++14)
    (C++11)
    (C++23)
    (C++11)
    (C++23)
    (C++11)
    (C++11)
    (C++17)
    공통 어휘 타입
    (C++11)
    (C++17)
    (C++17)
    (C++17)
    (C++11)
    (C++11)
    (C++17)
    (C++17)
    (C++23)



     
    함수 객체
    함수 호출
    (C++17)(C++23)
    항등 함수 객체
    (C++20)
    투명 연산자 래퍼
    (C++14)
    (C++14)
    (C++14)
    (C++14)  
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)

    이전 바인더와 어댑터
    (C++17까지*)
    (C++17까지*)
    (C++17까지*)
    (C++17까지*)
    (C++17까지*)  
    (C++17까지*)
    (C++17까지*)(C++17까지*)(C++17까지*)(C++17까지*)
    (C++20까지*)
    (C++20까지*)
    (C++17까지*)(C++17까지*)
    (C++17까지*)(C++17까지*)

    (C++17까지*)
    (C++17까지*)(C++17까지*)(C++17까지*)(C++17까지*)
    (C++20까지*)
    (C++20까지*)
     
    헤더 <functional> 
    template< class RandomIt1,
          class Hash = std::hash<typename std::iterator_traits<RandomIt1>::value_type>,
          class BinaryPredicate = std::equal_to<> >
class boyer_moore_horspool_searcher;
    		에 정의됨 (C++17부터)

    Boyer-Moore-Horspool 문자열 검색 알고리즘을 구현하는 std::search의 Searcher 오버로드에 사용하기 적합한 검색자입니다. boyer_moore_horspool_searcher는

    std::boyer_moore_horspool_searcherCopyConstructible 및 CopyAssignable입니다. RandomIt

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

    멤버 함수

    std::boyer_moore_horspool_searcher:: boyer_moore_horspool_searcher

    boyer_moore_horspool_searcher ( RandomIt1 pat_first,

    RandomIt1 pat_last,
    Hash hf = Hash ( ) ,

    BinaryPredicate pred = BinaryPredicate ( ) ) ;

    std::boyer_moore_horspool_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::boyer_moore_horspool_searcher:: operator()

    template < class RandomIt2 >
    std:: pair < RandomIt2, RandomIt2 > operator ( ) ( RandomIt2 first, RandomIt2 last ) const ;

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

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

    매개변수

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

    반환 값

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

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

    참고 사항

    기능 테스트 매크로 값 표준 기능
    __cpp_lib_boyer_moore_searcher 201603L (C++17) 검색기

    예제

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

    출력: 

    The string "pisci" found at offset 43

    참고 항목

    		 요소 범위에서 첫 번째 출현 위치를 검색합니다
    (함수 템플릿 & 알고리즘 함수 객체)
    (C++20)
    (C++17)
    		 표준 C++ 라이브러리 검색 알고리즘 구현
    (클래스 템플릿)
    (C++17)
    		 보이어-무어 검색 알고리즘 구현
    (클래스 템플릿)