Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

Trier les 5 premiers éléments d’une collection en ordre décroissant avec l’algorithme ‘partial_sort()’ et la fonction ‘greater()’

 deque, iterator
{filelink=15211}

 
#include <iostream>
#include <vector>
#include <deque>
#include <algorithm>
#include <functional>
using namespace std;
 
template <class T>
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<int> deq;
    ostream_iterator<int> output(cout," ");
    inserer_elements(deq,12,18);
    inserer_elements(deq, 8, 21);
 
	cout<<"Le contenu du deque: ";
    copy(deq.begin(), deq.end(), output);
    cout<<endl;
 
    //Trier les 5 premiers éléments du deque
    partial_sort (deq.begin(), deq.begin()+5, deq.end(), greater<int>());
 
	cout<<"Le contenu du deque trié partiellement: ";
    copy(deq.begin(), deq.end(), output);
    cout<<endl;
 
	return 0;
}

No comments yet.

Leave a Comment