std::priority_queue<T,Container,Compare>::priority_queue

priority_queue() : priority_queue(Compare(), Container()) { }	(1)	(C++11 起)
explicit priority_queue(const Compare& compare) : priority_queue(compare, Container()) { }	(2)	(C++11 起)
	(3)
explicit priority_queue( const Compare& compare = Compare(), const Container& cont = Container() );			(C++11 前)
priority_queue( const Compare& compare, const Container& cont );			(C++11 起)
priority_queue( const Compare& compare, Container&& cont );		(4)	(C++11 起)
priority_queue( const priority_queue& other );		(5)
priority_queue( priority_queue&& other );		(6)	(C++11 起)
template< class Alloc > explicit priority_queue( const Alloc& alloc );		(7)	(C++11 起)
template< class Alloc > priority_queue( const Compare& compare, const Alloc& alloc );		(8)	(C++11 起)
template< class Alloc > priority_queue( const Compare& compare, const Container& cont, const Alloc& alloc );		(9)	(C++11 起)
template< class Alloc > priority_queue( const Compare& compare, Container&& cont, const Alloc& alloc );		(10)	(C++11 起)
template< class Alloc > priority_queue( const priority_queue& other, const Alloc& alloc );		(11)	(C++11 起)
template< class Alloc > priority_queue( priority_queue&& other, const Alloc& alloc );		(12)	(C++11 起)
template< class InputIt > priority_queue( InputIt first, InputIt last, const Compare& compare, const Container& cont );		(13)	(C++11 起)
template< class InputIt > priority_queue( InputIt first, InputIt last, const Compare& compare = Compare(), Container&& cont = Container() );		(14)	(C++11 起)

从多种数据源构造容器适配器的底层容器。

1) 默认构造函数。值初始化底层容器。

2) 用 compare 的内容复制构造比较函数对象 comp 。值初始化底层容器 c 。

3) 用 cont 的内容复制构造底层容器 c 。用 compare 的内容复制构造比较函数对象 comp 。调用 std::make_heap(c.begin(), c.end(), comp) 。此亦为默认构造函数。 (C++11 前)

4) 用 std::move(cont) 移动构造底层容器 c 。以 compare 的内容复制构造比较函数对象 comp 。调用 std::make_heap(c.begin(), c.end(), comp) 。

5) 复制构造函数。以 other.c 的内容复制构造底层容器。以 other.comp 复制构造比较函数对象。 (隐式声明)

6) 移动构造函数。以 std::move(other.c) 构造底层容器。以 std::move(other.comp) 构造比较函数对象。 (隐式声明)

7-12) 仅若 std::uses_allocator<container_type, Alloc>::value == true ，即若底层容器是具分配器容器（对所有标准库容器为真），才定义下列构造函数。

7) 以 alloc 为分配器构造底层容器。等效地调用 c(alloc) 。值初始化 comp 。

8) 以 alloc 为分配器构造底层容器。等效地调用 c(alloc) 。从 compare 复制构造 comp 。

9) 用 cont 的内容，以 alloc 为分配器构造底层容器，如同用 c(cont, alloc) 。从 compare 复制构造 comp 。然后调用 std::make_heap(c.begin(), c.end(), comp) 。

10) 用 cont 的内容，以 alloc 为分配器并以移动语义构造底层容器，如同用 c(std::move(cont), alloc) 。从 compare 复制构造 comp 。然后调用 std::make_heap(c.begin(), c.end(), comp) 。

11) 用 other.c 的内容，以 alloc 为分配器构造底层容器。等效地调用 c(other.c, alloc) 。从 other.comp 复制构造 comp 。

12) 用 other 的内容，同时以 alloc 为分配器构造适配器。等效地调用 c(std::move(other.c), alloc) 。从 other.comp 移动构造 comp 。

13) 从 cont 复制构造 c 并从 compare 复制构造 comp 。然后调用 c.insert(c.end(), first, last); ，再调用 std::make_heap(c.begin(), c.end(), comp); 。

