遍历STL列表

Iterating through an STL list

本文关键字:列表 STL 遍历      更新时间:2023-10-16

对于我的计算机科学类,我们正在做深度优先搜索的分配,我需要访问相邻的顶点(包含在结构体中的列表中)。我需要使用反向迭代来遍历列表,但我的老师在规范中明确指出:

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

有什么建议吗?

使用反向迭代器

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

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