priority_queue

using namespace std;

struct Node {
int x;
int y;
Node(int xx, int yy) : x(xx), y(yy) {}
// priority_queue默認(rèn)大根堆倔喂,采用less<int>借宵,與map從小到大不一樣;優(yōu)先隊(duì)列默認(rèn)按照最大優(yōu)先級(jí)键菱,所以需要重構(gòu)<
// 該例子充坑,按照X從大到小排序熔任,如果x相同拆融,則按照y從小到大排列
bool operator < (const Node &b) const
{
if (x == b.x) {
return y > b.y; // 以b為對(duì)象蠢琳,從小到大;
}
return x < b.x; // 以b為對(duì)象镜豹,順著從大到邪列搿;
}
};

int main()
{
priority_queue<Node> que;
Node node1 = {1, 5};
Node node2 = {1, 2};
Node node3 = {3, 6};
que.push(node1);
que.push(node2);
que.push(node3);

while (que.empty() != true) {
    cout<<que.top().x<<que.top().y<<endl;
    que.pop();
}

return 0;

}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末逛艰,一起剝皮案震驚了整個(gè)濱河市躏碳,隨后出現(xiàn)的幾起案子搞旭,更是在濱河造成了極大的恐慌散怖,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,755評(píng)論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件肄渗,死亡現(xiàn)場(chǎng)離奇詭異镇眷,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)翎嫡,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,305評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)欠动,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人惑申,你說(shuō)我怎么就攤上這事具伍。” “怎么了圈驼?”我有些...
    開(kāi)封第一講書(shū)人閱讀 165,138評(píng)論 0 355
  • 文/不壞的土叔 我叫張陵人芽,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我绩脆,道長(zhǎng)萤厅,這世上最難降的妖魔是什么橄抹? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,791評(píng)論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮惕味,結(jié)果婚禮上楼誓,老公的妹妹穿的比我還像新娘。我一直安慰自己名挥,他們只是感情好疟羹,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,794評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著躺同,像睡著了一般阁猜。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上蹋艺,一...
    開(kāi)封第一講書(shū)人閱讀 51,631評(píng)論 1 305
  • 那天剃袍,我揣著相機(jī)與錄音,去河邊找鬼捎谨。 笑死民效,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的涛救。 我是一名探鬼主播畏邢,決...
    沈念sama閱讀 40,362評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼检吆!你這毒婦竟也來(lái)了舒萎?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,264評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤蹭沛,失蹤者是張志新(化名)和其女友劉穎臂寝,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體摊灭,經(jīng)...
    沈念sama閱讀 45,724評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡咆贬,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,900評(píng)論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了帚呼。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片掏缎。...
    茶點(diǎn)故事閱讀 40,040評(píng)論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖煤杀,靈堂內(nèi)的尸體忽然破棺而出眷蜈,到底是詐尸還是另有隱情,我是刑警寧澤沈自,帶...
    沈念sama閱讀 35,742評(píng)論 5 346
  • 正文 年R本政府宣布酌儒,位于F島的核電站,受9級(jí)特大地震影響酥泛,放射性物質(zhì)發(fā)生泄漏今豆。R本人自食惡果不足惜嫌拣,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,364評(píng)論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望呆躲。 院中可真熱鬧异逐,春花似錦、人聲如沸插掂。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,944評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)辅甥。三九已至酝润,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間璃弄,已是汗流浹背要销。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,060評(píng)論 1 270
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留夏块,地道東北人疏咐。 一個(gè)月前我還...
    沈念sama閱讀 48,247評(píng)論 3 371
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像脐供,于是被迫代替她去往敵國(guó)和親浑塞。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,979評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • 頭文件#include 自定義比較函數(shù)lambda (c++11)注意使用關(guān)鍵字decltypeauto comp...
    wxy325閱讀 1,070評(píng)論 0 0
  • 優(yōu)先隊(duì)列的實(shí)現(xiàn)常選用二叉堆政己。 優(yōu)先隊(duì)列的基本操作: .top 訪問(wèn)隊(duì)頭元素.empty 隊(duì)列是否為空.size 返...
    筷子o閱讀 107評(píng)論 0 0
  • queue 先進(jìn)先出容器這一塊在數(shù)據(jù)結(jié)構(gòu)中詳細(xì)介紹 不作具體累述 定義 queue的訪問(wèn) 由于隊(duì)列本身就是一種先進(jìn)...
    荷包蛋要三分熟閱讀 231評(píng)論 0 0
  • 優(yōu)先隊(duì)列是一種極其特殊的隊(duì)列酌壕,他與標(biāo)準(zhǔn)的隊(duì)列使用線性結(jié)構(gòu)進(jìn)行計(jì)算不同,優(yōu)先隊(duì)列的底層是以散列的狀態(tài)(非線性)表現(xiàn)的...
    放心笑閱讀 249評(píng)論 0 1
  • 本節(jié)我們將介紹 STL 中的 priority_queue 容器歇由,堆的使用卵牍。 注:本節(jié)內(nèi)容主要參考了C 語(yǔ)言中文網(wǎng)...
    思想永不平凡閱讀 2,318評(píng)論 0 3