IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> C++的几种遍历形式 -> 正文阅读

[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;
}

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

一,迭代器遍历

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循环,这里没有什么可比性;

如果有错误请指正,谢谢

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2021-08-25 12:01:58  更:2021-08-25 12:04:27 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 -2024/12/27 6:46:35-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码
数据统计