sort_heap后使用push_heap ，pop_heap异常

(原创)sort_heap后使用push_heap ，pop_heap异常

#include <vector>

#include <iostream>

#include <algorithm>

#include <iterator>

using namespace std;

void print(int elem)

{

cout<<elem<<" ";

}

int main()

{

      vector<int> Arry;

     Arry.push_back(5);

     Arry.push_back(6);

     Arry.push_back(4);

     Arry.push_back(8);

     Arry.push_back(2);

     Arry.push_back(3);

     for_each(Arry.begin(),Arry.end(),print);

     cout<<endl;

     make_heap(Arry.begin(),Arry.end());

     cout<<"make_heap:";

     for_each(Arry.begin(),Arry.end(),print);

     sort_heap(Arry.begin(),Arry.end());

     cout<<endl<<"sort_heap after:";

     for_each(Arry.begin(),Arry.end(),print);

     Arry.push_back(33);

     push_heap(Arry.begin(),Arry.end());

     cout<<endl<<"push_heap after:";

     for_each(Arry.begin(),Arry.end(),print);

 

     //cout<<endl;

     // for_each(Arry.begin(),Arry.end(),print);

     // pop_heap(Arry.begin(),Arry.end());

     // Arry.pop_back();

     // for_each(Arry.begin(),Arry.end(),print);

     return 0;

}

报错：expression:invalid heap

主要原因是：sort_heap执行以后原有数据已经再是是heap了。而push_heap和pop_heap使用之前必须保证原有数据仍是heap。

解决办法：

      本人想到的比较笨的方法在执行sort_heap以后如果还要使用push_heap或pop_heap更改数据时，首先执行make_heap,是原有数据重新生成为heap。