std::queue怎么用啊,怎么遍历元素啊?

2025-01-31 10:51:18
推荐回答(2个)
回答1:

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

回答2:

std::queue确实不支持遍历,可以使用std::deque代替。std::deque是个双端队列容器,还支持push_back, push_front, pop_back, pop_front方法。