replace_if

Статья
06/09/2015

Проверяет каждый элемент в диапазоне и заменяет его, если он удовлетворяет определенный предикат.

template<class ForwardIterator, class Predicate, class Type> 
   void replace_if( 
      ForwardIterator _First,  
      ForwardIterator _Last, 
      Predicate _Pred,  
      const Type& _Val 
   );

Параметры

_First
Передний итератор, указывающего на позиции первого элемента в диапазоне от элементов заменить.
_Last
Итератор, указывающего на позиции одному окончательным за элементом в диапазоне от элементов заменить.
_Pred
Унарный предикат, должен быть удовлетворен значение элемента могли быть.
_Val
Новое значение, присвоенным к элементам, значение которых старое удовлетворяет предикату.

Заметки

Указанный диапазон должен быть допустимым; все указатели должны быть dereferenceable и внутри последовательности последнего положения доступен из первого инкрементацией.

Порядок не замененных элементов оно остается.

Алгоритм replace_if обобщение алгоритма replace, что позволяет любой предикат, который требуется найти, а не равно указанному постоянным значением.

operator== используется, чтобы определить равенство между элементами должен создать связь между ее эквивалентности операндами.

Сложность линейная: (_Last — _First) сравнения на равенство и не более (_Last — _First) назначения новых значений.

Пример

// alg_replace_if.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>

bool greater6 ( int value ) {
   return value >6;
}

int main( ) {
   using namespace std;
   vector <int> v1;
   vector <int>::iterator Iter1;

   int i;
   for ( i = 0 ; i <= 9 ; i++ )
      v1.push_back( i );

   int ii;
   for ( ii = 0 ; ii <= 3 ; ii++ )
      v1.push_back( 7 );
   
   random_shuffle ( v1.begin( ), v1.end( ) );
   cout << "The original vector v1 is:\n ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   // Replace elements satisfying the predicate greater6
   // with a value of 70
   replace_if ( v1.begin( ), v1.end( ), greater6 , 70);

   cout << "The vector v1 with a value 70 replacing those\n "
        << "elements satisfying the greater6 predicate is:\n ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;
}

Пример результатов выполнения

The original vector v1 is:
 ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
The vector v1 with a value 70 replacing those
 elements satisfying the greater6 predicate is:
 ( 70 1 70 2 0 70 70 3 4 6 70 5 70 70 ).

Требования

Заголовок: <algorithm>

Пространство имен: std

См. также

Ссылки

replace_if (примеры STL)

Библиотека стандартных шаблонов

Поделиться через