std::find_end

提供：cppreference.com

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Click here for the English version of this page

アルゴリズムライブラリ

機能します

シーケンス動作を非改変

all_of
any_of
none_of

(C++11)
(C++11)
(C++11)

find
find_if
find_if_not

(C++11)

find_end

シーケンス動作を変更する

(C++11)

(C++11)

(C++11)

(C++11)

remove_copy
remove_copy_if

replace
replace_if

replace_copy
replace_copy_if

random_shuffle
shuffle

(C++11)

操作を仕切る

(C++11)

(C++11)

(C++11)

（ソートされた範囲で）ソート操作

(C++11)

(C++11)

バイナリ検索操作（ソート範囲で）

（ソートされた範囲で）操作を設定します

set_symmetric_difference

ヒープ操作

(C++11)

最小値/最大値操作

(C++11)

(C++11)

lexicographical_compare

(C++11)

数値演算

(C++11)

Cライブラリ

Defined in header `<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を使用しています.

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";
    }
}

Output:

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]

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

cppreference.com

検索

名前空間

変種

表示

操作

std::find_end

目次

[編集] パラメータ

[編集] 値を返します

[編集] 複雑

[編集] 可能な実装

[編集] 例

[編集] も参照してください

案内

ツールボックス