優(yōu)先隊(duì)列
//對(duì)于基礎(chǔ)類(lèi)型 默認(rèn)是大頂堆 (降序)
priority_queue<int> a;
//升序隊(duì)列 priority_queue <int,vector<int>,greater<int> > q; //降序隊(duì)列 priority_queue <int,vector<int>,less<int> >q; //greater和less是std實(shí)現(xiàn)的兩個(gè)仿函數(shù)(就是使一個(gè)類(lèi)的使用看上去像一個(gè)函數(shù)。其實(shí)現(xiàn)就是類(lèi)中實(shí)現(xiàn)一個(gè)operator(),這個(gè)類(lèi)就有了類(lèi)似函數(shù)的行為,就是一個(gè)仿函數(shù)類(lèi)了)
頭文件#include<queue>
posted on 2020-11-02 19:08 Chri_K 閱讀(51) 評(píng)論(0) 收藏 舉報(bào)
浙公網(wǎng)安備 33010602011771號(hào)