PriorityQueue&&Function overload

Posted 2020-10-03

用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue

    #include <iostream>
    #include <algorithm>
    #include <vector>
    
    using namespace std;
    
    class priority_queue
    {
        private:
            vector<int> data;
             
        public:
            void push( int t ){
                data.push_back(t);
                push_heap( data.begin(), data.end());
            }
             
            void pop(){
                pop_heap( data.begin(), data.end() );
                data.pop_back();
            }
             
            int top() { return data.front(); }
            int size() { return data.size(); }
            bool empty() { return data.empty(); }
    };


priority_queue常用的函数:

    top：读入顶端元素
    pop：删除顶端元素
    size：返回元素个数
    push：加入一个元素
    empty：如果为空，返回true
优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值
输出最小值, 需要指定参数, priority_queue<int, vector<int>, greater<int> >

        #include <stdio.h>  
      
        #include <queue>  
        #include <vector>  
        #include <functional>  
              
        using namespace std;  
              
        int main(void)  
        {  
            priority_queue<int, vector<int>, greater<int> > pque;  
              
            pque.push(3);  
            pque.push(5);  
            pque.push(1);  
            pque.push(4);  
              
            while (!pque.empty()) {  
                printf("%d ", pque.top());  
                pque.pop();  
            }  
            printf("\\n");  
              
            return 0;  
        }


C++的函数重载
    http://www.cnblogs.com/skynet/archive/2010/09/05/1818636.html
    http://www.cnblogs.com/yshl-dragon/archive/2013/05/10/3067161.html