• <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 調用 STL里面的 make_heap(), pop_heap(), push_heap() 算法
            實現,也算是堆的另外一種形式。

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



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


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




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



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


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

            例子:


             

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

            評論:
            # re: priority_queue用法 2009-06-24 17:26 | superlong
            前來學習C++ 東西不錯  回復  更多評論
              
            # re: priority_queue用法 2009-06-26 18:30 | gnaggnoyil
            騷啊......寫Pascal還得自己寫......  回復  更多評論
              
            # re: priority_queue用法 2009-10-26 18:27 | huangzhifei
            好東西,牛B
            Orz
            …………  回復  更多評論
              
            # re: priority_queue用法 2011-05-21 10:56 | l流
            不錯哦   回復  更多評論
              
            # re: priority_queue用法 2011-12-20 22:05 | zz_lizhen
            好文章!對我很有幫助!學習了。  回復  更多評論
              
            # re: priority_queue用法 2012-12-05 07:02 | S.飛翔
            謝謝,很有幫助  回復  更多評論
              
            # re: priority_queue用法 2012-12-11 15:18 | abc
            贊!  回復  更多評論
              
            国产亚洲婷婷香蕉久久精品| 久久九九久精品国产免费直播| 久久精品视频一| 亚洲中文字幕无码久久精品1| 国产午夜福利精品久久2021| 狠狠人妻久久久久久综合| 久久夜色精品国产亚洲av| 亚洲国产另类久久久精品黑人 | 久久精品女人天堂AV麻| 久久综合一区二区无码| 久久久久亚洲AV成人片| 久久高清一级毛片| 久久久久女人精品毛片| 亚洲AⅤ优女AV综合久久久| 99久久国产综合精品麻豆| 香蕉久久AⅤ一区二区三区| 97精品伊人久久大香线蕉app| 日韩久久久久中文字幕人妻| 亚洲中文久久精品无码| 久久婷婷五月综合97色直播| 精品国产一区二区三区久久久狼| 一本久久a久久精品综合香蕉| 久久久久亚洲av无码专区喷水| 亚洲精品第一综合99久久 | 国产精品久久久久久影院| 日韩欧美亚洲综合久久 | 91久久精品电影| 久久精品无码专区免费青青| 麻豆久久久9性大片| 亚洲人成无码网站久久99热国产| 久久综合狠狠综合久久激情 | 亚洲精品乱码久久久久久按摩| 久久成人小视频| 亚洲欧洲久久久精品| 欧美无乱码久久久免费午夜一区二区三区中文字幕 | 久久久久久国产精品无码下载| a级成人毛片久久| 99久久综合狠狠综合久久止| 69久久夜色精品国产69| 久久国产精品99国产精| 久久精品国产亚洲AV无码偷窥|