Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

Création d’un ‘heap’ à partir d’un vecteur


{filelink=15173}

#include <algorithm>
#include <vector>
#include <iterator>
#include <iostream>
using namespace std;
int main()
{
   int tab[ 10 ] = { 8, -9, 6, 3, 7, 4, 7, 2, 1,5 };
   vector< int > vecteur( tab, tab + 10 );
   vector< int > v2;
   ostream_iterator< int > output( cout, " " );
 
   cout<<"Contenu avant la conversion: ";
   copy( vecteur.begin(), vecteur.end(), output );
 
   // Créer le 'heap'
   make_heap( vecteur.begin(), vecteur.end() );
   cout << "n";
 
   cout<<"Contenu après la conversion: ";
   copy( vecteur.begin(), vecteur.end(), output );
   cout <<"n";
 
   return 0;
}

No comments yet.

Leave a Comment