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

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

priority_queue 優先隊列容器

2019-11-14 13:11:28
字體：大 中 小
來源：轉載
供稿：網友
其他與隊列相同，一般情況下就是大的先出隊重載“<”操作符來定義優先級：struct Info{string name;float score;//重載“<”操作符，指定優先規則（排序規則）bool Operator < (const Info &a) const{//按score 由小到大排列。如果要由大到小排列，使用“>”號即可return a.score<score;}};//定義優先隊列，元素類型為Info 結構體PRiority_queue<Info> pq;//定義結構體變量Info info;//入隊info.name="Jack";info.score=68.5;pq.push(info);info.name="Bomi";info.score=18.5;pq.push(info);info.name="Peti";info.score=90;pq.push(info);//元素全部出隊while(pq.empty()!=true){//返回隊首元素cout<<pq.top().name<<" : "<<pq.top().score<<endl;//出隊，刪除隊首元素pq.pop();}結果按照分數的從小到大輸出重載“()”操作符來定義優先級//重載“()”操作符struct myComp{bool operator()(const int &a,const int &b){//由小到大排列采用“>”號；如果要由大到小排列，則采用“<”號return a>b;}};int main(int argc, char* argv[]){//定義優先隊列，元素類型為Info 結構體，顯式說明內部結構是vectorpriority_queue<int,vector<int>,myComp> pq;//入隊pq.push(1);pq.push(9);pq.push(2);pq.push(30);//元素全部出隊while(pq.empty()!=true){//返回隊首元素cout<<pq.top()<<" ";//出隊，刪除隊首元素pq.pop();}cout<<endl;運行結果：1 2 9 30

上一篇：P1031 均分紙牌

下一篇：go環境安裝

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 辉南县| 松潘县| 扎赉特旗| 营山县| 兰溪市| 旬阳县| 共和县| 莱州市| 堆龙德庆县| 大关县| 阿勒泰市| 桐庐县| 衡水市| 泊头市| 临高县| 湖南省| 光山县| 金山区| 丹寨县| 濮阳市| 大城县| 射阳县| 长宁县| 绍兴市| 平江县| 青海省| 土默特右旗| 汉川市| 章丘市| 务川| 崇仁县| 沾益县| 元氏县| 福贡县| 额敏县| 余干县| 无棣县| 金堂县| 晋州市| 柏乡县| 鄂尔多斯市|