STL堆算法

1.make_heap()

把指定范圍內(nèi)的元素生成一個堆

2.pop_back()

①并不是真正的把最大的元素從堆中彈出，而是重新排序堆
②把first和last-1交換，然后重新生成一個堆
③可以使用容器的back來訪問被彈出的元素，或使用pop_back進行刪除

3.push_back()

①假設first到last-1是一個有效堆，被加入堆的元素存放在last-1的位置，重新生成堆
②在使用該函數(shù)前，必須先把元素插入容器末尾?

4.sort_heap()

對指定范圍內(nèi)的元素重新排序，假設該序列是一個有序堆?

//#include<bits/stdc++.h> #include<iostream> #include<queue> #include<algorithm> using namespace std;int main() {ios::sync_with_stdio(false);int myints[]={10,20,30,5,15};vector<int>::iterator it;vector<int> v(myints,myints+5);make_heap(v.begin(),v.end());cout<<"initinal 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);push_heap(v.begin(),v.end());cout<<"max heap after push:"<<v.front()<<endl;sort_heap(v.begin(),v.end());cout<<"final sorted range:";for(int i=0;i<v.size();i++)cout<<" "<<v[i];cout<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的STL堆算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。