第十一讲标准模板库1标准模板库1.PDF

程序设计实习程序设计实习(I):(I): CC++程序设计程序设计 第十第十一讲讲标准模板库标准模板库11 上节课内容回顾  类模板类模板  基本概念 • 类类模板模板VVs. 模板模板类类: 模板类模板类= 实例化的类模板实例化的类模板 • 类模板的参数声明中可以包括非类型参数  继承继承 • 类模板/模板类/普通类派生出类模板 • 模板类派生出普通类  友元 • 函数,类,类的成员函数作为类模板的友元 • 函数模板/ 类模板作为类模板的友元 • 函数模板作为类的友元 t ti 成员  static成员 String类 2 标准模板库STL C++ 语言的核心优势之一—— 软件的重用 C++ 中有两个方面体现重用: 11. 面向对象面向对象的思想的思想:: 继承和多态继承和多态，标准类库标准类库 2. 泛型程序设计(generic programming) 的思想: 模板机制，以及标准模板库STL 3 主要内容 基本概述与概念 容器概述容器概述 顺序容器介绍  关联容器介绍关联容器介绍 容器适配器介绍 迭代器 算法介绍算法介绍 顺序容器 vector 4  泛型程序设计：使用模板的程序设计方法 将一些常用的数据结构( 比如链表，数组，二叉树)和 算法算法(( 比如排序比如排序，查找查找))写成模板写成模板 则不论数据结构里放的是什么对象，算法针对什么样 的对象，则都不必重新实现数据结构，重新编写算法 标准模板库标准模板库(Standard(Standard TemplateTemplate Library)Library) 就是一些常用就是一些常用 数据结构和算法的模板的集合。主要由Alex Stepanov 开发，于1998年被添加进C++标准 有了有了STLSTL，，不必再写大多的标准数据结构和算法不必再写大多的标准数据结构和算法，，并并 且可获得非常高的性能 5 STL 中有几个基本的概念: 容器容器:: 可容纳各种数据类型的数据结构可容纳各种数据类型的数据结构 迭代器: 可依次存取容器中元素的工具  普通的C++指针就是一种迭代器 算法算法:: 用来操作容器中元素的函数模板用来操作容器中元素的函数模板 例如，STL用sort()来对一个vector 中的数据进行排序，用 find()find()来搜索一个来搜索一个listlist 中的对象中的对象。  函数本身与他们操作的数据的结构和类型无关，因此他们可 以在从简单数组到高度复杂容器的任何数据结构上使用以在从简单数组到高度复杂容器的任何数据结构上使用 e.g. int array[100]; 作 这个数组就是个容器，而int * 类型的指针变量就可以作为迭代器， 可以为这个容器编写一个排序的算法 6 1 容器概述  可以用于存放各种类型的数据可以用于存放各种类型的数据((基本类型的变量基本类型的变量，对象对象 等)的数据结构 容器分为三大类： 1)1) 顺序容器顺序容器//序列容器序列容器 vector, deque, list 22)) 关联容器关联容器//有序容器有序容器 set, multiset, map, multimap 以上两种容器称为第一类容器 3) 容器适配器 ) 容器适配器 stack, queue, priority_queue 7 对象被插入容器中时对象被插入容器中时，被插入的是被插入的是对象的对象的一个复制品个复制品  许多算法，比如排序，查找，要求对容器中的元素进 行比较，所以放入容