迭代STL列表

Question

对于我的计算机科学课，我们正在进行深度优先搜索，我需要访问相邻的顶点（它包含在结构中的列表中）。我需要使用反向迭代来查看列表，但我的老师在规范中明确说明：

  

＆＃34;有几种方法可以做到这一点，for (it=x.end(); it!=x.begin(); it--)不是其中之一。＆＃34;

有什么建议吗？

Answer 1

您使用反向迭代器

for(auto it=x.rbegin(); it != x.rend(); it++){...}

如果需要const迭代器，请使用crbegin()/crend()。