额外的迭代器

除了为每个容器定义的迭代器外,标准库在头文件iterator中还定义了额外几种迭代器:

插入迭代器:

插入器是一种迭代器适配器,它接受一个容器,生成一个迭代器,能实现向给定容器添加元素。

插入器有三种类型,差异在于元素插入的位置:

* back_inserter创建一个使用push_back的迭代器。

* front_inserter创建一个使用push_front的迭代器。

* inserter创建一个使用insert的迭代器。此函数接受第二个参数,这个参数必须是一个指向给定容器的迭代器。元素将被插入到给定迭代器所表示的元素之前。

iostream 迭代器:

虽然iostream类型不是容器,但标准库定义了可以用于这些IO类型对象的迭代器。istream_iterator读取输入流,ostream_iterator向一个输出流写数据。这些迭代器将它们对应的流当作一个特定类型的元素序列来处理。通过使用流迭代器,可以使用泛型算法从流对象读取数据以及向其写入数据。

cpp 复制代码
istream_iterator<int> in_iter(cin), eof;  //从cin读取int
//eof被定义为空的istream_iterator,因此可以当作尾后迭代器来使用。对于一个绑定到流的迭代器,一旦其
//关联的流遇到文件尾或遇到IO错误,迭代器的值就与尾后迭代器相等。
vector<int> vec(in_iter,eof);  //从迭代器范围构造vec
cpp 复制代码
ostream_iterator<int> out_iter(cout," ");
for(auto e:vec)
    *out_iter++ = e;  //赋值语句实际上将元素写到cout
cout<<endl;
//  此程序将vec中的每个元素写到cout,每个元素后加一个空格

反向迭代器:

反向迭代器就是在容器中从尾元素向首元素反向移动的迭代器。

相关推荐
欧特克_Glodon1 小时前
基于Qt+VTK实现的CT/MR影像浏览工具,支持体渲染及体模型剪裁
c++·qt·vtk·体渲染·裁剪
似水এ᭄往昔3 小时前
【C++】--封装红⿊树实现mymap和myset
开发语言·数据结构·c++·算法·stl
charlie1145141913 小时前
嵌入式现代C++教程:C++98——从C向C++的演化(3)
c语言·开发语言·c++·笔记·学习·嵌入式
moonquakeTT3 小时前
C++:深拷贝与浅拷贝
c++
程序员zgh3 小时前
C语言 指针用法与区别(指针常量、常量指针、指针函数、函数指针、二级指针)
c语言·开发语言·jvm·c++
冉佳驹3 小时前
C++ ——— 仿函数的使用、继承方式、赋值转换规则、菱形继承与虚继承
c++·继承·virtual·仿函数·菱形继承·模板特化·虚继承
咔咔咔的4 小时前
955. 删列造序 II
c++
xu_yule4 小时前
算法基础(数论)—欧拉函数
c++·算法·欧拉函数
xu_yule4 小时前
算法基础(数学)—数论
c++·算法·数论·最大公约数和最小公倍数·质数的判定·筛质数
Sheep Shaun4 小时前
二叉搜索树(下篇):删除、优化与应用
数据结构·c++·b树·算法