• <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   管理


            久久国产三级无码一区二区| 一本色道久久88—综合亚洲精品| 久久精品无码专区免费青青| 久久久久亚洲av综合波多野结衣| 蜜臀久久99精品久久久久久小说 | 国色天香久久久久久久小说| 久久久久亚洲av无码专区喷水| 久久99国产精品久久久| 伊人 久久 精品| 狠狠88综合久久久久综合网| 久久精品国产99久久香蕉| 亚洲精品无码久久久久| 久久精品视屏| 精品亚洲综合久久中文字幕| 午夜精品久久久久9999高清| 久久精品国产秦先生| 精品久久久中文字幕人妻| 久久精品国产一区二区| 99久久国产综合精品麻豆| 久久久无码精品亚洲日韩京东传媒| 色综合久久最新中文字幕| 精品多毛少妇人妻AV免费久久| 国产成人精品久久亚洲| 欧美一区二区三区久久综| 色天使久久综合网天天| 久久五月精品中文字幕| 久久免费高清视频| 91久久精品91久久性色| 久久人人爽人人爽人人AV| 亚洲人成网亚洲欧洲无码久久 | 久久精品国产亚洲AV忘忧草18| 久久最近最新中文字幕大全 | 国产激情久久久久影院小草| 91精品国产综合久久久久久| 久久久久久久人妻无码中文字幕爆 | 2021久久精品免费观看| 免费一级做a爰片久久毛片潮| 亚洲午夜精品久久久久久人妖| 国产精品免费看久久久| 久久国产精品久久国产精品| 99久久久精品|