标签：algorithm   stl   算法   

pop_heap原型：

std::pop_heap

template <class RandomAccessIterator>
  void pop_heap (RandomAccessIterator first, RandomAccessIterator last);

template <class RandomAccessIterator, class Compare>
  void pop_heap (RandomAccessIterator first, RandomAccessIterator last,
                 Compare comp);

调用该方法后，范围内的元素依旧保持堆的属性。

一个简单的例子：

#include <iostream>  
#include <algorithm>  
#include <vector>  
using namespace std;  
int main(){  
    vector<int> vi{1,7,5,6,8,9,3};  
    cout<<"at first vi=";  
    for(int i:vi)  
        cout<<i<<" ";  
    cout<<endl;  
    make_heap(vi.begin(),vi.end());  
    cout<<"after make_heap(vi.begin(),vi.end())\nvi=";  
    for(int i:vi)  
        cout<<i<<" ";  
    cout<<endl;  
	
	pop_heap(vi.begin(),vi.end());
	cout<<"after pop_heap(vi.begin(),vi.end())"<<endl;
	 cout<<"vi=";  
    for(int i:vi)  
        cout<<i<<" ";  
    cout<<endl; 
}  

可以看到，9依旧保留在原范围的last-1位置。如果需要，需要手动删除。

除此之外，前面的元素依旧以堆的形式存放。

push_heap原型：

std::push_heap

template <class RandomAccessIterator>
  void push_heap (RandomAccessIterator first, RandomAccessIterator last);

template <class RandomAccessIterator, class Compare>
  void push_heap (RandomAccessIterator first, RandomAccessIterator last,
                   Compare comp);

这句话有点拗口。

看一个例子就很容易明白了。

// range heap example
#include <iostream>     // std::cout
#include <algorithm>    // std::make_heap, std::pop_heap, std::push_heap, std::sort_heap
#include <vector>       // std::vector

int main () {
  int myints[] = {10,20,30,5,15};
  std::vector<int> v(myints,myints+5);

  std::make_heap (v.begin(),v.end());
  std::cout << "initial max heap   : " << v.front() << '\n';

  std::pop_heap (v.begin(),v.end()); v.pop_back();
  std::cout << "max heap after pop : " << v.front() << '\n';

  v.push_back(99); std::push_heap (v.begin(),v.end());
  std::cout << "max heap after push: " << v.front() << '\n';

  std::sort_heap (v.begin(),v.end());

  std::cout << "final sorted range :";
  for (unsigned i=0; i<v.size(); i++)
    std::cout << ' ' << v[i];

  std::cout << '\n';

  return 0;
}

仔细看这一句：

 v.push_back(99); std::push_heap (v.begin(),v.end());

也就是说，先将要插入的元素插入到序列的最后，然后再插入到堆中！

——————————————————————————————————————————————————————————————————

//写的错误或者不好的地方请多多指导，可以在下面留言或者点击左上方邮件地址给我发邮件，指出我的错误以及不足，以便我修改，更好的分享给大家，谢谢。

转载请注明出处：http://blog.csdn.net/qq844352155

author:天下无双

Email:coderguang@gmail.com

2014-9-22

于GDUT

——————————————————————————————————————————————————————————————————

STL algorithm算法pop_heap,push_heap(45)

标签：algorithm   stl   算法   

原文地址：http://blog.csdn.net/qq844352155/article/details/39477189