partial_sort_copy

Articolo
03/26/2013

Copia di elementi da un intervallo di origine in un intervallo di destinazione in cui gli elementi di origine ordinate e minore o da un altro file binario predicato specificato.

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

Parametri

_First1
Un iteratore di input destinato alla posizione del primo elemento nell'intervallo di origine.
_Last1
Un iteratore di input destinato alla posizione una dopo l'elemento finale nell'intervallo di origine.
_First2
Un iteratore di accesso casuale destinato alla posizione del primo elemento nell'intervallo di destinazione ordinato.
_Last2
Un iteratore di accesso casuale destinato alla posizione una dopo l'elemento finale nell'intervallo di destinazione ordinato.
_Comp
Oggetto definito dall'utente di funzione di predicato che definisce la condizione soddisfatta se due elementi devono essere considerati equivalenti.Un predicato binario accetta due argomenti e restituisce true una volta soddisfatti e false una volta non soddisfatta.

Valore restituito

Un iteratore di accesso casuale che hanno come destinazione l'elemento nella posizione dell'intervallo di destinazione uno oltre l'ultimo elemento immesso dall'intervallo di origine.

Note

Il database di origine e gli intervalli di destinazione non devono sovrapporsi e siano validi, tutti i puntatori devono essere dereferenceable e all'interno di ogni sequenza dell'ultima posizione sia raggiungibile da prima dall'aumento.

Il predicato binario deve fornire un ordine debole rigido in modo da ordinare gli elementi che non sono equivalenti, ma gli elementi che sono equivalenti non sono.Due elementi sono equivalenti in minore di, ma non necessariamente a, se non è inferiore all'altro.

Esempio

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

Esempio di output

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.

Requisiti

intestazione: <algorithm>

Spazio dei nomi: deviazione standard

Vedere anche

Riferimenti

partial_sort_copy (STL Samples)

Predicate Version of partial_sort_copy

Libreria di modelli standard

Condividi tramite