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

Author:

 list, assert, méthode, list
Download


#include 
#include 
#include 
#include 
#include

using namespace std;

int main()
{
  vector 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;
}

Leave a Reply

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