STL课件讲解.ppt

比如，数组int array[100]就是个容器，而 int * 类型的指针变量就可以作为迭代器，可以为这个容器编写一个排序的算法 比如，数组int array[100]就是个容器，而 int * 类型的指针变量就可以作为迭代器，可以为这个容器编写一个排序的算法 vectorint::reverse_iterator r; //反向迭代器 for( r = v.rbegin(); r != v.rend(); r++ ) cout * r ,; cout endl; vectorint::iterator j; //非常量迭代器 for( j = v.begin();j != v.end();j ++ ) * j = 100; for( i = v.begin();i != v.end();i++ ) cout * i ,; } 输出结果： 1,2,3,4, 4,3,2,1, 100,100,100,100, STL 中的迭代器（自我了解知识） STL 中的迭代器按功能由弱到强分为5种： 1. 输入：Input iterators 提供对数据的只读访问。 1. 输出：Output iterators 提供对数据的只写访问 2. 正向：Forward iterators 提供读写操作， 并能一次一个地向前推进迭代器。 3. 双向：Bidirectional iterators提供读写操作， 并能一次一个地向前和向后移动。 4. 随机访问：Random access iterators提供读写操作， 并能在数据中随机移动。 编号大的迭代器拥有编号小的迭代器的所有功能， 能当作编号小的迭代器使用。 不同迭代器所能进行的操作(功能） 所有迭代器： ++p, p ++ 输入迭代器： * p, p = p1, p == p1 , p!= p1 输出迭代器： * p, p = p1 正向迭代器： 上面全部 双向迭代器： 上面全部，--p, p --, 随机访问迭代器： 上面全部以及： p+= i, p -= i, p + i： 返回指向 p 后面的第i个元素的迭代器 p - i： 返回指向 p 前面的第i个元素的迭代器 p[i]: p 后面的第i个元素的引用 p p1, p = p1, p p1, p= p1 容器所支持的迭代器类别 容器 迭代器类别 vector deque list set/multiset map/multimap stack queue priority_queue 随机 随机 双向 双向 双向 不支持迭代器 不支持迭代器 不支持迭代器 vectorint v(100); for(int i = 0;i v.size() ; i ++) cout v[i]; vectorint::const_iterator ii; for( ii = v.begin(); ii != v.end ();ii ++ ) cout * ii; ii = v.begin(); while( ii v.end()) { cout * ii; ii = ii + 2; //间隔一个输出： } 例如，vector的迭代器是随机迭代器， 所以遍历 vector 可以有以下几种做法： 算法简介 STL中提供能在各种容器中通用的算法， 比如插入，删除，查找，排序等。大约有70种标准算法。 算法就是一个个函数模板。 算法通过迭代器来操纵容器中的元素。许多算法需要两个参数，一个是起始元素的迭代器，一个是终止元素的后面一个元素的迭代器。 function( Iter first, Iter last); 有的算法返回一个迭代器。 find() 算法: 在容器中查找一个元素，并返回一个指向该元素的迭代器。 算法可以处理容器，也可以处理C语言的数组 算法分类 变化序列算法 copy ,remove,fill,replace,random_shuffle,swap, ….. 会改变容器 非变化序列算法： adjacent-find, equal, mismatch,find ,count, search, count_if, for_each, search_n 排序相关算法 以上函数模板都在algorithm 中定义 此外还有其他算法，比如numeric中的算法 算法示例：f