国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

STL: set 和 priority_queue

2019-11-08 19:49:30
字體：大 中 小
來源：轉載
供稿：網友
優先級隊列默認是底層為vector實現的heapset 基于平衡紅黑樹兩者插入元素時間復雜度都是O(log(n))使用默認的greater 得到的結果不同#include <iostream>#include <queue>#include <vector>#include <set>int main(){ using namespace std; vector<int>vec{1,3,5,78,4,23}; set<int, greater<int> > myset; PRiority_queue<int, vector<int>, greater<int> >myque; for(int i=0; i<6; ++i){ myset.insert(vec[i]); myque.push(vec[i]); } for(set<int, greater<int> >::iterator it=myset.begin() ; it!=myset.end(); ++it){ cout << *it <<" "; }//從大到小：78 23 5 4 3 1 cout << endl; for(int i=0; i<6; ++i){ cout << myque.top() <<" "; myque.pop(); }// 小頂堆： 1 3 4 5 23 78 getchar(); getchar(); return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 新干县| 新竹市| 聂拉木县| 昆山市| 淳化县| 黄石市| 九江市| 军事| 榕江县| 始兴县| 青田县| 日土县| 清流县| 九寨沟县| 黄浦区| 深州市| 莎车县| 红桥区| 合肥市| 抚顺市| 绥宁县| 阳江市| 兰西县| 苏尼特右旗| 松潘县| 东辽县| 郑州市| 吴旗县| 古蔺县| 锡林郭勒盟| 洛宁县| 辽源市| 安多县| 南投县| 伽师县| 绥滨县| 马尔康县| 辉南县| 辉南县| 岱山县| 天门市|