STL入门.pptVIP

STL入门 导入 STL的概念与组成 Iterator（迭代器） Container（容器） Algorithm（算法） Adaptors（配接器） 导入　 抽象的重要性 计算机科学的重要进步，许多是由于发掘了新的抽象性质而促成的 面向过程－＞基于对象－＞面向对象　　　－＞泛型 　 导入　 面向过程(Procedure-Oriented)的抽象 抽象出Procedure（Function）的概念，把程序分成若干个子过程。将事物的方法隐藏于各个函数内－－C语言。 适用于处理小型的程序。对大型程序， 子程序之间关系复杂，不易处理变化的需求－－引发软件危机的原因－－需要新的抽象。 导入　 面向过程示例 导入　 基于对象(Object-Based)的抽象 引入抽象数据类型（ADT，Abstract Data Type）。C++的类，将事物的属性与方法紧密地结合在一起－－VB、带类的C。 与面向过程相比，可以更好地处理变化，一定程度上化解了软件危机。但各个类之间的关系不容易处理，而且程序代码数量比面向过程时更大－－需要新的抽象。 导入　 示例 导入　 面向对象(Object-Oriented)的抽象 抽象出封装、继承、多态( polymorphic )的概念。 与基于对象相比，有更多的间接性。运用多态，我们可以调用某种方法，而不用指定此方法所属的类型。因而达到更进一步的抽象性。 它为我们带来了什么？－－MFC（用面向对象技术封装Windows　API，抽象出一个类体系） 导入　 示例 MFC类体系图 导入 泛型（Generic）的概念 Generic是一种抽象 就如 OO是一种抽象。 还没有语法与之相对应－－正在开发中。　（Function、Class、D : public B） 它为我们带来了什么？－－STL。 STL的概念　 何为STL？ STL(Standard Template Library)是C＋＋标准庫的一部分（80%），是用C＋＋ Template机制来表达泛型的庫。 STL(Standard Template Library)是用泛型技术来设计完成的实例 就如 MFC(Microsoft Foundational Classes)是用面向对象技术来设计完成的实例 STL的概念　 STL抽象的是什么？ 有些算法并不依赖于数据结构的特定实现，而只是依赖于该结构的几个基本的语义属性. STL抽象出这些基本属性（Concept），成功的将算法与数据结构分离，在没有效率损失的前提下，得到了及大的弹性。 STL的概念　 示例 STL的组成 六大组件 容器（Container） 算法（Algorithm） 迭代器（Iterator） 仿函数（Function object） 适配器（Adaptor） 空间配制器（allocator） STL的组成 STL在哪里？ 后缀名？ Namespace std 相关资料 STL之父访谈录 －－详细介绍了STL的历史，点明了STL的设计宗旨以及它与OO的关系。 复习C++ Template机制。 习题： STL example1、STL example2 新的语言特性 Namespace（名字空间） Template的新特性 新的类型转换运算符 命名空间（Namespace） 现在的软件多以程序庫、模块、组件拼凑而成，名称冲突问题越来越严重。Namespace就是用来解决此问题的。 Namespace将不同的标识符号集合在一个具体的名称范围内。 命名空间（Namespace） Namespace的名字和标识符号间以 : :分隔 （类似于Class 与 members之间） 命名空间（Namespace） 与类不同的是，Namespace是开放的。 命名空间（Namespace） using declaration，我们可以避免一再写出冗长的namespace名称 using directive 命名空间（Namespace） using directive会再度引发名称冲突 Template的新特性 类模板显示特化(class template explicit specialization ) Template的新特性 类模板偏特化(class template partial specialization) Template的新特性 默认模板参数 Template的新特性 成员模板(member template) Template的新特性 关键字　typename 做为类型前的标识符号。 Template的新特性 关键字 typename C＋＋的一般规则是，除了以typename修饰