引言
看到了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;
}
下面就是在遍历循环部分可以写的四种形式;
一,迭代器遍历
for (vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {
myPrint(*it);
}
这个是通过迭代器进行的遍历,有以下几个特点: 1 太复杂 2 这里只列了不等于操作,还有小于大于等判断条件,有的容器不支持这些操作 3 判断条件有时候会写错,因为 .end()没有确切的元素指向,新手很容易出错
二,下标遍历
for (int i = 0; i < vec.size(); ++i) {
myPrint(vec[i]);
}
这个是我们常见的遍历形式,也有以下几个特点: 1 调用 vec.size()会有效率的问题,这个很多刚接触c++的都不知道,其实编译器是有优化的,但是优化多少并不清楚,性能还是有损耗的 2 并不是所有的容器都支持下标操作,比如list
三,算法for_each遍历
for_each(vec.begin(), vec.end(), myPrint);
这个就是用了STL提供的遍历算法,需要头文件#include<algorithm> 第三个参数可以是一个函数也可以是一个仿函数,这个函数需要自己写好,这也是for_each的必要步骤之一; 如果是仿函数又是什么样子? 先写一个仿函数:
class myPrint02 {
public:
bool operator() (int n) {
cout << n << ' ';
}
};
然后for_each第三个参数调用就是
for_each(vec.begin(), vec.end(), myPrint02());
可以看出来区别就是仿函数多了一个括号,记住这点就行;
for_each的特点是: 1 相比前两种不容易出错 2 相比前两种书写简单 3 但是在第三个参数写调用函数还是有点麻烦; 4 只能实现遍历,不能在遍历的过程中执行其他操作
这里补充一点,就是如果像在遍历中进行操作,还得用 for_each ,那该怎么办? STL同样提供了一个遍历函数 transform ,这个就是实现一个遍历操作的,但是同样有些局限,感兴趣的可以了解一下;
四,基于范围的for循环
for (int i : vec) {
myPrint(i);
}
这个看着是不是比较舒服,这是C++11才有的,是基于范围(range-based)的for循环,专门为了STL设计, 其实这个和 for_each 可以说几乎一样,但是基于范围的for循环可以在遍历中修改容器的内容,只需要一个引用就可以了; 特点是: 1 不容易出错 2 书写更简单
毕竟是比较新的遍历形式,所在遍历容器的时候能用该形式就用该形式,但是这个和第二种遍历也有一点不同,如果需要对下标进行操作,那么这个形式就不怎么方便了;
总结
这四种遍历对我来说用的最多的还是第二种和第四种,现在接触编程时间还是比较短,认识可能也有不足,这里罗列了四种遍历方式,希望都可以学习一下,当然还有while循环,这里没有什么可比性;
如果有错误请指正,谢谢
|