c++prime重学（四）基于第四版

迭代器：

（1）插入迭代器：这类迭代器与容器绑定在一起，实现在容器中插入元素的功能

（2）iostream迭代器：这类迭代器可与输入或输出流绑定在一起，用于迭代遍历所关联的IO流。

（3）反向迭代器：这类迭代器事项向后遍历。而不是向前遍历。所有容器类型都定义了自己的

reverse_iterator类型，由rbegin和rend成员函数返回

正常排序：

sort(vec.begin(),vec.end());

降序排序：

sort(vec.rbegin(),vec.rend());

front_inserter,元素始终在容器的第一个元素前面插入，而使用front——inserter时，元素则在指定位置前面插入。

五种迭代器：

（1）Input iterators（输入迭代器）可用于读取容器中的元素，但是不能保证支持容器的写入操作。

（2）Output iterators（输出迭代器）可视为输入迭代器功能互补的迭代器；输入迭代器可用于向容器写入元素，但是不保证能支持读取容器内容。

（3）Forward iterator（前向迭代器）用于读写指定的容器。这类迭代器只会以一个方向遍历序列。

（4）Bidirectional iterators（双向迭代器）从不同方向读写容器。

（5）Random-access iterators（随机访问迭代器）提供在常量时间内访问容器任意位置的功能。