14) 从 std::move(cont) 移动构造 c 并从 std::move(compare) 移动构造 comp 。然后调用 c.insert(c.end(), first, last); ，再调用 std::make_heap(c.begin(), c.end(), comp); 。

参数

alloc	-	用于底层容器所有内存分配的分配器
other	-	用作源初始化底层容器的另一容器适配器
cont	-	用作源初始化底层容器的容器
compare	-	用于初始化底层比较函数对象的比较函数对象
first, last	-	要初始化的元素范围
类型要求
- `Alloc` 必须满足分配器 (Allocator) 的要求。
- `Container` 必须满足容器 (Container) 的要求。仅若 `Container` 满足具分配器容器 (AllocatorAwareContainer) 的要求才定义构造函数 (5-10)
- `InputIt` 必须满足遗留输入迭代器 (LegacyInputIterator) 的要求。

复杂度

1-2) 常数。

3,5)

O(N)

次比较，其中

N

为 cont.size() 。

另外，调用

O(N)

次 value_type 的构造函数，其中

N

为 cont.size() 。

4)

O(N)

次比较，其中

N

为 cont.size() 。

6-8) 常数。

9)

O(N)

次比较，其中

N

为 cont.size() 。

另外，调用

O(N)

次 value_type 的构造函数，其中

N

为 cont.size() 。

10)

O(N)

次比较，其中

N

为 cont.size() 。

11) 与 other 的大小成线性。

12) 常数。

13)

O(N)

次比较，其中

N

为 cont.size() + std::distance(first, last) 。

另外，调用

O(N)

次 value_type 的构造函数，其中

N

为 cont.size() 。

14)

O(N)

次比较，其中

N

为 cont.size() + std::distance(first, last) 。

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

DR	应用于	出版时的行为	正确行为
P0935R0	C++11	默认构造函数和构造函数 (4) 曾为 explicit	使之为隐式

示例

运行此代码

#include <queue>
#include <vector>
#include <iostream>
#include <functional>
 
int main()
{
    std::priority_queue<int> c1;
    c1.push(5);
    std::cout << c1.size() << '\n';
 
    std::priority_queue<int> c2(c1);
    std::cout << c2.size() << '\n';
 
    std::vector<int> vec={3, 1, 4, 1, 5};
    std::priority_queue<int> c3(std::less<int>(), vec);
    std::cout << c3.size() << '\n';
}

输出：

1
1
5

带定制比较器的示例

运行此代码

#include <iostream>
#include <queue>
#include <vector>
#include <utility>
 
using my_pair_t = std::pair<size_t,bool>;
 
using my_container_t = std::vector<my_pair_t>;
 
int main()
{
    auto my_comp =
        [](const my_pair_t& e1, const my_pair_t& e2) 
        { return e1.first > e2.first; };
    std::priority_queue<my_pair_t,
                        my_container_t,
                        decltype(my_comp)> queue(my_comp);
    queue.push(std::make_pair(5, true));
    queue.push(std::make_pair(3, false));
    queue.push(std::make_pair(7, true));
    std::cout << std::boolalpha;
    while(!queue.empty()) 
    {
        const auto& p = queue.top();
        std::cout << p.first << " " << p.second << "\n";
        queue.pop();
    }
}

输出：

3 false
5 true
7 true

参阅

operator=

赋值给容器适配器
(公开成员函数)

语言
标准库头文件
自立与有宿主实现
具名要求
语言支持库
概念库 (C++20)
诊断库
工具库
字符串库
容器库
迭代器库
范围库 (C++20)
算法库
数值库
输入/输出库
本地化库
正则表达式库 (C++11)
原子操作库 (C++11)
线程支持库 (C++11)
文件系统库 (C++17)
技术规范

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
span (C++20)

成员函数
priority_queue::priority_queue
priority_queue::~priority_queue
priority_queue::operator=
元素访问
priority_queue::top
容量
priority_queue::empty
priority_queue::size
修改器
priority_queue::push
priority_queue::emplace
priority_queue::pop
priority_queue::swap
推导指引(C++17)

std::priority_queue<T,Container,Compare>::priority_queue

参数

复杂度

缺陷报告

示例

带定制比较器的示例

参阅

导航