《C++面向对象编程》第14讲 泛型程序设计与模板.pptVIP

第14讲 泛型程序设计与模板 什么是泛型程序设计 模板的概念 函数模板 类模板 类模板中的非类型参数 类模板和继承(了解) 类模板和友元(了解) 类模板中的静态成员(了解) 教学目标 理解泛型程序设计含义和模板的概念、种类、实例化； 熟悉函数模板的定义和模板函数及其应用； 熟悉类模板的定义和模板类及其应用； 熟悉类模板中非类型参数的用法； 了解类模板和继承、类模板和友元、类模板中的静态成员相关内容。 重点：泛型程序设计含义，模板的概念，函数模板和模板函数，类模板和模板类； 难点：泛型程序设计含义，模板的概念，函数模板和模板函数，类模板和模板类。 C++ 语言的核心优势之一就是便于软件的重用，在以下两方面体现重用： 面向对象的思想：继承和多态，标准类库 泛型程序设计(generic programming) 的思想：模板机制，以及标准模板库STL 1.什么是泛型程序设计 什么是泛型程序设计？ 是指一种算法在实现时不指定具体要操作的数据的类型的程序设计方法。 将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成模板，以后则不论数据结构里放的是什么对象，算法针对什么样的对象，则都不必重新实现数据结构，重新编写算法。 (1)为什么要引进模板？ 在C++中有丰富的数据类型：基本类型和用户自定义类型。C++又有严格的类型检查机制，