堆排(库函数)

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main () {
  int a[] = {10,20,30,5,15};
  vector<int> v(a,a+5);
  vector<int>::iterator it;
  make_heap (v.begin(),v.end());

  cout << "initial max heap   : " << v.front() << endl;

  pop_heap (v.begin(),v.end());
  v.pop_back();

  cout << "max heap after pop : " << v.front() << endl;
  v.push_back(99);
  v.push_back(222);
  v.push_back(999);
  make_heap (v.begin(),v.end());

  cout << "max heap after push: " << v.front() << endl;
  sort_heap (v.begin(),v.end());
  cout << "final sorted range :";
  for (unsigned i=0; i<v.size(); i++) cout << " " << v[i];
  cout << endl;

  return 0;
}

你可能感兴趣的:(iterator,include)