C++ Primer第十一章泛型算法笔记

1. 泛型算法定义
   它们实现共同的操作,所以称之为“算法“,而”泛型“指的是它们可以操作在多种容器类型上–不但可以作用于vector或list这些标准库类型,还可以作用在内置数组类型、甚至其他类型的序列上.
2. 泛型算法实质
   泛型算法本身从不执行容器操作,只是单独依赖迭代器和迭代器操作实现,本质上暗示了:使用“普通的迭代器”时,算法从不修改基础容器的大小.算法也许会改变存储在容器中的元素的值,也许会在容器内移动元素,但是,算法从不直接插入或删除元素.
3. 泛型算法与算术算法头文件

// 泛型算法头文件,泛型算法比如find()、find_first_of()
#include <algorithm>
// 算术算法头文件,如accumlate()加和操作(数字或字符串等)
#include <numeric>

4. iostream迭代器

// 创建从输入流中读取T类型对象的istream_iterator对象
istream_iterator<T> in(strm);
// istream_iterator对象的超出末端迭代器
istream_iterator<T> in;
// 创建将T类型的对象写到输出流strm的ostream_iterator对象
ostream_iterator<T> in(strm);
// 创建将T类型的对象写到输出流strm的ostream_iterator对象,在写入过程中使用delim作为元素的分隔符.delim是以空字符结束的字符数组
ostream_iterator<T> in(strm, delim);
// 流迭代器只定义了最基本的迭代器操作:自增、解引用和赋值.此外,可比较两个istream迭代器是否相等,而ostream迭代器则不提供比较运算.
// 由于流迭代器不能反向遍历流,因此流迭代器不能创建反向迭代器

5. 泛型函数举例

// 开始迭代器、结束接待器(左闭右开)、要查找的元素
// 如果找到给定值的元素,返回指向该元素的迭代器,否则返回第二个迭代器实参
find(start,end,ele);
// 开始迭代器、结束接待器(左闭右开)、累加的初始值(必须要)
accumulate(start,end,ele);
// 在第一段范围内查找与第二段范围中任意元素匹配的元素,返回第一个匹配元素的迭代器,如果找不到匹配元素,则返回第一个范围的end迭代器.
first_find_of(start1, end1, start2, end2);
// 要写入的容器迭代器范围、要写入的元素
fill(start, end, ele);
// 开始迭代器、写入数量、要写入的元素
fill_n(start, n, ele);
// back_inserter函数是迭代器适配器,使用一个对象作为实参,并生成一个适应其实参行为的新对象,
back_inserter(parm);
vector<int> vec;
// back_inserter生成一个绑定在该容器上的插入迭代器,在试图通过这个迭代器给元素赋值时,赋值运算符调用push_back在容器中添加一个具有指定值的元素.
vector<int> vec;
fill_n(back_inserter(vec), 10, 0);
// 从输入范围中读取元素,将他们赋值给目标ivec.不修改原来的元素,而是创建一个新序列存储元素的处理结果.
vector<int> ivec;
copy(ilist.begin(), ilist.end(), back_inserter(ivec));
// 将范围中的所有old值替换为new值
replace(ilist.begin(), ilist.end(), old, new);
// 将范围中的所有old值替换为new值,存放到vec中,ilist容器中的元素不变(不发生替换).
replace(ilist.begin(), ilist.end(), back_inserter(vec), old, new);
// 对迭代器指向元素范围内的元素进行排序
sort(ilist.begin(), ilist.end());
// 重新排列输入范围内的元素,并且返回指向超出无重复的元素范围末端的下一位置的迭代器.
// 容器的大小并没有改变,只是将无重复的元素复制到序列的前端,从而覆盖相邻的重复元素,将重复的元素放到后面
unique(ilist.begin(), ilist.end());
// 按长度排序,若长度相同,则仍然保持字典排序
stable_sort(ilist.begin(), ilist.end())
stable_sort(ilist.begin(), ilist.end(), cond)
// 统计满足条件cond的容器范围内的个数
count_if(ilist.begin(), ilist.end(), cond);