adjacent_find

Artigo
02/24/2013

Procura por dois elementos adjacentes que são iguais ou satisfazem uma condição especificada.

template<class ForwardIterator>
   ForwardIterator adjacent_find(
      ForwardIterator _First, 
      ForwardIterator _Last
   );
template<class ForwardIterator , class BinaryPredicate>
   ForwardIterator adjacent_find(
      ForwardIterator _First, 
      ForwardIterator _Last, 
      BinaryPredicate _Comp
   );

Parâmetros

_First
Um iterador frente que trata a posição do primeiro elemento no intervalo ser pesquisada.
_Last
Um iterador frente que trata a posição uma após o elemento final no intervalo ser pesquisada.
_Comp
O predicado binário que fornece a condição seja satisfeita pelos valores dos elementos adjacentes no intervalo que está sendo pesquisado.

Valor de retorno

Um iterador frente para o primeiro elemento de pares adjacentes que são iguais entre si (na primeira versão) ou que satisfazem a condição fornecida pelo predicado na segunda versão binária (), desde que tal par de elementos for encontrado.Caso contrário, um iterador apontando para _Last é retornado.

Comentários

O algoritmo de adjacent_find é um algoritmo nonmutating a seqüência.O intervalo a ser pesquisada deve ser válido; todos os ponteiros devem ser dereferenceable e a posição da última é alcançável de primeira por incrementação.A complexidade de tempo do algoritmo é linear no número de elementos contidos no intervalo.

operator== usado para determinar a correspondência entre elementos deve impor uma relação de equivalência entre os operandos.

Exemplo

// alg_adj_fnd.cpp
// compile with: /EHsc
#include <list>
#include <algorithm>
#include <iostream>

// Returns whether second element is twice the first
bool twice (int elem1, int elem2 )
{
   return elem1 * 2 == elem2;
}

int main( ) 
{
   using namespace std;
   list <int> L;
   list <int>::iterator Iter;
   list <int>::iterator result1, result2;
   
   L.push_back( 50 );
   L.push_back( 40 );
   L.push_back( 10 );
   L.push_back( 20 );
   L.push_back( 20 );

   cout << "L = ( " ;
   for ( Iter = L.begin( ) ; Iter != L.end( ) ; Iter++ )
      cout << *Iter << " ";
   cout << ")" << endl;
   
   result1 = adjacent_find( L.begin( ), L.end( ) );
   if ( result1 == L.end( ) )
      cout << "There are not two adjacent elements that are equal."
           << endl;
   else
      cout << "There are two adjacent elements that are equal."
           << "\n They have a value of "
           <<  *( result1 ) << "." << endl;

   result2 = adjacent_find( L.begin( ), L.end( ), twice );
   if ( result2 == L.end( ) )
      cout << "There are not two adjacent elements where the "
           << " second is twice the first." << endl;
   else
      cout << "There are two adjacent elements where "
           << "the second is twice the first."
           << "\n They have values of " << *(result2++);
      cout << " & " << *result2 << "." << endl;
}

Requisitos

Cabeçalho: <algorithm>

namespace: STD

Consulte também

Referência

Nonpredicate Version of adjacent_find

Predicate Version of adjacent_find

Standard Template Library

Compartilhar via