您的位置:首页 > 产品设计 > UI/UE

STL之优先级队列priority_queue

2017-08-19 09:55 357 查看
最大值优先级队列、最小值优先级队列

优先级队列适配器 STL priority_queue

用来开发一些特殊的应用

示例代码

int main(void)
{
priority_queue<int> p1;
priority_queue<int, vector<int>, less<int>> p2;
priority_queue<int, vector<int>, greater<int> > p3;

p1.push(2);
p1.push(4);
p1.push(6);
p1.push(1);
p1.push(3);
p1.push(4);

cout << "头元素:" << p1.top() << endl;
cout << "队列大小:" << p1.size() << endl;

while (p1.size()>0)
{
cout << p1.top() << "\t";
p1.pop();
}
cout << endl;

cout << "测试 最小值优先级队列 " << endl;

p3.push(33);
p3.push(11);
p3.push(55);
p3.push(22);

cout << " 最小值优先级队列 队头元素:" << p3.top() << endl;
cout << " 最小值优先级队列 队列的大小:" << p3.size() << endl;

while (p3.size() > 0)
{
cout << p3.top() << " ";
p3.pop();
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  stl