C++的几种遍历形式_c++遍历

引言

看到了STL中的for_each遍历算法，看完后第一感觉就是for_each能做的用for循环也照样可以啊，于是归类了几种遍历形式，在这里总结一下；

在这里说一下为什么C++中有这么多种的遍历形式，主要因为C++是多范式语言，通俗来说就是有什么就加什么，只要你能用的舒服就行；

下面罗列四种遍历方式；
以vector类为例：
先定义一个vecctor和写一个输出函数，为了统一，这里先来一个模板：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//输出函数
void myPrint(int n) {
	cout << n << ' '; 
}
int main() {
	vector<int> vec(10, 5);
	
	❗❗❗❗❗遍历循环
	
	cout << endl;
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

下面就是在遍历循环部分可以写的四种形式；

一，迭代器遍历

for (vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {
		myPrint(*it);
	}
1
2
3

这个是通过迭代器进行的遍历，有以下几个特点：
1 太复杂
2 这里只列了不等于操作，还有小于大于等判断条件，有的容器不支持这些操作
3 判断条件有时候会写错，因为 .end()没有确切的元素指向，新手很容易出错

二，下标遍历

for (int i = 0; i < vec.size(); ++i) {
		myPrint(vec[i]);
	}
1
2
3

这个是我们常见的遍历形式，也有以下几个特点：
1 调用 vec.size()会有效率的问题，这个很多刚接触c++的都不知道，其实编译器是有优化的，但是优化多少并不清楚，性能还是有损耗的
2 并不是所有的容器都支持下标操作，比如list

三，算法for_each遍历

for_each(vec.begin(), vec.end(), myPrint);
1

这个就是用了STL提供的遍历算法，需要头文件#include<algorithm>
第三个参数可以是一个函数也可以是一个仿函数，这个函数需要自己写好，这也是for_each的必要步骤之一；
如果是仿函数又是什么样子？
先写一个仿函数：

class myPrint02 {
public:
	bool operator() (int n) {
		cout << n << ' ';
	}
};
1
2
3
4
5
6

然后for_each第三个参数调用就是

for_each(vec.begin(), vec.end(), myPrint02());
1

可以看出来区别就是仿函数多了一个括号，记住这点就行；

for_each的特点是：
1 相比前两种不容易出错
2 相比前两种书写简单
3 但是在第三个参数写调用函数还是有点麻烦；
4 只能实现遍历，不能在遍历的过程中执行其他操作

这里补充一点，就是如果像在遍历中进行操作，还得用 for_each ，那该怎么办？
STL同样提供了一个遍历函数 transform ，这个就是实现一个遍历操作的，但是同样有些局限，感兴趣的可以了解一下；

四，基于范围的for循环

for (int i : vec) {
		myPrint(i);
	}
1
2
3

这个看着是不是比较舒服，这是C++11才有的，是基于范围(range-based)的for循环，专门为了STL设计，
其实这个和 for_each 可以说几乎一样，但是基于范围的for循环可以在遍历中修改容器的内容，只需要一个引用就可以了；
特点是：
1 不容易出错
2 书写更简单

毕竟是比较新的遍历形式，所在遍历容器的时候能用该形式就用该形式，但是这个和第二种遍历也有一点不同，如果需要对下标进行操作，那么这个形式就不怎么方便了；

总结

这四种遍历对我来说用的最多的还是第二种和第四种，现在接触编程时间还是比较短，认识可能也有不足，这里罗列了四种遍历方式，希望都可以学习一下，当然还有while循环，这里没有什么可比性；

如果有错误请指正，谢谢