//---------------------------------------------------------------------------

#include <vcl.h>
#include <iterator>
#include "algostuff.hpp"

#include <conio.h> //необходимо для getch()

#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
using namespace std;

std::string ToRus(const std::string &in)
{
  char *buff = new char [in.length()+1];
  CharToOem(in.c_str(),buff);
  std::string out(buff);
  delete [] buff;
  return out;
}

int main()
{
  vector<int> coll;

  INSERT_ELEMENTS(coll,3,7);
  INSERT_ELEMENTS(coll,5,9);
  INSERT_ELEMENTS(coll,1,4);

  PRINT_ELEMENTS (coll,"Исходная коллекция:\n");

  // Преобразование коллекции в кучу
  make_heap (coll.begin(), coll.end());

  PRINT_ELEMENTS (coll, "После применения make_heap():\n");

  // Извлечение следующего элемента из кучи
  pop_heap (coll.begin(), coll.end());
  coll.pop_back();

  PRINT_ELEMENTS (coll, "После применения pop_heap():\n");

  // Занесение нового элемента в кучу
  coll.push_back (17);
  push_heap (coll.begin(), coll.end());

  PRINT_ELEMENTS (coll, "После применения push_heap():\n");

  // Преобразование кучи в упорядоченную коллекцию
  //   - ВНИМАНИЕ: после вызова интервал перестает быть кучей
  sort_heap (coll.begin(), coll.end());

  PRINT_ELEMENTS (coll, "После применения sort_heap():\n");


  getch();
  return 0;
}

//---------------------------------------------------------------------------

 9 8 6 7 7 5 5 3 6 4 1 2 3 4