partition

Статья
03/27/2013

Классифицирует элементы в диапазоне 2 непересекающиеся множества, причем эти элементы удовлетворяя унарный предикат, предшествующие те, которые не удается выполнить его.

template<class BidirectionalIterator, class Predicate>
   BidirectionalIterator partition(
      BidirectionalIterator _First, 
      BidirectionalIterator _Last, 
      Predicate _Comp
   );

Параметры

_First
Двунаправленный итератор адресацию положение первого элемента в диапазоне, разделенным.
_Last
Двунаправленный итератор final адресации позиция одно за элементом в диапазоне быть разделенным.
_Comp
Определяемый пользователем объект функции предиката, который определяет условия, которое необходимо выполнить, если элемент быть расклассифицированным.Предикат принимает один аргумент и возвращает true или false.

Возвращаемое значение

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

Заметки

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

Элементы a и b эквивалентны, но не обязательно возвращают, если и Pr (a, b) имеет значение false, а Pr (b, a), если false, где Pr параметр- указанный предикат.Алгоритм раздел не стабилизирован и не гарантирует того, что будет сохранен относительный порядок элементов эквивалентности.Алгоритм stable_ partition сохраняет этот исходный порядок.

Сложность линейная. (_Last – _First) приложения _Comp и максимум (_Last – /2 передает _First).

Пример

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

bool greater5 ( int value ) {
   return value >5;
}

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

   int i;
   for ( i = 0 ; i <= 10 ; i++ )
   {
      v1.push_back( i );
   }
   random_shuffle( v1.begin( ), v1.end( ) );

   cout << "Vector v1 is ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   // Partition the range with predicate greater10
   partition ( v1.begin( ), v1.end( ), greater5 );
   cout << "The partitioned set of elements in v1 is: ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;
}

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

Vector v1 is ( 10 1 9 2 0 5 7 3 4 6 8 ).
The partitioned set of elements in v1 is: ( 10 8 9 6 7 5 0 3 4 2 1 ).

Требования

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

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

См. также

Ссылки

partition (STL Samples)

Стандартная библиотека шаблонов

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