#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
using std::cout;
using std::endl;
int main()
{
const int SIZE = 10;
int a[ SIZE ] = { 3, 100, 52, 77, 22, 31, 1, 98, 13, 40 };
std::vector< int > v( a, a + SIZE ), v2;
std::ostream_iterator< int > outputIt( cout, " " );
cout<<"Vector v before make_heap:/n";
std::copy( v.begin(), v.end(), outputIt );
std::make_heap( v.begin(), v.end() );
cout<<"/nVector v after make_heap:/n";
std::copy( v.begin(), v.end(), outputIt );
std::sort_heap( v.begin(), v.end() );
cout<<"/nVector v after sort_heap:/n";
std::copy( v.begin(), v.end(), outputIt );
cout<<"/n/nArray a contains: ";
std::copy( a, a + SIZE, outputIt );
cout<< endl;
for( int i = 0; i< SIZE; ++i )
{
v2.push_back( a[i] );
std::push_heap( v2.begin(), v2.end() );
cout<<"/nv2 after push_heap(a["<<i<<"]): ";
std::copy( v2.begin(), v2.end(), outputIt );
}
cout<<endl;
for( int j = 0; j<v2.size(); ++j )
{
cout<<"/nv2 after "<<v2[0]<<" popped from heap/n";
std::pop_heap( v2.begin(), v2.end() - j );
std::copy( v2.begin(), v2.end(), outputIt );
}
cout<<endl;
return 0;
}