partial_sort_copy

Artigo
02/24/2013

Os elementos das cópias de um intervalo de origem em um destino variam onde os elementos de origem são ordenados por menor que ou por outro predicado binário especificado.

template<class InputIterator, class RandomAccessIterator>
   RandomAccessIterator partial_sort_copy(
      InputIterator _First1, 
      InputIterator _Last1,
      RandomAccessIterator _First2, 
      RandomAccessIterator _Last2
   );
template<class InputIterator, class RandomAccessIterator, class BinaryPredicate>
   RandomAccessIterator partial_sort_copy(
      InputIterator _First1, 
      InputIterator _Last1,
      RandomAccessIterator _First2, 
      RandomAccessIterator _Last2,
      BinaryPredicate _Comp
   );

Parâmetros

_First1
Um iterador de entrada que trata a posição do primeiro elemento no intervalo de origem.
_Last1
Um iterador de entrada que trata a posição uma após o elemento final no intervalo de origem.
_First2
Um iterador de acesso aleatório que trata a posição do primeiro elemento no intervalo classificado de destino.
_Last2
Um iterador de acesso aleatório que trata a posição uma após o elemento final no intervalo classificado de destino.
_Comp
Objeto definido pelo usuário da função de predicado que define a condição seja satisfeita se dois elementos devem ser tomada como equivalentes.Um predicado binário leva dois argumentos e retorna true quando satisfeito e false quando não satisfeito.

Valor de retorno

Um iterador de acesso aleatório que trata o elemento na posição de um intervalo de destino além do último elemento inserido do intervalo de origem.

Comentários

Os intervalos de origem e de destino não deve sobrepor e devem ser válidas; todos os ponteiros devem ser dereferenceable e em cada seqüência a posição da última deve ser alcançável da primeira incrementação.

O predicado binário deve fornecer ordenação fraco restrito para que elementos que não são equivalentes são ordenados, mas os elementos que são equivalentes não são.Dois elementos são equivalentes em menor que, mas não necessariamente são iguais, se nenhum for menor do que o outro.

Exemplo

// alg_partial_sort_copy.cpp
// compile with: /EHsc
#include <vector>
#include <list>
#include <algorithm>
#include <functional>
#include <iostream>

int main() {
    using namespace std;
    vector<int> v1, v2;
    list<int> list1;
    vector<int>::iterator iter1, iter2;
    list<int>::iterator list1_Iter, list1_inIter;

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

    random_shuffle(v1.begin(), v1.end());

    list1.push_back(60);
    list1.push_back(50);
    list1.push_back(20);
    list1.push_back(30);
    list1.push_back(40);
    list1.push_back(10);

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

    cout << "List list1 = ( " ;
    for (list1_Iter = list1.begin();
         list1_Iter!= list1.end();
         list1_Iter++)
        cout << *list1_Iter << " ";
    cout << ")" << endl;

    // Copying a partially sorted copy of list1 into v1
    vector<int>::iterator result1;
    result1 = partial_sort_copy(list1.begin(), list1.end(),
             v1.begin(), v1.begin() + 3);

    cout << "List list1 Vector v1 = ( " ;
    for (iter1 = v1.begin() ; iter1 != v1.end() ; iter1++)
        cout << *iter1 << " ";
    cout << ")" << endl;
    cout << "The first v1 element one position beyond"
         << "\n the last L 1 element inserted was " << *result1
         << "." << endl;

    // Copying a partially sorted copy of list1 into v2
    int ii;
    for (ii = 0; ii <= 9; ii++)
        v2.push_back(ii);

    random_shuffle(v2.begin(), v2.end());
    vector<int>::iterator result2;
    result2 = partial_sort_copy(list1.begin(), list1.end(),
             v2.begin(), v2.begin() + 6);

    cout << "List list1 into Vector v2 = ( " ;
    for (iter2 = v2.begin() ; iter2 != v2.end(); iter2++)
        cout << *iter2 << " ";
    cout << ")" << endl;
    cout << "The first v2 element one position beyond"
         << "\n the last L 1 element inserted was " << *result2
         << "." << endl;
}

A saída de exemplo

Vector v1 = ( 8 1 9 2 0 5 7 3 4 6 )
List list1 = ( 60 50 20 30 40 10 )
List list1 Vector v1 = ( 10 20 30 2 0 5 7 3 4 6 )
The first v1 element one position beyond
 the last L 1 element inserted was 2.
List list1 into Vector v2 = ( 10 20 30 40 50 60 1 8 5 2 )
The first v2 element one position beyond
 the last L 1 element inserted was 1.

Requisitos

Cabeçalho: <algorithm>

namespace: STD

Consulte também

Referência

partial_sort_copy (STL Samples)

Predicate Version of partial_sort_copy

Standard Template Library

Compartilhar via