C++STL简介讲义.ppt

C++ STL简介 Standard Template Library 2 主要内容 STL概述 容器 迭代器 算法 函数对象 STL概述 STL就是建立在模板函数和模板类基础之上的功能强大的库 模板函数可以实现一般化的常用算法（如统计、排序、查找等） 模板类可以实现支持几乎所有类型的容器，用来实现常用的数据结构（如链表、栈、队列、平衡二叉树等） STL概述 一个具有工业强度的，高效的C++程序库。 它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。 该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。 为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性 有了STL，不必再从头写大多的标准数据结构和算法，并且可获得非常高的性能。 C++模板 函数模板(function template) 是独立于类型的函数 可产生函数的特定版本 类模板(class template) 跟类相关的模板，如vector 可产生类对特定类型的版本，如vectorint 5 求最大值模板函数实现 1.求两个数最大值，使用模板 template class T T max(T a , T b){ return ( a b ) ? a , b; } 2.template