C++的STL的queue和priority_queue常用函数

列出了queue和priority_queue的增删查改函数:

#include                     //头文件

queueq                            //声明

priority, greater >pq       升序优先队列(默认)

priority, less >pq       降序优先队列(默认)

prioritypq_node          //node为结构体,可以自定义优先级

struct node{

    int x, y;

    friend bool operator < (node a, node b){

        return a.x > b.x;           //结构体中,x小的优先级高

    }

}

q.push()                             //队尾插入元素

q.pop()                              //队头弹出元素

q.front()                            //返回第一个元素

q.back()                           //返回最后一个元素

q.size()                            //返回元素个数

q.empty()                        //返回是否为空

总的来说,priority_queue除了元素默认升序排列以外,其他的操作函数都和queue相同。

你可能感兴趣的:(C++,C++,stl,queue,priority_queue)