国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 留坝县| 金门县| 准格尔旗| 涟源市| 承德县| 昌黎县| 常熟市| 武陟县| 淮南市| 阜新| 海伦市| 漳浦县| 沂水县| 林口县| 阜新| 阳原县| 无极县| 筠连县| 昆山市| 二连浩特市| 盐边县| 耒阳市| 武汉市| 霞浦县| 华容县| 高青县| 嘉黎县| 广丰县| 青河县| 海淀区| 丰都县| 拜城县| 丹阳市| 德安县| 禄劝| 奇台县| 镇平县| 海安县| 弥渡县| 周宁县| 炎陵县|