std::default_searcher

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ(C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ(C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

ファイルシステムライブラリ(C++17)

正規表現ライブラリ(C++11)

アトミック操作ライブラリ(C++11)

スレッドサポートライブラリ(C++11)

技術仕様書

 

ユーティリティライブラリ

言語サポート 型サポート (基本型、RTTI、型特性) ライブラリの機能テストマクロ (C++20) 動的メモリ管理 プログラムユーティリティ エラー処理 コルーチンサポート(C++20) 可変長引数関数 launder (C++17) initializer_list (C++11) source_location (C++20) 三方比較 (C++20) three_way_comparablethree_way_comparable_with (C++20)(C++20) strong_ordering (C++20) weak_ordering (C++20) partial_ordering (C++20) common_comparison_category (C++20) compare_three_way_result (C++20) compare_three_way (C++20) strong_order (C++20) weak_order (C++20) partial_order (C++20) compare_strong_order_fallback (C++20) compare_weak_order_fallback (C++20) compare_partial_order_fallback (C++20) is_eqis_neqis_ltis_lteqis_gtis_gteq (C++20)(C++20)(C++20)(C++20)(C++20)(C++20)

汎用ユーティリティ 日付と時間 関数オブジェクト 書式化ライブラリ(C++20) bitset hash (C++11) integer_sequence (C++14) 関係演算子 (C++20で非推奨) rel_ops::operator!=rel_ops::operator>rel_ops::operator<=rel_ops::operator>= 整数比較関数 cmp_equalcmp_not_equalcmp_lesscmp_greatercmp_less_thancmp_greater_than (C++20)(C++20)(C++20)(C++20)(C++20)(C++20) in_range (C++20) スワップと型操作 swap ranges::swap (C++20) exchange (C++14) declval (C++11) forward (C++11) move (C++11) move_if_noexcept (C++11) as_const (C++17) 一般的な語彙の型 pair tuple (C++11) apply (C++17) make_from_tuple (C++17) optional (C++17) any (C++17) variant (C++17) 初等文字列変換 to_chars (C++17) from_chars (C++17) chars_format (C++17)

 

関数オブジェクト

関数ラッパー function (C++11) mem_fn (C++11) bad_function_call (C++11)	関数の部分適用 bind_front (C++20) bind (C++11) is_bind_expression (C++11) is_placeholder (C++11) _1, _2, _3, ... (C++11)
関数呼び出し invoke (C++17) 恒等関数オブジェクト identity (C++20)	参照ラッパー reference_wrapper (C++11) refcref (C++11)(C++11) unwrap_referenceunwrap_ref_decay (C++20)(C++20)
演算子ラッパー
plus minus negate multiplies divides modulus logical_and logical_or logical_not	equal_to not_equal_to greater less greater_equal less_equal bit_and bit_or bit_xor bit_not (C++14)
否定子 not_fn (C++17) 検索子 default_searcher (C++17) boyer_moore_searcher (C++17) boyer_moore_horspool_searcher (C++17)	制約付き比較子 ranges::equal_to (C++20) ranges::not_equal_to (C++20) ranges::greater (C++20) ranges::less (C++20) ranges::greater_equal (C++20) ranges::less_equal (C++20)
古いバインダとアダプタ
unary_function (C++17未満) binary_function (C++17未満) ptr_fun (C++17未満) pointer_to_unary_function (C++17未満) pointer_to_binary_function (C++17未満) mem_fun (C++17未満) mem_fun_tmem_fun1_tconst_mem_fun_tconst_mem_fun1_t (C++17未満)(C++17未満)(C++17未満)(C++17未満) not1 (C++20未満) not2 (C++20未満)	binder1stbinder2nd (C++17未満)(C++17未満) bind1stbind2nd (C++17未満)(C++17未満) mem_fun_ref (C++17未満) mem_fun_ref_tmem_fun1_ref_tconst_mem_fun_ref_tconst_mem_fun1_ref_t (C++17未満)(C++17未満)(C++17未満)(C++17未満) unary_negate (C++20未満) binary_negate (C++20未満)

 

ヘッダ <functional> で定義
template<class ForwardIt, class BinaryPredicate =std::equal_to<>> class default_searcher;		(C++17以上)

検索操作を C++17 より前の標準ライブラリの std::search に移譲する、 std::search の Searcher オーバーロードで使用するのに適したクラス。

default_searcher は CopyConstructible かつ CopyAssignable です。

メンバ関数

std::default_searcher::default_searcher

default_searcher( ForwardIt pat_first,                   ForwardIt pat_last,                   BinaryPredicate pred = BinaryPredicate());		(C++17以上) (C++20未満)
constexpr default_searcher( ForwardIt pat_first,                             ForwardIt pat_last,                             BinaryPredicate pred = BinaryPredicate());		(C++20以上)

pat_first、 pat_last および pred のコピーを格納することによって default_searcher を構築します。

引数

pat_first, pat_last	-	検索する文字列を指定する一組のイテレータ
pred	-	等しさを判定するために使用される関数オブジェクト

例外

BinaryPredicate または ForwardIt のコピーコンストラクタによって投げられるあらゆる例外。

std::default_searcher::operator()

template<class ForwardIt2 > std::pair<ForwardIt2, ForwardIt2>     operator()( ForwardIt2 first, ForwardIt2 last )const;		(C++17以上) (C++20未満)
template<class ForwardIt2 > constexprstd::pair<ForwardIt2, ForwardIt2>     operator()( ForwardIt2 first, ForwardIt2 last )const;		(C++20以上)

この検索子を使用して検索を行うために std::search の Searcher オーバーロードによって呼ばれるメンバ関数。

イテレータ i, j のペアを返します。 ただし i は std::search(first, last, pat_first, pat_last, pred) で j は std::next(i, std::distance(pat_first, pat_last)) です。 ただし std::search が last (マッチなし) を返した場合は j も last と等しくなります。

引数

first, last

-

調べる文字列を指定する一組のイテレータ

戻り値

pred によって定義されるところの [pat_first, pat_last) と比較して等しい部分シーケンスが位置する [first, last) 内の先頭と終端の位置を指すイテレータのペア、またはそうでなければ last のコピーのペア。

例

Run this code

#include <iostream>#include <string>#include <algorithm>#include <functional>   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::search(in.begin(), in.end(), std::default_searcher( needle.begin(), needle.end()));if(it != in.end())std::cout<<"The string "<< needle <<" found at offset "<< it - in.begin()<<'\n';elsestd::cout<<"The string "<< needle <<" not found\n";}

出力:

The string pisci found at offset 43

関連項目

search

指定範囲の要素に対して検索を行います (関数テンプレート)