C++教程教学课件 作者 郑莉 李宁 15_泛型程序设计与C++STL简介.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 15.3.2 迭代器适配器 迭代器适配器是通过修改调整迭代器的接口获得的适配器。STL提供了两类迭代器适配器：逆向迭代器和插入型迭代器。 逆向迭代器 是一种适配器，他通过重新定义递增运算和递减运算，使其行为正好倒置。这样，使用这类迭代器算法将以逆向次序处理元素。所有标准容器都支持通过逆向迭代器来遍历元素。 插入型迭代器 插入型迭代器用来将赋值操作转换为插入操作。通过这种迭代器，算法可以执行插入行为而不是覆盖行为。 * 15.3 迭代器 15.3.3 迭代器相关的辅助函数 STL为迭代器提供了三个辅助函数：advance( )、distance( )、iter_swap( )。 三个函数的原型如下： void advance (InputIterator pos, Dist n); dist distance(InputIterator pos1, InputIterator pos2); void iter_swap(ForwardIterator pos1, ForwardIterator pos2);