Nonpredicate Version of adjacent_find

Visual C++ で adjacent_find の標準テンプレート ライブラリ関数の nonpredicate のバージョンを使用する方法に (STL) ついて説明します。

template<class ForwardIterator> inline
   ForwardIterator adjacent_find(
      ForwardIterator First,
      ForwardIterator Last
   );

解説

[!メモ]

プロトタイプのクラスやパラメーター名はヘッダー ファイルのバージョンと一致しない。ただし読みやすさが向上するように変更されました。

adjacent_find アルゴリズムはシーケンスの一致する要素の連続する要素を見つけます。adjacent_find アルゴリズムはそのような要素が存在しない First 範囲 () Last の最初の実行中に一致する要素を参照する反復子では Last を返します。比較ではアルゴリズムのこの nonpredicate のバージョンの operator== を使用します。

使用例

// adfind.cpp
// compile with: /EHsc
// Illustrates how to use the  non-predicate version of
//              adjacent_find function.
//
// Functions:
//   adjacent_find - Locate a matching consecutive sequence in a range.

#include <algorithm>
#include <iostream>

using namespace std;

int main()
{
    const int ARRAY_SIZE = 8 ;
    int IntArray[ARRAY_SIZE] = { 1, 2, 3, 4, 4, 5, 6, 7 } ;

    int *location ;   // stores the position for the first pair
                      // of matching consecutive elements.

    int i ;

    // print content of IntArray
    cout << "IntArray { " ;
    for(i = 0; i < ARRAY_SIZE; i++)
        cout << IntArray[i] << ", " ;
    cout << " }" << endl ;

    // Find the first pair of matching consecutive elements
    // in the range [first, last + 1)
    // This version performs matching using operator==
    location = adjacent_find(IntArray, IntArray + ARRAY_SIZE) ;

    //print the matching consecutive elements if any were found
    if (location != IntArray + ARRAY_SIZE)  // matching consecutive
                                            // elements found
        cout << "Found adjacent pair of matching elements: ("
        << *location << ", " << *(location + 1) << "), " <<
        "at location " << location - IntArray << endl;
    else         // no matching consecutive elements were found
        cout << "No adjacent pair of matching elements were found"
        << endl ;

}

出力

IntArray { 1, 2, 3, 4, 4, 5, 6, 7,  }
Found adjacent pair of matching elements: (4, 4), at location 3

必要条件

ヘッダー : <algorithm>

参照

概念

標準テンプレート ライブラリのサンプル