所以我正在编写一个图遍历例程,我希望能够通过选择FIFO或LIFO邻居遍历策略将其转换为深度优先或广度优先遍历。在实践中,这意味着我需要在std::deque
和std::vector
(或堆栈)上抽象“排队”和“出列”操作。
通过为这些容器提供专门的模板功能,可以很容易地做到这一点。但是,我想知道:在STL中有没有规范的方法来实现这一目标?看起来我可以使用back_insert_iterator
作为“入队”,但我没有找到“{1}}”“出列”。我错过了什么吗?
答案 0 :(得分:0)
该名称已经以money1
和money1.currency.code # will be 'USD', 'EUR', 'AUD', etc.
的形式存在。令人讨厌的是,它们之间的接口并不完全相同,但是可以解决。这也为修复std::stack
疣提供了机会。
std::queue