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);