当前课程知识点：基于Linux的C++ > 第十一讲 泛型编程 > 11.2 泛型编程概览 > LinuxCPP1102
首先我们来看泛型编程概览
一 什么是泛型编程
泛型就是通用的型式
编写不依赖数据对象型式的代码就是泛型编程
编写不依赖数据对象型式的代码就是泛型编程
你写的程序代码和你想要操纵的
那个数据对象的具体的型式相对无关
那么你写的这段代码
我们就称之为泛型的代码
你处理的型 当然也就是所谓的泛型
这是第一个 什么是泛型编程
12
00:00: 39,280 --> 00:00:42,680
第二个 为什么需要泛型编程
前面讨论的 C++ 的语言规范里面
我们使用面向对象的技术
有继承 有多态
可以解决很多现实世界中的问题
但是 在纯粹的面向对象编程里边
涉及到几个问题
这几个问题不太好解决
一个是函数重载的问题
第二个是相似类的定义的问题
第三个是型式兼容性
在这里我们要补充两个知识
一个是异常处理机制
一个是运行期的型式信息
第三个是怎样进行泛型编程
泛型编程的最主要的技术手段
就是模板与型式参数化
我们首先来看第一个问题
函数重载问题
我要求同学们设计一个函数
求两个数据对象的较小者
你注意 我这个题目
我求的是两个数据对象的较小者
并没有指出这两个数据对象的具体的型是什么
并没有指出这两个数据对象的具体的型是什么
所以如果你要编写这样一段程序代码
那么事实上你将提供很多很多个函数
假设我们这样的函数名字叫 Min()
因为重载的机制
所以处理不同型的这样的函数
可以命名成一样的
整数上边可以写一个 Min() 函数
在一个整数 一个浮点数上面
写一个 Min() 函数
在两个浮点数上面写个 Min() 函数
你注意因为参数的顺序的不同
所以一个整数 一个浮点数
你还需要提供两个 Min() 的版本
如果你还有一个类 A
那么还要为这个类 A 提供一个 Min() 版本
如果你有一个类 B
那么你还要为 B 类提供一个 Min() 版本
你看 你的型式是无穷尽的
所以你要写多少个Min () 函数才够啊
函数重载虽然给我们提供了强大的武器
但是要想处理所有的型
你写的 Min() 函数的代码量肯定是巨多的
这样的函数肯定是巨多的
编写的时候代码性质差不多
实现也差不多 但是函数很多
这种写法实际上是有问题的
在引入 C++ 以前
我们怎么解决函数重载问题呢
在 C++ 以前
C 是怎么解决函数重载问题的呢
因为 C 不支持函数重载啊
所以它提供了含参宏
这是一种很巧妙的解决方案
在 C 的代码里边我们可以写 #define Min(x, y) ...
然后替换文本定义成后面这一串
有了这个宏文本 有了这个宏的定义
那么当你实际编写代码的时候
你就可以使用这个宏来编写你的程序
它最终会替换
按照宏的文本最终完成替换
宏 尤其是含参宏 它是型式无关的
所以它在某种程度上
起到了我们那个函数重载的类似的效果
但是宏有一个巨大的缺点
就是它没有型式检查
没有办法在编译期
帮我们查找程序的错误
最重要的 第二个缺点
就是宏文本在替换的时候
它是一个简单的文本替换
你要注意那个替换后的代码到底对不对
有的时候因为操作符的优先级的问题
或者其它的原因
都有可能导致宏替换后的文本是不对的
你看我这个宏替换里边
文本中为什么都带着括号
就是因为确保它的操作符的优先级
不会因为宏文本的替换而发生变化
这是非常重要的一个地方
当然了 你在 C++ 代码里边
依然可以写含参宏
但是因为我们有了函数重载机制
所以很多时候含参宏使用的场合就不多了
从函数重载这个角度来讲
我们需要一种机制
在这种机制下边
能够在语法层面解决我们的宏问题
这是一个 函数重载时候的问题
第二个是相似类的定义问题
你比如讲 我要定义一个动态数组类
那么这个动态数组要存什么数据呢
可能是一个整数 可能是个浮点数
可能是个类对象
也可能是指向类对象的一个指针
所以你定义存储整数的一个动态数组库
这是我们需要的
你需要定义存储浮点数的动态数组库
你需要定义存储某类对象的动态数据库
你需要定义存储某类对象指针的
动态数据库 ... Bla bla bla 一串
这多少是个头啊 没够的
你这个动态数组想存什么
你就得定义这样相对应的动态数组类
非常非常麻烦 你定义像这样的一个类
一个是不够的 因为它要针对特定的型
做特定的处理
所以要定义很多个相似的动态数组类
那么这些代码
要维护起来肯定是非常困难的
所以我们也需要一种机制
能够在语法层面解决我们相似类的重复定义问题
能够在语法层面解决我们相似类的重复定义问题
降低我们的编程工作量
这是第二个问题
第三个就是型式兼容性问题
C 的型式转换是 (T)x
这个转换是个相当强的
但是它不安全
对于内建型式来讲
你比如说 int 比如说 double
这是 C 编译器已经替我们内建好的
像这样内建的型式
它的对象的转换安全性基本上能够保证的
只是有可能会损失数据的精度
但是对于类对象的转换
像这样的一种转换因为它不安全
所以有可能导致无法控制的后果
这个后果当然会很严重
到了 C++ 里边呢
它换了一个型式转换的方式
它把那个括号括在 x 上面
不是括在那个类型上了
所以看上去让这个型式转换
变成像一个函数一样
事实上它其实就是一个函数
对于一个特定的型
我们可能需要一个单参数的构造函数
和重载的型式转换操作符
才能完成这样的一个型式转换
同样地 C++ 型式转换这个模式
依然是不安全的
如果你没有实现这样的型式转换
那么它的转换本身就不存在
对于你自己定义的一个特定的类
如果你没有实现单参数构造函数
如果你没有重载型式转换操作符
这样的转换可能就是无法工作的
所以它一样是不太方便的
从类库架构的角度上来讲
类的继承或多态
频繁地要求能够通过基类的指针和引用来访问派生类的对象
频繁地要求能够通过基类的指针和引用来访问派生类的对象
这是类库层次的基本要求
所以我们需要沿着类的继承层次
频繁地进行对象的型式转换
这是必须的 而前面的两种转换
它在很多情况下边效果不令人满意
所以已有的 C/C++ 的型式转换都是静态转换
不能够适应指针的多态性
当然它同样不能适应引用的多态性
型式转换本身必须能够适应全部的型式
并且能够很自如地操作
但是很不幸 因为我们的型式是无穷尽的
所以程序员没有办法
你没有这个本事编写完备的型式转换代码
所以我们需要一种很特殊的机制
能够来保持我们的型式兼容性
这样的一种机制必须能够
确保型式转换操作本身是合法有效的
并且在失败的时候通知用户 这是一个
为了让这样一种机制能够工作
我们需要两个特别的技术手段
一个 我需要在运行期维持对象的型式信息
这个东西就叫运行期型式信息（RTTI）
第二个 就是转换结果的确认
通过转换操作的返回值来确认转换后的效果
通过转换操作的返回值来确认转换后的效果
也就是确认它的结果
如果转换是失败的
你就得触发一个特别的信号
或者给出一个特定的返回值来标记它
这是非常重要的一个地方
如果是一个指向对象的指针
当它转换失败的时候
我们简单的传递一个空指针就OK了
但是如果是一个引用
当它转换失败的时候
我们没有办法返回一个空引用
所以这个时候就需要使用异常处理机制
所以这个时候就需要使用异常处理机制
从实现策略角度来讲
完成这样的型式兼容性的
一个最基本的技术
就是我们这一讲
要讨论的模板与型式参数化
-1.1 提纲
-1.2 程序设计的基本概念
-1.3 简单C/C++程序介绍
-1.4 程序设计的基本流程
-1.5 基本语法元素
-1.6 程序设计风格
-1.7 编程实践
-第一讲 C/C++基本语法元素--编程实践提交入口
-2.1 提纲
-2.2 结构化程序设计基础
-2.3 布尔数据
-2.4 分支结构
-2.5 break语句
-2.6 循环结构
-2.7 编程实践
-第二讲 程序控制结构--编程实践提交入口
-3.1 提纲
-3.2 函数声明、调用与定义
-3.3 函数调用栈框架
-3.4 编程实践
-第三讲 函数--编程实践提交入口
-4.1 提纲
-4.2 算法概念与特征
-4.3 算法描述
-4.4 算法设计与实现
-4.5 递归算法（一）
-4.6 递归算法（二）
-4.7 容错与计算复杂度
-4.8 编程实践
-第四讲 算法--编程实践提交入口
-5.1 提纲
-5.2 库与接口
-5.3 随机数库（一）
-5.4 随机数库（二）
-5.5 作用域与生存期
-5.6 典型软件开发流程（一）
-5.7 典型软件开发流程（二）
-5.8 编程实践
-第五讲 程序组织与开发方法--编程实践提交入口
-6.1 提纲
-6.2 字符
-6.3 数组（一）
-6.4 数组（二）
-6.5 结构体
-6.6 编程实践
-第六讲 复合数据类型--编程实践提交入口
-7.1 提纲
-7.2 指针基本概念
-7.3 指针与函数
-7.4 指针与复合数据类型（一）
-7.5 指针与复合数据类型（二）
-7.6 字符串
-7.7 动态存储管理（一）
-7.8 动态存储管理（二）
-7.9 引用
-7.10 编程实践
-第七讲 指针与引用--编程实践提交入口
-8.1 提纲
-8.2 数据抽象（一）
-8.3 数据抽象（二）
-8.4 链表（一）
-8.5 链表（二）
-8.6 链表（三）
-8.7 链表（四）
-8.8 函数指针（一）
-8.9 函数指针（二）
-8.10 抽象链表（一）
-8.11 抽象链表（二）
-8.12 编程实践
-第八讲 链表与程序抽象--编程实践提交入口
-9.1 提纲
-9.2 程序抽象与面向对象
-9.3 类类型
-9.4 对象（一）
-9.5 对象（二）
-9.6 类与对象的成员（一）
-9.7 类与对象的成员（二）
-9.8 类与对象的成员（三）
-9.9 继承（一）
-9.10 继承（二）
-9.11 继承（三）
-9.12 多态（一）
-9.13 多态（二）
-9.14 编程实践
-第九讲 类与对象--编程实践提交入口
-10.1 提纲
-10.2 四则运算符重载（一）
-10.3 四则运算符重载（二）
-10.4 关系与下标操作符重载
-10.5 赋值操作符重载（一）
-10.6 赋值操作符重载（二）
-10.7 赋值操作符重载（三）
-10.8 赋值操作符重载（四）
-10.9 赋值操作符重载（五）
-10.10 流操作符重载（一）
-10.11 流操作符重载（二）
-10.12 流操作符重载（三）
-10.13 操作符重载总结
-10.14 编程实践
-第十讲 操作符重载--编程实践提交入口
-11.1 提纲
-11.2 泛型编程概览
-11.3 异常处理机制（一）
-11.4 异常处理机制（二）
-11.5 运行期型式信息（一）
-11.6 运行期型式信息（二）
-11.7 模板与型式参数化
-11.8 题外话：术语翻译
-11.9 泛型编程实践（一）
-11.10 泛型编程实践（二）
-11.11 泛型编程实践（三）
-11.12 泛型编程实践（四）
-11.13 泛型编程实践（五）
-11.14 泛型编程实践（六）
-11.15 泛型编程实践（七）
-11.16 泛型编程实践（八）
-11.17 泛型编程实践（九）
-11.18 泛型编程实践（十）
-11.19 编程实践
-第十一讲 泛型编程--编程实践提交入口
-12.1 提纲
-12.2 程序执行环境（一）
-12.3 程序执行环境（二）
-12.4 程序执行环境（三）
-12.5 程序执行环境（四）
-12.6 输入输出（一）
-12.7 输入输出（二）
-12.8 文件系统
-12.9 设备
-12.10 库（一）
-12.11 库（二）
-12.12 makefile文件（一）
-12.13 makefile文件（二）
-12.14 makefile文件（三）
-12.15 编程实践
-第十二讲 Linux系统编程基础--编程实践提交入口
-13.01 提纲
-13.02 进程基本概念
-13.03 信号
-13.04 进程管理（一）
-13.05 进程管理（二）
-13.06 进程管理（三）
-13.07 进程间通信（一）
-13.08 进程间通信（二）
-13.09 进程间通信（三）
-13.10 进程间通信（四）
-13.11 进程池
-13.12 编程实践
-第十三讲 进程编程--编程实践提交入口
-14.1 提纲
-14.2 线程基本概念
-14.3 线程管理（一）
-14.4 线程管理（二）
-14.5 线程管理（三）
-14.6 线程管理（四）
-14.7 线程同步机制（一）
-14.8 线程同步机制（二）
-14.9 C++11线程库（一）
-14.10 C++11线程库（二）
-14.11 C++11线程库（三）
-14.12 C++11线程库（四）
-14.13 C++11线程库（五）
-14.14 编程实践
-第十四讲 线程编程--编程实践提交入口
-15.1 提纲
-15.2 Internet网络协议
-15.3 套接字（一）
-15.4 套接字（二）
-15.5 编程实践
-第十五讲 网络编程--编程实践提交入口
