通过

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 返回对该范围 [First， Last) 的迭代器第一个连续的匹配元素，或之前，如果不存在这样的元素。 比较完成使用在算法的此版本的 binary_pred 功能。 binary_pred 函数可以是任何用户定义的函数。 您也可以使用 STL 提供的某二进制函数对象。

示例

// 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 ;

}

Output

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

请参见

概念

标准模板库示例