Cpp-standard-library-cpp-algorithm-adjacent-find

C ++アルゴリズムライブラリ-nearest_find（）関数

説明

C ++関数* std

algorithm :: adjacent_find（）*は、同一の2つの連続する要素の最初の出現を検出し、同一の要素が連続して存在する場合は最初の要素を指す反復子を返し、そうでない場合は最後の要素を指す反復子を返します。

宣言

以下は、std

algorithmヘッダーからのstd :: algorithm :: adjacent_find（）関数の宣言です。

C 98

template <class ForwardIterator>
ForwardIterator adjacent_find(ForwardIterator first, ForwardIterator last);

Copy

パラメーター

• first -イテレータを検索されたシーケンスの初期位置に転送します。
• last -検索されたシーケンスの最終位置に反復子を転送します。

戻り値

同一の要素が連続して存在する場合、最初の要素を指す反復子を返します。それ以外の場合、最後の要素を指す反復子を返します。

例外

要素比較オブジェクトが例外をスローすると、例外がスローされます。

無効な引数は未定義の動作を引き起こすことに注意してください。

時間の複雑さ

`+ first `と ` last +`の間の距離は線形です。

例

次の例は、std

algorithm :: adjacent_find（）関数の使用法を示しています。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(void) {
   vector<int> v = {1, 2, 3, 3, 5};
   auto it = adjacent_find(v.begin(), v.end());

   if (it != v.end())
      cout << "First occurrence of consecutive identical element = " << *it << endl;

   v[3] = 4;

   it = adjacent_find(v.begin(), v.end());

   if (it == v.end())
      cout << "There are no cosecutive identical elemens" << endl;

   return 0;
}

Copy

上記のプログラムをコンパイルして実行すると、次の結果が生成されます-

First occurrence of consecutive identical element = 3
There are no cosecutive identical elemens

Copy