std::priority_queue

来自cppreference.com
< cpp‎ | container
 
 
容器库
array(C++11)
vector
deque
forward_list(C++11)
list
set
multiset
map
multimap
unordered_set(C++11)
unordered_multiset(C++11)
unordered_map(C++11)
unordered_multimap(C++11)
stack
queue
priority_queue
 
std::priority_queue

|- class="t-nv-h1"

| colspan="5" |
成员函数
原文:
Member functions
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里

|-

priority_queue::priority_queue
priority_queue::~priority_queue
priority_queue::operator=
元素的访问
原文:
Element access
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
priority_queue::top
容量
原文:
Capacity
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
priority_queue::empty
priority_queue::size
修饰符
原文:
Modifiers
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里
priority_queue::push
priority_queue::emplace
priority_queue::pop
priority_queue::swap
 
在头文件 <queue> 中定义
template<

    class T,
    class Container = std::vector<T>,
    class Compare = std::less<typename Container::value_type>

> class priority_queue;

优先队列是一个容器,允许以对数时间插入的代价,进行常数时间的最大值(或最小值,取决于Compare)访问。使用priority_queue类似在一些随机访问容器中管理,并且具有不会意外地使堆失效的优点。

目录

[编辑] 成员类型

成员类型 Definition
container_type Container [edit]
value_type Container::value_type [edit]
size_type Container::size_type [edit]
reference Container::reference [edit]
const_reference Container::const_reference [edit]

[编辑] 成员函数

构造priority_queue
(公共成员函数) [edit]
析构 priority_queue
(公共成员函数) [edit]
将值赋给容器适配器
(公共成员函数) [edit]
元素的访问
访问栈顶元素
(公共成员函数) [edit]
容量
检查底层的容器是否为空
(公共成员函数) [edit]
返回容纳的元素数
(公共成员函数) [edit]
修饰符
插入元素,并对底层容器排序
(公共成员函数) [edit]
(C++11)
就地构造元素并对底层容器排序
(公共成员函数) [edit]
删除第一个元素
(公共成员函数) [edit]
交换priority_queue的内容
(公共成员函数) [edit]

成员对象

Container c
底层容器
(受保护的成员对象) [edit]
Compare comp
比较函数对象
(受保护的成员对象)

[编辑] 非成员函数

特化的std::swap算法
(函数模板) [edit]

[编辑] 辅助类

特化的std::uses_allocator类型特征
(函数模板) [edit]

[编辑] 例子

#include <functional>
#include <queue>
#include <vector>
#include <iostream>
 
template<typename T> void print_queue(T& q) {
    while(!q.empty()) {
        std::cout << q.top() << " ";
        q.pop();
    }
    std::cout << '\n';
}
 
int main() {
    std::priority_queue<int> q;
 
    for(int n : {1,8,5,6,3,4,0,9,7,2})
        q.push(n);
 
    print_queue(q);
 
    std::priority_queue<int, std::vector<int>, std::greater<int> > q2;
 
    for(int n : {1,8,5,6,3,4,0,9,7,2})
        q2.push(n);
 
    print_queue(q2);
 
    // 使用lambda表达式来比较元素
    auto cmp = [](int left, int right) { return (left ^ 1) < (right ^ 1);};
    std::priority_queue<int, std::vector<int>, decltype(cmp)> q3(cmp);
 
    for(int n : {1,8,5,6,3,4,0,9,7,2})
        q3.push(n);
 
    print_queue(q3);
 
}

输出:

9 8 7 6 5 4 3 2 1 0 
0 1 2 3 4 5 6 7 8 9 
8 9 6 7 4 5 2 3 0 1