我最近开始在我的大学里使用Qt的课程,它的效率给我留下了深刻的印象。浏览文档时,我发现了一些关于QStack和QQueue的信息,这两个类对我正在开发的项目都很有用。
然而,我一直面临着一个难题:如何遍历QStack对象的所有元素?
例如,假设我想遍历以下示例(extracted from Qt's documentation about QStack)中的stack
对象的元素:
QStack<int> stack;
stack.push(1);
stack.push(2);
stack.push(3);
while (!stack.isEmpty())
cout << stack.pop() << endl;
我通过逐个删除堆栈中的每个元素并将它们保存在临时列表中来做到这一点,但这似乎是解决这个问题的一个糟糕的方法。我还能做什么呢?
发布于 2019-06-06 07:27:32
QStack继承自QVector,所以您可以(但很可能不应该)像使用QVector一样进行迭代。
QStack <int> stack;
stack.push(1);
stack.push(2);
stack.push(3);
for (int i : stack)
{
std::cout << i << std::endl;
}
然而,如果你需要迭代,你很可能应该使用而不是。只要使用实际的QVector即可。
使用Stack的目的是“强制”对项目进行后进先出( LIFO )排序。如果你以任何特定的顺序迭代它们,你就打破了Stack强制执行的顺序,因此(很有可能)一开始就不应该使用堆栈。
附注:这主要集中在QStack上,但同样的推理也适用于QQueue。不同之处在于,Queue强制执行先进先出(First In First Out)排序,而在QT中,QQueue继承自QList,因此将其替换为QList而不是QVector。
https://stackoverflow.com/questions/56469144
复制相似问题