C++ Primer 5th笔记（10）chapter10 泛型算法：迭代器

迭代器类别

名称	定义
插入迭代器	这些迭代器被绑定到一个容器上，可用来向容器插入元素
流迭代器	这些迭代器被绑定到输入或输出流上，可用来遍历所有关联的IO流
反向迭代器	这些迭代器向后而不是向前移动。除了forward_list之外的标准库容器都有反向迭代器
移动迭代器	这些专用的迭代器不是拷贝其中的元素，而是移动它们

1. 插入器的三种类型

名称	定义
back_inserter	创建一个使用push_back的迭代器
front_inserter	创建一个使用push_front的迭代器
inserter	创建一个使用insert的迭代器。此函数接受第二个参数，这个参数必须是一个指向给定容器的迭代器。元素将插入到给定迭代器所表示的元素之前。

eg.

vector<int> foo = { 1,2,3 };
auto it = inserter(foo, foo.end());
*it = 4;//foo 1,2,3,4deque<int> di, dbi, dfi;
copy(foo.begin(), foo.end(), inserter(di, di.begin())); // 接收两个参数
copy(foo.begin(), foo.end(), back_inserter(dbi));
copy(foo.begin(), foo.end(), front_inserter(dfi));for_each(di.begin(), di.end(), [](const int& a) {std::cout << a << ";"; });
for_each(dbi.begin(), dbi.end(), [](const int& a) {std::cout << a << ";"; });
for_each(dfi.begin(), dfi.end(), [](const int& a) {std::cout << a << ";"; });

front_inserter的操作类似于back_inserter：该函数将创建一个迭代器，调用它所关联的基础容器的push_front成员函数代替赋值操作。

注意：只有当容器提供push_front操作时，才能使用front_inserter。在vector或其他没有push_front运算的容器上使用front_inserter，将产生错误。

2. 流迭代器

istream_iterator
读取输入流，任何已定义输入操作符(>>操作符)的类型都可以定义istream_iterator。
ostream_iterator
向一个输出流写数据，任何已定义输出操作符(<<操作符)的类型也可以ostream_iterator。
通过流迭代器，可用泛型算法对流对象操作：读取和写入数据。

2.1 istream_iterator

流迭代器只定义了最基本的迭代器操作：自增、解引用和赋值。此外，可比较两个istream迭代器是否相等（或不等），而ostream迭代器则不提供比较运算。

操作	定义
it1 == it2	比较两个istream_iterator是否相等（不等）。迭代器读取的必须是相同的类型。如果两个迭代器都是end值，则它们相等。
it1 != it2	指向流结束位置的迭代器，如果它们使用同一个输入流构造，则它们相等
*it	返回从流中读取的值
it->mem	是(*it).mem的同义词。返回从流中读取的对象的mem成员
++it	通过使用元素类型提供的>>操作符从个输入流中读取下一个元素值，使迭代器向前移动。通常，前缀版本使迭代器在流中向前移动，并返回对加1后的迭代器的引用
it++	而后缀版本使迭代器在流中向前移动后，返回原值

eg.

     /* 定义输入流迭代器* 只有键入ctrl+d结束输入后，后两句方可执行。        */istream_iterator<int> in_iter(std::cin);istream_iterator<int> eof; vector<int> vec;// 输入流迭代器作为参数给vector容器赋值vector<int> vec2(in_iter, eof);while (in_iter != eof)vec.push_back(*in_iter++);vector<int>::const_iterator it = vec.begin();for (; it != vec.end(); ++it)cout << *it << endl; //算法操作istream_iterator<int> eof;istream_iterator<int> in(cin);cout << accumulate(in, eof, 0) << endl;

istream_iterator使用懒惰读取。用之前不能销毁。

2.2 ostream_iterator

操作	定义
ostream_iterator out(os)	out将类型为T的值写到输出流os中
ostream_iterator out(os, d)	out将类型为T的值写到输出流中，每个值后面都输出一个d。d指向一个空字符结尾的字符数组
out = val	用<<运算符将val写到out所绑定的ostream中。val的类型必须与out可写的类型兼容
ostream_iterator out(os, d)	++out,out++ 使用元素类型所定义的>>运算符从输入流中读取下一个值

