Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

Trier une collection à l’aide de la méthode ‘sort_heap()’

 list, assert, méthode, list
{filelink=15174}

 
#include <iostream>
#include <cassert>
#include <algorithm>
#include <vector>
#include
<list>
using namespace std;
 
int main()
{
  vector<int> vecteur;
  ostream_iterator< int > output( cout, " " );
 
  for (int i = 0; i <= 5; ++i)
  {
    vecteur.push_back(i);
  }
 
  // Mélanger la collection aléatoirement
  random_shuffle(vecteur.begin(), vecteur.end())
	  ;
   cout<<"Contenu du vecteur mélangé: ";
   copy( vecteur.begin(), vecteur.end(), output );
 
 //Convertir la collection en 'heap'
  make_heap(vecteur.begin(), vecteur.end());
 
  //Trier via le 'heap'
  sort_heap(vecteur.begin(), vecteur.end());
 
  // Afficher le contenu trié
 
   cout<<"Contenu du vecteur trié: ";
   copy( vecteur.begin(), vecteur.end(), output );
 
  return 0;
}

No comments yet.

Leave a Comment