c++ - 如何遍历C++列表中固定数量的元素

Question

我想在 C++ 中遍历一个列表，但只能到倒数第五个，而不是到最后。但是我看到没有定义“-”运算符，所以我可以使用

list<>::iterator j=i-5;

我可以使用 size() 函数以某种方式保持计数等，但还有其他直接方法吗？

Answer 1

计数是唯一可能不涉及以某种方式有效遍历列表的实用方法。

auto myEnd = std::advance(myList.end(),-5)

但这只会遍历最后五个列表元素以到达您想要的点，因此它并不比大多数其他解决方案更快或更优雅。然而，使用整数循环确实需要保留整数计数和迭代器，这实际上只需要迭代器，因此在这方面它可能更好。

如果您的 <list>有一个 O(1) 计数，并且从 end 返回的距离很大，使用整数循环，否则上面的很好。