ostream_iterator<string> out_iter(cout, "/n");
istream_iterator<string> in_iter(cin), eof;
while (in_iter != eof)*out_iter++ = *in_iter++;
return 0;std::ostream_iterator<int> iter_out(std::cout, " ");  // 每个数据输出后都输出一个空格
std::vector<int> vec = { 1, 3, 5 };
for (auto i : vec)*iter_out++ = i;    // i被写入到cout中for (auto i : vec)iter_out = i;    // 此语句和上面等价，因为*和++实际上不对iter_out做任何事情
std::cout << std::endl;std::ostream_iterator<int> iter_out(std::cout, " ");    // 每个数据输出后都输出一个空格
std::vector<int> vec = { 1, 3, 5 };
copy(vec.begin(), vec.end(), iter_out);

3. 反向迭代器

cbegin() //第一个字符
crbegin() //最后一个字符
cend()//最后一个字符的下一个
crend()//第一个字符的前一个

流不支持反向迭代器

C++ Primer 5th笔记（10）chapter10 泛型算法：迭代器相关推荐

C++ Primer 学习笔记第十章泛型算法
C++ Primer 学习笔记第十章泛型算法 336 find函数 #include <iostream> #include <vector> #include <s ...
Java笔记05-Collection、泛型、迭代器
Java笔记05-Collection.泛型.迭代器 [Collection.泛型] 主要内容 Collection集合迭代器增强for 泛型第一章 Collection集合 1.1 集合概述 ...
C++ Primer 5th笔记（10）chapter10 泛型算法：泛型算法结构
名称定义输入迭代器只读,不写:单遍扫描,只能递增输出迭代器只写,不读:单遍扫描,只能递增前向迭代器可读写,多遍扫描,只能递增双向迭代器可读写,多遍扫描,可递增递减随机访问迭代器可 ...
C++primer第十章泛型算法 10.4 再探迭代器 10.5 泛型算法结构
除了为每个容器定义的迭代器之外,标准库在头文件iterator中还定义了额外几种迭代器.这些迭代器包括以下几种. 插入迭代器(insert iterator):这些迭代器被绑定到一个容器上,可用来向容 ...
C++ primer 第10章泛型算法
文章目录概述 find count 初识泛型算法只读算法只读算法accumulate 只读算法equal 写容器元素的算法算法fill 算法fill_n back_inserter 算法cop ...
C++ Primer 5th笔记（chap 14 重载运算和类型转换）函数调用运算符
1. 定义如果类定义了调用运算符(重载了函数调用运算符),则该类的对象被称作函数对象(function object),可以像使用函数一样使用该类的对象, eg. struct absInt{int ...
C++ Primer 5th笔记（10）chapter10 泛型算法：write
1. fill: 对给定区间全部赋予某值(algorithm.h) 将指定范围内的每个元素都设定为给定的值.如果输入范围有效,则可以安全写入.这个算法只会对输入范围内已存在的元素进行写入操作. tem ...
C++ Primer 5th笔记（10）chapter10 泛型算法： read
标准库提供一组不依赖特定的容器类型的共性算法指定迭代器范围, eg. [begin, end)这种左闭包 3种类型: 只读.写.sort 1. find 查询 template<class I ...
C++ Primer 5th笔记（10）chapter10 泛型算法：谓词
1. 定义谓词(predicate)是一个可调用的表达式,返回结果是一个能用作条件的值. 用于一个对象或一个表达式,如果可以对其使用调用运算符,则称为可调用的: 可调用的对象有:函数.函数指针.重载 ...

C++ Primer 5th笔记（10）chapter10 泛型算法：迭代器

C++ Primer 5th笔记（10）chapter10 泛型算法：迭代器相关推荐

最新文章

热门文章

C++ Primer 5th笔记（10）chapter10 泛型算法 ：迭代器

C++ Primer 5th笔记（10）chapter10 泛型算法 ：迭代器相关推荐

最新文章

热门文章

C++ Primer 5th笔记（10）chapter10 泛型算法：迭代器

C++ Primer 5th笔记（10）chapter10 泛型算法：迭代器相关推荐