C++Primer学习笔记第十一章(11/18)泛型算法
算法概述
大多数情况下，每个算法都需要使用（至少）两个迭代器指出该算法操纵的元素范围，我们将这段范围称为“输出范围（input range）”。第一个迭代器指向第一个元素，而第二个迭代器则指向最后一个元素的下一位置。第二个迭代器所指向的元素［有时被称为超出末端迭代器］本身不是要操作的元素，而被用作终止遍历的哨兵（sentinel）。
理解算法的最基本方法是了解该算法是否读元素、写元素或者对元素进行重新排序。
泛型算法本身从不执行容器操作，只是单独依赖迭代器和迭代器操作实现。算法基于迭代器及其操作实现，而并非基于容器操作。使用“普通”的迭代器时，算法也许会改变存储在容器中的元素的值，也许会在容器内移动元素，但是，算法从不直接添加或删除元素。
写容器元素
例1 使用fill()或者fill_n()
要点，要确保输入范围内的元素是存在的，即输入范围标记的容器必须非空。
fill(vec.begin(), vec.end(), 0); // reset each element to 0
fill(vec.begin(), vec.begin() + vec.size()/2, 10); // set subsequence of the range to 10
例2 使用back_iterator.首先，back_iterator是迭代器适配器。
vector<int> vec; // empty vector
fill_n(vec.begin(), 10, 0); // disaster: attempts to write to 10 (nonexistent) elements in vec
迭代器仔细论述
插入迭代器
back_inserter
front_ inserter
inserter
iostream迭代器
istream_iterator<T> in(strm);//从输入流 strm 中读取 T 类型对象的迭代器
istream_iterator<T> in; //超出末端迭代器
ostream_iterator<T> in(strm);// 把T类型的对象写到输出流 strm 的迭代器
ostream_iterator<T> in(strm, delim);//类似上面。写入时使用 delim 作为元素的分隔符。
反向迭代器
front_ inserter
流迭代器使用
例1 写入
istream_iterator<int> in_iter(cin);
istream_iterator<int> eof;
while (in_iter != eof)
vec.push_back(*in_iter++);
例2 更奔放的写入
istream_iterator<int> in_iter(cin);
istream_iterator<int> eof;
vector<int> vec(in_iter, eof);
例3 ostream_iterator与istream_iterator混搭
ostream_iterator<string> out_iter(cout, "/n");
istream_iterator<string> in_iter(cin), eof;
while (in_iter != eof)
*out_iter++ = *in_iter++;
反向迭代器使用
例1
sort(vec.begin(), vec.end());//正常的排序
sort(vec.rbegin(), vec.rend());//逆向排序
反向迭代器与普通迭代器的关系
[line.rbegin(), rcomma) 和
[rcomma.base(), line.end()) 标记的是 line 中的相同元素。
算法的形参模式
alg (beg, end, other parms);
alg (beg, end, dest, other parms);
alg (beg, end, beg2, other parms);
alg (beg, end, beg2, end2, other parms);