Predicate Version of adjacent_find
Visual C++ で adjacent_find の標準テンプレート ライブラリの述語関数のバージョンを使用する方法に (STL) ついて説明します。
template<class ForwardIterator, class BinaryPredicate> inline
ForwardIterator adjacent_find(
ForwardIterator First,
ForwardIterator Last,
BinaryPredicate Binary_Pred
) ;
解説
[!メモ]
プロトタイプのクラスやパラメーター名はヘッダー ファイルのバージョンと一致しない。ただし読みやすさが向上するように変更されました。
adjacent_find アルゴリズムはシーケンスの一致する要素の連続する要素を見つけます。 そのような要素が存在しない adjacent_find 範囲 [FirstLast) の最初の実行中に一致する要素を参照する反復子または最後を返します。比較ではアルゴリズムのこのバージョンの binary_pred の関数を使用します。binary_pred の関数はユーザー定義関数です。またSTL によって提供されたバイナリの関数オブジェクトの 1 種類を使用できます。
使用例
// adfind2.cpp
// compile with: /EHsc
// Illustrates how to use the predicate version of
// adjacent_find function.
//
// Functions:
// adjacent_find - Locate a consecutive sequence in a range.
// disable warning C4786: symbol greater than 255 character,
// okay to ignore
#pragma warning(disable: 4786)
#include <iostream>
#include <algorithm>
#include <functional>
#include <string>
#include <vector>
using namespace std;
int main()
{
const int VECTOR_SIZE = 5 ;
// Define a template class vector of strings
typedef vector<string > StringVector ;
//Define an iterator for template class vector of strings
typedef StringVector::iterator StringVectorIt ;
StringVector NamesVect(VECTOR_SIZE) ; //vector containing names
StringVectorIt location ; // stores the position for the
// first pair of matching
// consecutive elements.
StringVectorIt start, end, it ;
// Initialize vector NamesVect
NamesVect[0] = "Aladdin" ;
NamesVect[1] = "Jasmine" ;
NamesVect[2] = "Mickey" ;
NamesVect[3] = "Minnie" ;
NamesVect[4] = "Goofy" ;
start = NamesVect.begin() ; // location of first
// element of NamesVect
end = NamesVect.end() ; // one past the location
// last element of NamesVect
// print content of NamesVect
cout << "NamesVect { " ;
for(it = start; it != end; it++)
cout << *it << ", " ;
cout << " }\n" << endl ;
// Find the first name that is lexicographically greater
// than the following name in the range [first, last + 1).
// This version performs matching using binary predicate
// function greater<string>
location = adjacent_find(start, end, greater<string>()) ;
// print the first pair of strings such that the first name is
// lexicographically greater than the second.
if (location != end)
cout << "(" << *location << ", " << *(location + 1) << ")"
<< " the first pair of strings in NamesVect such that\n"
<< "the first name is lexicographically greater than "
<< "the second\n" << endl ;
else
cout << "No consecutive pair of strings found such that\n"
<< "the first name is lexicographically greater than "
<< "the second\n" << endl ;
}
出力
NamesVect { Aladdin, Jasmine, Mickey, Minnie, Goofy, }
(Minnie, Goofy) the first pair of strings in NamesVect such that
the first name is lexicographically greater than the second
必要条件
ヘッダー : <algorithm>