• <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 閱讀(15778) 評論(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
            贊!  回復  更多評論
              
            伊人久久大香线蕉亚洲五月天| 欧美亚洲日本久久精品| 久久久老熟女一区二区三区| 囯产精品久久久久久久久蜜桃| 国产精品一久久香蕉国产线看观看 | 亚洲一本综合久久| 亚洲精品成人网久久久久久| 午夜精品久久久久久久久| 色综合色天天久久婷婷基地 | 精品国产99久久久久久麻豆| 久久亚洲春色中文字幕久久久| 中文字幕亚洲综合久久2| 久久精品国产精品亚洲精品| 国产精品99久久免费观看| 理论片午午伦夜理片久久| 国产亚洲欧美成人久久片| 久久久国产打桩机| 久久久精品国产Sm最大网站| 久久精品国产亚洲AV高清热| 久久精品国产色蜜蜜麻豆| 久久国产精品免费一区| 久久99国产精品一区二区| 久久久精品国产免大香伊| 久久综合视频网站| 狠狠色丁香婷婷综合久久来来去 | 国产无套内射久久久国产| 99精品久久精品一区二区| 18岁日韩内射颜射午夜久久成人| 色婷婷久久久SWAG精品| 国产农村妇女毛片精品久久| 久久这里只精品国产99热| 久久精品国产亚洲AV高清热| 久久久久久久久无码精品亚洲日韩 | 久久久噜噜噜www成人网| 久久无码人妻一区二区三区午夜| 精品国产日韩久久亚洲| 三级韩国一区久久二区综合| 香蕉aa三级久久毛片| 亚洲国产成人久久综合区| 久久久久久精品免费看SSS | 91麻精品国产91久久久久|