5、泛型程序设计与C++标准模板库.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * template class T void popElements( T s ) //定义模板函数 { while ( !s.empty() ) { cout s.front() ; //用函数front读取Queue顶上的元素并输出 s.pop(); //用函数pop删除顶上的元素 } } * 什么是迭代器 迭代器是面向对象版本的指针 指针可以指向内存中的一个地址 迭代器可以指向容器中的一个位置 STL的每一个容器类模版中，都定义了一组对应的迭代器类。使用迭代器，算法函数可以访问容器中指定位置的元素，而无需关心元素的具体类型。 * 迭代器 迭代器的类型 输入迭代器 可以用来从序列中读取数据 输出迭代器 允许向序列中写入数据 前向迭代器 既是输入迭代器又是输出迭代器，并且可以对序列进行单向的遍历 双向迭代器 与前向迭代器相似，但是在两个方向上都可以对数据遍历 随机访问迭代器 也是双向迭代器，但能够在序列中的任意两个位置之间进行跳转。 * 迭代器 迭代器适配器 迭代器适配器是用来扩展（或调整）迭代器功能的类。它本身也被称为迭代器，只是这种迭代器是通过改变另一个迭代器而得到的 逆向迭代器