问题描述
我想使用循环列表。
没有实现我自己的()我的选择是什么?
Short of implementing my own () what are my options?
具体我想做的是迭代一个对象列表。当我的迭代器到达列表的末尾时,它应该自动返回到开头。 (是的,我意识到这可能是危险的。)
Specifically what I want to do is iterate over a list of objects. When my iterator reaches the end of the list, it should automatically return to the beginning. (Yes, I realize this could be dangerous.)
的定义:循环语句永远不会与CircularList :: end()相等,因此您可以随时取消引用此迭代器。 / p>
: "A circular_iterator will never be equal with CircularList::end(), thus you can always dereference this iterator."
推荐答案
没有标准的循环列表。
然而, Boost中的,这可能是有帮助的
However, there is a circular buffer in Boost, which might be helpful.
如果您不需要任何花哨,您可以考虑使用向量
并访问元素一个索引。您可以只需 mod
您的索引与向量的大小实现与循环列表大致相同的事情。
If you don't need anything fancy, you might consider just using a vector
and accessing the elements with an index. You can just mod
your index with the size of the vector to achieve much the same thing as a circular list.
这篇关于C ++中是否存在循环列表的标准实现?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!