程序设计II.PDFVIP

程序设计II 第8讲从C到C++ 计算机学院黄章进 zhuang@ustc.edu.cn • C程序设计实践 – 字符串处理 – 高精度计算 – 枚举 – 递归 • C++语言 – 类和对象 – 运算符重载 – 继承与派生 – 虚函数与多态 2 内容 • 8.1 面向过程与面向对象 • 8.2 面向对象的基本概念 • 8.3 C++面向过程的扩充 3 C的不足 • C语言是面向过程的结构化程序设计语言 – C语言不是专门用来开发大型程序的 • UNIX系统的内核大约是10000行C代码（加上小部 分汇编代码） • C++是面向对象的程序设计语言 – 面向对象的程序设计(OOP)思想是针对开发较 大规模程序而提出的 • 更直接地描述客观世界中存在的事物(对象) 以及它 们之间的关系 4 面向过程的结构化程 序设计 程序= 算法+ 数据结构 • 程序由全局变量以及众多相互调用的函数 组成 • 算法以函数的形式实现，用于对数据结构 进行操作 • 算法和数据结构是互相独立、分开设计的 ，以算法为主体 • 设计思想：自顶向下，逐步求精；模块分 解，分而治之 5 面向过程的结构化程 序设计 6 面向过程的结构化程 序设计 • 优点 – 直观有条理、结构清晰、模块化强 • 缺点 – 数据结构对整个程序公开，数据安全性差 – 代码的可重用性差、模块之间依赖性强、不利 于代码的维护和扩充 • 数据与处理数据的过程相分离 7 面向对象的程序设计 • 将数据及对数据的操作方法封装在一起， 作为一个相互依存、不可分离的整体—— 对象 • 对同类型对象抽象出其共性，形成类 • 类中的大多数数据，只能用本类的方法进 行处理 – 类通过一个简单的外部接口，与外界发生关系 • 对象与对象之间通过消息进行通信 8 面向对象的程序设计 9 面向对象的程序设计 程序= 对象s + 消息 类/对象= 算法+ 数据结构 • 优点 – 程序模块间的关系更为简单，程序模块的独立 性、数据的安全性就有了良好的保障。 – 通过继承与多态性，可以大大提高程序的可重 用性，使得软件的开发和维护都更为方便。 • 缺点 – 代码的效率有时会略低 10 8.2面向对象的基本概念 • 对象 • 类 • 封装 • 继承 • 多态