迭代器（iterator）

最新推荐文章于 2024-09-22 17:49:40 发布

weixin_42380877

最新推荐文章于 2024-09-22 17:49:40 发布

阅读量578

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/weixin_42380877/article/details/81158852

版权

迭代器在编程中起到连接算法与容器的作用，它允许算法不直接操作容器内的数据，而是通过迭代器间接访问。本文介绍了不同类型的迭代器，如输入流迭代器和输出流迭代器，以及它们在数据处理中的应用。例如，`transform()`算法结合输入流和输出流迭代器实现了从标准输入读取数据并平方后输出的功能。此外，还探讨了迭代器的区间表示法和辅助函数如`advance()`和`distance()`。

摘要由CSDN通过智能技术生成

迭代器是算法和容器的桥梁

** 迭代器用作访问容器中的元素

** 算法不直接操作容器中的数据，而是通过迭代器间接操作

算法和容器独立

** 增加新的算法，无需影响容器的视线

** 增加新的容器，原有的算法也能适用

输入流迭代器和输出流迭代器：

*输入流迭代器

istream_iterator<T>

* 以输入流（如cin）为参数构造

* 可用* （p++）获得下一个输入的元素

*输出流迭代器

ostream_iterator<T>

* 构造时需要提供输出流（如cout）

* 可用（*p++）= x 将x输出到输出流

*二者都属于适配器

* 适配器是用来为已有对象提供新的接口的对象

* 输入流适配器和输出流适配器为流对象提供了迭代器的接口

例子：

#include <iostream>
#include <iterator>
#include <algorithm>

using namespace std;

double square(double x){
	return x * x;

}

int main(){
	transform(istream_iterator<double>

最低0.47元/天解锁文章