• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            priority_queue 調(diào)用 STL里面的 make_heap(), pop_heap(), push_heap() 算法
            實現(xiàn),也算是堆的另外一種形式。

            先寫一個用 STL 里面堆算法實現(xiàn)的與真正的STL里面的 priority_queue  用法相
            似的 priority_queue, 以加深對 priority_queue 的理解



            STL里面的 priority_queue 寫法與此相似,只是增加了模板及相關(guān)的迭代器什么的。


            priority_queue 對于基本類型的使用方法相對簡單。
            他的模板聲明帶有三個參數(shù),priority_queue<Type, Container, Functional>
            Type 為數(shù)據(jù)類型, Container 為保存數(shù)據(jù)的容器,F(xiàn)unctional 為元素比較方式。
            Container 必須是用數(shù)組實現(xiàn)的容器,比如 vector, deque 但不能用 list.
            STL里面默認(rèn)用的是 vector. 比較方式默認(rèn)用 operator< , 所以如果你把后面?zhèn)z個
            參數(shù)缺省的話,優(yōu)先隊列就是大頂堆,隊頭元素最大。
            看例子




            如果要用到小頂堆,則一般要把模板的三個參數(shù)都帶進(jìn)去。
            STL里面定義了一個仿函數(shù) greater<>,對于基本類型可以用這個仿函數(shù)聲明小頂堆
            例子:



             對于自定義類型,則必須自己重載 operator< 或者自己寫仿函數(shù)
            先看看例子:


            自定義類型重載 operator< 后,聲明對象時就可以只帶一個模板參數(shù)。
            但此時不能像基本類型這樣聲明
            priority_queue<Node, vector<Node>, greater<Node> >;
            原因是 greater<Node> 沒有定義,如果想用這種方法定義
            則可以按如下方式

            例子:


             

            posted on 2009-06-09 18:00 Darren 閱讀(15778) 評論(7)  編輯 收藏 引用

            評論:
            # re: priority_queue用法 2009-06-24 17:26 | superlong
            前來學(xué)習(xí)C++ 東西不錯  回復(fù)  更多評論
              
            # re: priority_queue用法 2009-06-26 18:30 | gnaggnoyil
            騷啊......寫Pascal還得自己寫......  回復(fù)  更多評論
              
            # re: priority_queue用法 2009-10-26 18:27 | huangzhifei
            好東西,牛B
            Orz
            …………  回復(fù)  更多評論
              
            # re: priority_queue用法 2011-05-21 10:56 | l流
            不錯哦   回復(fù)  更多評論
              
            # re: priority_queue用法 2011-12-20 22:05 | zz_lizhen
            好文章!對我很有幫助!學(xué)習(xí)了。  回復(fù)  更多評論
              
            # re: priority_queue用法 2012-12-05 07:02 | S.飛翔
            謝謝,很有幫助  回復(fù)  更多評論
              
            # re: priority_queue用法 2012-12-11 15:18 | abc
            贊!  回復(fù)  更多評論
              

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            99精品国产综合久久久久五月天| 久久久综合九色合综国产| 久久精品国产99久久久香蕉| 久久国产视屏| 一本色道久久88—综合亚洲精品| 久久婷婷国产剧情内射白浆| 久久大香香蕉国产| 久久人人爽人爽人人爽av| 久久国产精品无码一区二区三区| 日韩精品久久无码中文字幕| 亚洲成av人片不卡无码久久| 麻豆AV一区二区三区久久| 久久se精品一区二区| 一本一道久久a久久精品综合| 亚洲精品国产字幕久久不卡| 久久精品免费大片国产大片| 久久人妻AV中文字幕| 国产精品无码久久四虎| 综合人妻久久一区二区精品| 国产ww久久久久久久久久| 久久人人妻人人爽人人爽| 久久精品一区二区影院| 久久久久综合网久久| 亚洲AV无码1区2区久久 | 久久e热在这里只有国产中文精品99| 亚洲中文字幕伊人久久无码 | 国产精品久久久久影院嫩草| 久久亚洲AV成人出白浆无码国产| 香蕉久久一区二区不卡无毒影院| 亚洲国产精品无码久久一区二区 | 欧美一区二区三区久久综合| 欧美激情精品久久久久久久九九九| 久久99精品久久久久久hb无码 | 亚洲午夜久久久| 色8激情欧美成人久久综合电| 国产日韩久久久精品影院首页| 97久久精品人妻人人搡人人玩| 亚洲中文字幕久久精品无码APP | 国产精品99久久精品爆乳| 99久久精品九九亚洲精品| 亚洲国产成人久久精品影视 |