Copier le contenu trié d’un conteneur dans un autre avec ‘partial_sort_copy()’

Author:

 deque, vecteur, iterator
Download

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

template 
inline void inserer_elements (T& coll, int first, int last)
{
    for (int i=first; i<=last; ++i) {
        coll.insert(coll.end(),i);
    }
}

int main()
{
    deque deq;
    vector vec(6);
    ostream_iterator output(cout," ");

    inserer_elements(deq,6,7);
    inserer_elements(deq,2,6);
    inserer_elements(deq,-5,5);

	//Afficher le contenu du 'deque'
	cout<<"deque: ";
	copy(deq.begin(), deq.end(), output);
    cout << endl;

	//Copier 6 éléments du conteneur deque trié dans le vecteur
    vector::iterator pos6;
    pos6 = partial_sort_copy (deq.begin(), deq.end(),
                              vec.begin(), vec.end());

    // Afficher le contenu du vecteur
	cout<<"Vecteur: ";
    copy (vec.begin(), pos6,output);
    cout << endl;
return 0;
}

 /*
deque: 6 7 2 3 4 5 6 -5 -4 -3 -2 -1 0 1 2 3 4 5
Vecteur: -5 -4 -3 -2 -1 0

 */       

Leave a Reply

Your email address will not be published. Required fields are marked *