priority_queue::priority_queue
描述 (Description)
C ++默认构造函数std::priority_queue::priority_queue()构造一个空的priority_queue ,其元素为零。 此priority_queue的大小始终为零。
声明 (Declaration)
以下是std :: priority_queue :: priority_queue()构造函数形式std :: queue header的声明。
C++98
explicit priority_queue(const Compare& compare = Compare(),
const Container& cnt = Container());
C++11
priority_queue(const Compare& compare, const Container& cnt );
参数 (Parameters)
compare - 用于对priority_queue进行排序的比较对象。
这可以是一个函数指针或函数对象,可以比较它的两个参数。
cnt - 容器对象。
这是priority_queue的基础容器的类型,它的默认值是vector
。
返回值
构造函数永远不会返回值。
异常 (Exceptions)
该成员函数从不抛出异常。
时间复杂
常数即O(1)
例子 (Example)
以下示例显示了std :: priority_queue :: priority_queue()构造函数的用法。
#include <iostream>
#include <queue>
using namespace std;
int main(void) {
priority_queue<int> q;
q.push(3);
q.push(1);
q.push(5);
q.push(2);
q.push(4);
cout << "Queue contents are" << endl;
while (!q.empty()) {
cout << q.top() << endl;
q.pop();
}
return 0;
}
让我们编译并运行上面的程序,这将产生以下结果 -
Queue contents are
5
4
3
2
1