std::experimental::boyer_moore_horspool_searcher, std::experimental::make_boyer_moore_horspool_searcher
| ヘッダ <experimental/functional> で定義 |
||
| template< class RandomIt1, class Hash = std::hash<typename std::iterator_traits<RandomIt1>::value_type>, |
(Library Fundamentals TS) | |
「std::experimental::search」で利用可能な、Boyer-Moore-Horspool文字列探索アルゴリズムを実装した探索器。
boyer_moore_horspool_searcherはCopyConstructibleおよびCopyAssignableです。
RandomIt1はLegacyRandomAccessIteratorの要件を満たす必要があります。
目次 |
[編集] メンバ関数
std::experimental::boyer_moore_horspool_searcher::boyer_moore_horspool_searcher
| boyer_moore_horspool_searcher( RandomIt1 pat_first, RandomIt1 pat_last, |
||
pat_first、pat_last、hf、およびpredのコピーを格納し、必要な内部データ構造をセットアップして、boyer_moore_horspool_searcherを構築します。
RandomIt1のvalue typeは、DefaultConstructible、CopyConstructible、およびCopyAssignableである必要があります。
任意の2つの値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をスローする可能性があります。
std::experimental::boyer_moore_horspool_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は同じvalue typeを持つ必要があります。
パラメータ
| first, last | - | 検査対象の文字列を指定するイテレータのペア |
戻り値
|
パターン それ以外の場合、 |
(C++17まで) |
|
パターン それ以外の場合、 |
(C++17以降) |
[編集] ヘルパー関数
| template< class RandomIt, class Hash = std::hash<typename std::iterator_traits<RandomIt>::value_type>, |
(Library Fundamentals TS) | |
テンプレート引数推論を使用してstd::experimental::boyer_moore_horspool_searcherを構築するヘルパー関数。return boyer_moore_horspool_searcher<RandomIt, Hash, BinaryPredicate>(pat_first, pat_last, hf, pred);と同等です。
[編集] パラメータ
| pat_first, pat_last | - | 検索対象の文字列を指定するイテレータのペア |
| hf | - | 文字列の要素をハッシュするために使用される呼び出し可能なオブジェクト |
| pred | - | 等価性を判断するために使用される呼び出し可能なオブジェクト |
[編集] 戻り値
引数pat_first、pat_last、hf、およびpredで構築されたboyer_moore_horspool_searcher。
[編集] 例
#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_horspool_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
[編集] 関連項目
| 要素の範囲の最初の出現を検索する (関数テンプレート) |
