STL入门基础(全)课件.ppt

C++模板与STL库介绍(参考;提纲1. 概论2. 模板机制的;概论C++ 语言的核心优势之一;泛型程序设计泛型程序设计，简单;模板引子1.假如设计一个求两参;模板的概念所谓模板是一种使用无;模板分类函数模板(functi;求最大值模板函数实现1.求两个;模板工作方式函数模板只是说明，;#include iostr;模板优缺点函数模板方法克服了C;STL中的几个基本概念容器：可;容器概述可以用于存放各种类型的;容器概述对象被插入容器中时，被;顺序容器简介1) vector;关联容器简介关联式容器内的元素;容器适配器简介1) stack;容器的共有成员函数1) 所有标;比较两个容器的例子*比较两个容;容器的成员函数 2) 只在第一;迭代器用于指向第一类容器中的元;迭代器迭代器上可以执行 ++ ;例如：#include ve;vectorint::re;迭代器不同容器上支持的迭代器功;STL 中的迭代器STL 中的;不同迭代器所能进行的操作(功能;容器所支持的迭代器类别 容器 ;例如，vector的迭代器是随;而 list 的迭代器是双向迭;算法简介STL中提供能在各种容;算法分类变化序列算法copy ;算法示例：find()temp;#include vecto;p = find(v.begi;顺序容器除前述共同操作外，顺序;vector支持随机访问迭代器;例1：int main() ;输出：50,1,2,3,100;例2：int main() ;if( v.empty ());算法解释ostream_ite;list 容器在任何位置插入删;deque 容器所有适用于ve;*关联容器set, multi;*关联容器除了各容器都有的函数;*settemplatecl;*pair模板pair模板类用;#include set#;输出：1) 2.1 3.7 4;*multimaptempla;*maptemplatecl;*map可以用pairs[ke;#include iostr;mmid::iterator ;输出：1) 02) 13) (;*思考题如何用程序用来统计一篇;*容器适配器:stack可用 ;* 容器适配器:stackst;*容器适配器: queue和s;*容器适配器: priorit;#include queue;*排序和查找算法Sort te;int main() { c;输出： 1) 82) 9 fo;*sortsort 实际上是;小结C++模板函数模板STL库