Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

C++: Convertir une collection en un ‘heap’


{filelink=15172}

 
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
using namespace std;
 
int main()
{
    vector<int> vecteur;
 ostream_iterator< int > output( cout, " " );
 
	for(int x=0;x<9;x++)
		   vecteur.push_back(x);
 
	//Afficher la collection
 
   cout<<"Contenu du vecteur avant la conversion: ";
   copy( vecteur.begin(), vecteur.end(), output );
   cout<<endl;
 
    // convertir la collection
    make_heap (vecteur.begin(), vecteur.end());
 
   cout<<"Contenu du vecteur après la conversion: ";
   copy( vecteur.begin(), vecteur.end(), output );
   cout<<endl;
 
   return 0;
 
}
 
  /*
Contenu du vecteur avant la conversion: 0 1 2 3 4 5 6 7 8
Contenu du vecteur aprÞs la conversion: 8 7 6 3 4 5 2 1 0
 
 */

No comments yet.

Leave a Comment