concurrent_priority_queue 类

concurrent_priority_queue 类

concurrent_priority_queue 类是允许多个线程并发推送和弹出项的容器。 项按优先级顺序弹出，其中优先级由作为模板自变量提供的涵子确定。


语法
template <typename T,
    typename _Compare= std::less<T>,
    typename _Ax = std::allocator<T>
>,
    typename _Ax = std::allocator<T>> class concurrent_priority_queue;


参数
T
要存储在优先级队列中的元素的数据类型。


_Compare
可将两个元素的值作为排序键进行比较以确定其在优先级队列中相对顺序的函数对象的类型。 此参数为可选和二元谓词less<``T``>是默认值。


_Ax
一种表示存储的分配器对象的类型，该分配器对象封装有关并发优先级队列的内存分配和解除分配的详细信息。 此参数为可选参数，默认值为 allocator<``T``>。


成员
公共 Typedef
名称 描述
allocator_type 一种表示适用于并发优先级队列的分配器类的类型。
const_reference 一种表示存储在并发优先级队列中类型的一个元素的常量引用的类型。
reference 一种表示存储在并发优先级队列中类型的一个元素的引用的类型。
size_type 一种计算并发优先级队列中元素数量的类型。
value_type 一种表示存储在并发优先级队列中的数据类型的类型。
公共构造函数
名称 说明
concurrent_priority_queue:: concurrent_priority_queue 构造函数 已重载。 构造并发优先级队列。
公共方法
名称 说明
concurrent_priority_queue:: clear 方法 清除并发优先级中的所有元素。 此方法不是并发安全的。
concurrent_priority_queue:: empty 方法 测试在调用此方法时并发优先级队列是否为空。 此方法是并发安全的。
concurrent_priority_queue:: get_allocator 方法 返回用于构造并发优先级队列的分配器的副本。 此方法是并发安全的。
concurrent_priority_queue:: push 方法 已重载。 在并发优先级队列中添加一个元素。 此方法是并发安全的。
concurrent_priority_queue:: size 方法 返回并发优先级队列中元素的数量。 此方法是并发安全的。
concurrent_priority_queue:: swap 方法 交换两个并发优先级队列中的内容。 此方法不是并发安全的。
concurrent_priority_queue:: try_pop 方法 如果队列非空，移除并返回队列中优先级最高的元素。 此方法是并发安全的。
公共运算符
名称 描述
concurrent_priority_queue:: operator = 运算符 已重载。 另一种内容分配concurrent_priority_queue对象传递给它。 此方法不是并发安全的。
备注
有关详细信息concurrent_priority_queue类，请参阅并行容器和对象。


继承层次结构
concurrent_priority_queue


要求
标头︰ concurrent_priority_queue.h


命名空间： 并发


concurrent_priority_queue:: clear 方法
清除并发优先级中的所有元素。 此方法不是并发安全的。


void clear();


备注
clear不是并发安全的。 您必须确保在调用此方法时，没有其他线程在调用在并发优先级队列的方法。 clear不会释放内存。


concurrent_priority_queue:: concurrent_priority_queue 构造函数
构造并发优先级队列。


explicit concurrent_priority_queue(
    const allocator_type& _Al = allocator_type());


explicit concurrent_priority_queue(
    size_type _Init_capacity,
    const allocator_type& _Al = allocator_type());


template<typename _InputIterator>
concurrent_priority_queue(_InputIterator _Begin,
    _InputIterator _End,
    const allocator_type& _Al = allocator_type());


concurrent_priority_queue(
    const concurrent_priority_queue& _Src);


concurrent_priority_queue(
    const concurrent_priority_queue& _Src,
    const allocator_type& _Al);


concurrent_priority_queue(
    concurrent_priority_queue&& _Src);


concurrent_priority_queue(
    concurrent_priority_queue&& _Src,
    const allocator_type& _Al);


参数
_InputIterator
输入迭代器的类型。


_Al
要用于此对象的分配器类。


_Init_capacity
concurrent_priority_queue 对象的初始容量。


_Begin
要复制的范围元素中的第一个元素的位置。


_End
要复制的元素范围以外的第一个元素的位置。


_Src
要从中复制或移动元素的源 concurrent_priority_queue 对象。


备注
所有构造函数都会存储一个分配器对象_Al并初始化优先级队列。


第一个构造函数指定空的初始优先级队列，并 （可选） 指定分配器。


第二个构造函数指定一个优先级队列的初始容量与_Init_capacity和 （可选） 指定分配器。


第三个构造函数指定由迭代器范围提供的值 [ _Begin， _End) 和 （可选） 指定分配器。


第四个和第五个构造函数指定的副本优先级队列_Src。


第六、 七个构造函数指定的优先级队列移动_Src。


concurrent_priority_queue:: empty 方法
测试在调用此方法时并发优先级队列是否为空。 此方法是并发安全的。


bool empty() const;


返回值
true如果已调用函数，时刻优先级队列为空false否则为。


concurrent_priority_queue:: get_allocator 方法
返回用于构造并发优先级队列的分配器的副本。 此方法是并发安全的。


allocator_type get_allocator() const;


返回值
用于构造的分配器一份concurrent_priority_queue对象。


concurrent_priority_queue:: operator = 运算符
另一种内容分配concurrent_priority_queue对象传递给它。 此方法不是并发安全的。


concurrent_priority_queue& operator= (const concurrent_priority_queue& _Src);


concurrent_priority_queue& operator= (concurrent_priority_queue&& _Src);


参数
_Src
源 concurrent_priority_queue 对象。


返回值
参考这concurrent_priority_queue对象。


concurrent_priority_queue:: push 方法
在并发优先级队列中添加一个元素。 此方法是并发安全的。


void push(const value_type& _Elem);


void push(value_type&& _Elem);


参数
_Elem
要添加到并发优先级队列的元素。


concurrent_priority_queue:: size 方法
返回并发优先级队列中元素的数量。 此方法是并发安全的。


size_type size() const;


返回值
在此元素的数目concurrent_priority_queue对象。


备注
保证返回的大小将由对函数的调用添加的所有元素包含push。 但是，它可能不反映挂起的并发操作的结果。


concurrent_priority_queue:: swap 方法
交换两个并发优先级队列中的内容。 此方法不是并发安全的。


void swap(concurrent_priority_queue& _Queue);


参数
_Queue
concurrent_priority_queue对象要与其交换内容。


concurrent_priority_queue:: try_pop 方法
如果队列非空，移除并返回队列中优先级最高的元素。 此方法是并发安全的。


bool try_pop(reference _Elem);


参数
_Elem
对队列是否为非空，将使用最高的优先级元素，填充的变量的引用。
A reference to a variable that will be populated with the highest priority element, if the queue is non-empty.


返回值
true如果已弹出一个值，false否则为。