std::find_end

ヘッダ `<algorithm>` で定義

template<class ForwardIt1, class ForwardIt2 > ForwardIt1 find_end( ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last );	(1)

template<class ForwardIt1, class ForwardIt2, class BinaryPredicate > ForwardIt1 find_end( ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last, BinaryPredicate p );	(2)

要素の最後のサブシーケンスを検索[s_first, s_last)範囲[first, last)インチ最初のバージョンは、要素を比較するoperator==使用して、2番目のバージョンは、指定されたバイナリ述語pを使用しています.

first, last	-	検討する要素の範囲 Original: the range of elements to examine The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
s_first, s_last	-	検索する要素の範囲 Original: the range of elements to search for The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
p	-	binary predicate which returns true if the elements should be treated as equal. The signature of the predicate function should be equivalent to the following: bool pred(const Type1 &a, const Type2 &b); The signature does not need to have const&, but the function must not modify the objects passed to it. The types Type1 and Type2 must be such that objects of types ForwardIt1 and ForwardIt2 can be dereferenced and then implicitly converted to Type1 and Type2 respectively.
型の要件
- `ForwardIt1` は `ForwardIterator` の要求を満足しなければなりません。
- `ForwardIt2` は `ForwardIterator` の要求を満足しなければなりません。

[編集]値を返します

範囲内の最後のサブシーケンス[s_first, s_last)の先頭を指すイテレータ[first, last).

そのような部分列が見つからない場合は、lastが返されます。 (C++11以前)

[s_first, s_last)が空であるか、そのような部分列が見つからない場合は、lastが返されます。場合(C++11およびそれ以降)

[編集]複雑性

最もS*(N-S+1)の比較ではどこS = distance(s_first, s_last)とN = distance(first, last).

[編集]可能な実装

First version

template<class ForwardIt1, class ForwardIt2> ForwardIt1 find_end(ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last){if(s_first == s_last)return last; ForwardIt1 result = last;while(1){ ForwardIt1 new_result =std::search(first, last, s_first, s_last);if(new_result == last){return result;}else{ result = new_result; first = result;++first;}}return result;}

Second version

template<class ForwardIt1, class ForwardIt2, class BinaryPredicate> ForwardIt1 find_end(ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last, BinaryPredicate p){if(s_first == s_last)return last; ForwardIt1 result = last;while(1){ ForwardIt1 new_result =std::search(first, last, s_first, s_last, p);if(new_result == last){return result;}else{ result = new_result; first = result;++first;}}return result;}

[編集]例

次のコードでは、数字の2つの異なるシーケンスを検索するために使用しfind_end().

#include <algorithm>#include <iostream>#include <vector>   int main(){std::vector<int> v{1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4};std::vector<int>::iterator result;   std::vector<int> t1{1, 2, 3};   result = std::find_end(v.begin(), v.end(), t1.begin(), t1.end());if(result == v.end()){std::cout<<"subsequence not found\n";}else{std::cout<<"last subsequence is at: "<<std::distance(v.begin(), result)<<"\n";}   std::vector<int> t2{4, 5, 6}; result = std::find_end(v.begin(), v.end(), t2.begin(), t2.end());if(result == v.end()){std::cout<<"subsequence not found\n";}else{std::cout<<"last subsequence is at: "<<std::distance(v.begin(), result)<<"\n";}}

出力:

last subsequence is at: 8 subsequence not found

[編集]参照


adjacent_find	互いに隣接する2つの同一の（またはいくつかの他の関係）のアイテムを見つけることができます Original: finds two identical (or some other relationship) items adjacent to each other The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート)[edit]

find find_if find_if_not (C++11)	特定の条件を満たす最初の要素を検索します Original: finds the first element satisfying specific criteria The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート)[edit]

find_first_of	searches for any one of a set of elements (関数テンプレート)[edit]

search_n	範囲内の要素の数は連続したコピーを検索します Original: searches for a number consecutive copies of an element in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート)[edit]

Dec	FEB	Jun
	25
2016	2018	2019

言語
コンセプト
ユーティリティライブラリ
ストリングスライブラリ
コンテナライブラリ
アルゴリズムライブラリ
イテレータライブラリ
ニューメリックスライブラリ
入力/出力ライブラリ
ローカライゼーションライブラリ
正規表現ライブラリ(C++11)
アトミック操作ライブラリ(C++11)
スレッドのサポートライブラリ(C++11)

cppreference.com

検索

名前空間

変種

表示

操作