std::experimental::boyer_moore_searcher, std::experimental::make_boyer_moore_searcher
| 헤더에 정의됨 <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;
|
(library fundamentals TS) | |
검색기는 std::experimental::search와(과) 함께 사용하기 적합하며 보이어-무어 문자열 검색 알고리즘을 구현합니다.
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이어야 합니다.
임의의 두 값 A 및 B 타입의 std::iterator_traits<RandomIt1>::value_type, 만약 pred(A, B) == true 이면, hf(A) == hf(B) 은(는) true이어야 합니다.
매개변수
| pat_first, pat_last | - | 검색할 문자열을 지정하는 반복자 쌍 |
| hf | - | 문자열의 요소를 해시하는 데 사용되는 호출 가능 객체 |
| pred | - | 동등성을 결정하는 데 사용되는 호출 가능 객체 |
예외
다음에 의해 발생하는 모든 예외
- 의 복사 생성자
RandomIt1; - 의 기본 생성자, 복사 생성자 및 복사 할당 연산자의 값 타입
RandomIt1; 또는 - 의 복사 생성자 및 함수 호출 연산자
BinaryPredicate또는Hash.
또한 std::bad_alloc이(가) throw될 수 있습니다: 내부 데이터 구조에 필요한 추가 메모리를 할당할 수 없는 경우.
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 | - | 검사할 문자열을 지정하는 반복자 쌍 |
반환 값
|
패턴
그렇지 않으면,
|
(C++17 이전) |
|
패턴
그렇지 않으면,
|
(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());
|
(라이브러리 기본 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
참고 항목
| 요소 범위의 첫 번째 발생을 검색합니다 (함수 템플릿 & 알고리즘 함수 객체) | |
(C++20) |