C++小技巧: 集合(vector, list, map, set)的反向遍历

一般的正向集合遍历

1. for/index/size模式

for(int i = 0; i < collection.size(); ++i) {
   
	std::cout << collection[i] << std::endl;
}

弊端: 只适合std::vector这种可以通过下标随机O(1)时间访问的集合类型

2. for/begin/end 模式

for(auto it = collection.begin(); it != collection.end(); ++it) {
   
	std::cout << *it << std::endl;
	// std::cout << it->first << ", " << it->second << std::endl;
}

这种适合大多数的集合遍历模式

3. for/in 模式(for/begin/end模式的精简版)

for(auto& item: collection) {
   
	std::cout << item << std::endl;
	// std::cout << item.first << ", " << item.second << std::endl;
}

这种写法属于C++11开始出现的语法糖，只要集合(包括标准库的集合和用户自定义的集合甚至伪集合)能使用for/begin/end模式的遍历方式就能使用这种语法糖模式

如果想反向遍历怎么办?

可能的思路

• 将集合先反转再遍历：可能集合被限制为常量不可反转自身，受限
• 将集合反向拷贝再遍历: 集合数量比较庞大时，会占用大量内存，慎用
• 反向迭代器(rbegin+rend): 我觉得可以，推荐

反向迭代器

示例代码:

for(auto it = collection.rbegin(); it !=