std::priority_queue

 

C++

语言

概念

实用工具库

字符串库

集装箱库

算法库

迭代器库

Numerics库

输入/输出库

本地化库

正则表达式库 （C++11）

原子操作库 （C++11）

线程的支持库 （C++11）

 

容器库

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

成员函数 原文： 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类似管理堆在一些随机接入容器，与不能够意外失效堆的利益.

原文：

Priority queue is a container that allows for constant time maximum (or minimum, depending on Compare) extraction at the expense of logarithmic insertion. Working with a priority_queue is similar to managing a 堆 in some random access container, with the benefit of not being able to accidentally invalidate the heap.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

会员类型

会员类型 原文： Member type 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。	Definition
container_type	Container
value_type	Container::value_type
size_type	Container::size_type
reference	Container::reference
const_reference	Container::const_reference

成员函数

(constructor)	构建priority_queue 原文： constructs the priority_queue 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
(destructor)	析构 priority_queue （公共成员函数）
operator=	将值指派给容器适配器 原文： assigns values to the container adaptor 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
元素的访问 原文： Element access 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
top	访问的顶级元素 原文： access the top element 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
容量 原文： Capacity 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
empty	检查是否有潜在的容器是空的 原文： checks whether the underlying container is empty 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
size	返回的元素数 原文： returns the number of elements 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
修饰符 原文： Modifiers 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
push	inserts element and sorts the underlying container （公共成员函数）
emplace （C++11）	constructs element in-place and sorts the underlying container （公共成员函数）
pop	删除第一个元素 原文： removes the first element 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （公共成员函数）
swap	交换priority_queue的内容 （公共成员函数）
会员对象 原文： Member objects 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
Container c	基础容器 原文： the underlying container 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （受保护的成员对象）
Compare comp	比较函数对象 原文： the comparison function object 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （受保护的成员对象）

非成员函数

std::swap(std::priority_queue)	特化std::swap算法 （函数模板）

Helper类

std::uses_allocator<std::priority_queue> （C++11）	专业的std::uses_allocator型特征 原文： specializes the std::uses_allocator type trait 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （函数模板）