在STL列表中迭代

Question

對於我的計算機科學類，我們正在對深度優先搜索進行分配，並且需要訪問相鄰頂點（包含在結構中的列表中）。我需要使用反向迭代瀏覽清單，但我的老師明確規定的規格：

「有幾種方法可以做到這一點，for (it=x.end(); it!=x.begin(); it--)是不是其中之一。」

有什麼建議嗎？

Answer 1

，如果你想常量迭代器可以使用一個反向迭代

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

使用crbegin()/crend()。