手头没书,网上还不好找,晕了。。
priority_queue跟这个有什么关系.
先讲讲怎么遍历元素的吧
手头没书,网上还不好找,晕了。。
priority_queue跟这个有什么关系.
先讲讲怎么遍历元素的吧
int main(int argc, char *argv[])
{
queue<int> myQ;
for(int i=0; i<10; i++)
myQ.push(i);
for(int i=0; i<myQ.size(); i++)
{
cout << myQ.front()<<endl;
myQ.pop();
}
return 0;
}
queue是STL的队列,有FIFO的特性。上面的程序是将0~9十个数字压入队列,然后依次出对
queue的成员方法比较少,常用的也就那么几个,注意,要包含头文件<queue>
对于priority_queue,他的原则是优先权大的先出队,也就是说,你在创建一个priority_queue的时候是可以指定每个元素的优先级的,优先级越大,出队越早,而queue只是传统意义上简单的队列。