C++学习笔记（三）

1  泛型算法

vector<int> vec;
vec.reserve(10);
fill_n(vec.begin(),10,0);

上述程序看似再调用fill_n之前 已经分配了足够的空间

但是泛型算法对容器的要求不是具有足够的空间，而是具有足够的元素

此时，vector内容仍然为空，程序报错

标准库算法从来不直接操作容器，只操作迭代器，能不能插入和删除元素，关键在于传入的迭代器具不具有这样的功能

标准库算法根本不知道容器的存在

接受三个迭代器版本的标准库算法 默认后边容器比前边的容器具有更多或相等的空间

2 迭代器

输入迭代器：只读不写，单遍扫描，只能递增，支持相等性判定运算符，解引用运算符和箭头运算符。

输出迭代器：只写不读，单遍扫描，只能递增，支持解引用运算符，只出现在赋值运算符左侧。

前向迭代器：可读写，多遍扫描，只能递增，包含输入迭代器和输出迭代器的功能。

双向迭代器：可读写，多遍扫描，可递增递减，支持所有前向迭代器功能。（list）

随机访问迭代器：可读写，多遍扫描，支持所有迭代器功能。此外，还支持相对位置关系运算符，整数值加减运算，下表运算符。（vector）

3 对于list和forward_list,应该优先使用成员函数版本的算法而不是通用算法。