摘要在deque和C ++中的向量(使用迭代器?)

时间:2018-01-30 08:21:56

标签: c++ stl iterator stdvector stddeque

所以我正在编写一个图遍历例程,我希望能够通过选择FIFO或LIFO邻居遍历策略将其转换为深度优先或广度优先遍历。在实践中,这意味着我需要在std::dequestd::vector(或堆栈)上抽象“排队”和“出列”操作。

通过为这些容器提供专门的模板功能,可以很容易地做到这一点。但是,我想知道:在STL中有没有规范的方法来实现这一目标?看起来我可以使用back_insert_iterator作为“入队”,但我没有找到“{1}}”“出列”。我错过了什么吗?

1 个答案:

答案 0 :(得分:0)

该名称已经以money1money1.currency.code # will be 'USD', 'EUR', 'AUD', etc. 的形式存在。令人讨厌的是,它们之间的接口并不完全相同,但是可以解决。这也为修复std::stack疣提供了机会。

std::queue