c++Chapter1 new

1、C+程序设计教程,1.1 C+语言的起源 1.2 C+语言与C语言的关系 1.3 C+语言与面向对象的程序设计 1.4 C+程序的开发步骤 1.5 简单的C+程序 1.6 基本输入、输出 1.7 注释,第 1 章概 述,【 1.1 C+语言的起源 】,【 1.1 C+语言的起源 】,【 1.2 C+语言与C语言的关系】,【 1.3 C+语言与面向对象的程序设计】,面向过程与面向对象的程序设计方法,问题:验证哥德巴赫猜想任意一个大于2的偶数都可以分解成两个素数之和。 自顶向下、逐步求精 1. 首先将问题分解成判断每个大于2的偶数n能否分解成两个素数之和 2. 对上述问题进一步求精，问题的求解方法

2、变成为选一个小于n的素数x，判断n-x是否为素数 3. 问题简化为怎样判断一个数是素数 4. 问题进一步简化为怎样判断一个数是否为另一个数所整除 5. 到此，问题的求解过程已经完全清楚 模块化设计、结构化编码 步骤1和步骤2可以用一个函数模块proveGoldbach实现，模块中采用双重循环结构，外层循环n从4开始，每次加2。内层循环x从2开始，每次加1直到n/2。函数模块的功能是判断x和n-x是否都是素数。 步骤3用函数模块isPrime实现，模块内用循环结构 步骤4用函数模块isDividable实现，模块内用选择结构 主函数模块main直接调用proveGoldbach模块，proveG

3、oldbach模块调用isPrime模块，isPrime模块调用isDividable模块,main,proveGoldbach,isPrime,isDividable,结构化程序设计举例,内聚与耦合,衡量结构化程序设计的好坏有两个指标： 1.内聚度：指同一个模块中各个步骤之间的关联程度 2.耦合度：表示被调用函数与调用函数之间的接口复杂程度 质量高的程序应该内聚度要高,耦合度要低。,#include /筛法求素数 #define MAX_NUM 1000 void main() unsigned char sieveMAX_NUM+1; long i, j, k=0; for (i=2; i

4、 = MAX_NUM; i+) /将全部数放进筛子 sievei = 1; for (i=2; i = MAX_NUM; i+) if (sievei = 1) /如果i在筛子里，也即i是素数 k+; printf(“%ld, “, i); if (k % 15 = 0) printf(“n”); k = 0; for (j=i*i; j = MAX_NUM; j += i) /将素数i的倍数从筛子中取出 sievej = 0; printf(“n”); ,存在的问题: 信息隐藏性不好.主函数既包括问题的具体解决过程,叉涉及具体的数据和对数据进行处理的算法 解决方法: 用函数封装具体的数据和对

5、数据处理的方法,内聚与耦合(续),改进一: 缺点: findPrimeAndPrint()函数内聚度较低。既包含求素数的功能,又要打印素数,参考代码,改进二: findPrimeAndPrint()函数分解成findPrime()和printPrime()两个高内聚的函数，但由于sieve数组成为全局变量，这两个函数的耦合度增强了。,参考代码,结构化程序设计的缺点,程序设计以功能为中心(而不是以数据为中心)、按步骤来进行。程序由一组相互协作的函数组成 数据与处理数据的函数之间是分离的 很难同时做到高内聚低耦合 大型软件的编写比较复杂,软件开发和维护的费用比较高软件危机问题,面向对象程序设计,基

6、本原理: 1.将数据和对数据进行操作(输入、访问、修改、输出等)的函数绑定封装在一个称为类的数据类型中。 2.程序设计以数据为中心，程序由一组相互协作的对象组成。 基本概念: 对象:客观世界中任何一个事物都可以看成一个对象，对象可大可小，例如学校是一个对象，一个班级也是一个对象，一个学生也是一个对象。 任何一个对象都应当具有这两个要素： 1. 属性 2. 行为,面向对象程序设计举例,优点: 1. 采用动态数组实现内存的按需分配 2. 主函数不涉及问题具体的解决方法以及问题所涉及的数据的组织形式和处理算法 3. 数据及对数据处理的函数聚集在类这样一个数据类型中，数据受到了保护 4. 用类较好地实

7、现了结构化程序设计中高内聚低耦合的思想,参考代码,抽象性信息隐藏与数据封装构成了面向对象程序设计的基础。 信息隐藏处理某个数据的所有相关函数都集中在一起。 数据封装数据在类这个封装体的外部不可能被访问。 继承性提供类复合的实现机制，有助于实现代码的重用。继承性是面向对象程序设计的关键。 多态性提供类对象接口与其具体实现相分离的手段多态性是面向对象程序设计的补充。 函数重载用不同的接口访问同名的函数。 运算符重载扩充运算符的功能。 接口重用用同样的接口访问功能不同的函数。,面向对象程序设计基本思想,每个部门有自己的数据和处理数据的方法 人事档案 财务报表 销售数据 每个部门的数据不对外公开 部分

8、之间通过发送消息获取对方的数据,抽象性举例,一个公司的组织机构及其运作方式,继承性体现在产品的更新换代 多态性体现在不同类型的手机采用不同的界面来实现同一个功能,继承性和多态性举例,【 1.4 C+程序的开发步骤 】,【 1.5 简单的C+程序】,用于返回值,Hello, C+ World!,【 1.6 基本输入、输出】,【 1.7 注释】,例 1-3,一种编程风格,一行代码只写一条语句。 尽可能在定义变量的同时对其初始化（就近原则）。 程序的分界符和应独占一行并且位于同一列，同时与引用它们的语句左对齐。 通过在程序的每一行开头键入不同次数的TAB键进行缩进，以体现程序的层次结构。 标识符的命

9、名尽量做到见其名知其义，且不同类型和不同属性的标识符遵循下述不同的命名法则: 局部变量名用小写，变量名单词之间用下划线连接 如果局部变量为指针变量，则变量名以小写p开头 如果局部变量为引用变量，则变量名以小写r开头 全局变量名各单词的第一个字母用大写,变量名单词之间用下划线连接 如果全局变量为指针变量，则变量名以大写P开头 常量标识符全部大写 函数名第一个单词小写，之后各单词的第一个字母大写，单词之间不用下划线连接 结构名以大写S开头，之后各单词的第一个字母大写，单词之间不用下划线连接 联合名以大写U开头，之后各单词的第一个字母大写，单词之间不用下划线连接 枚举名以大写E开头，之后各单词的第一

10、个字母大写，单词之间不用下划线连接 类名以大写C开头，之后各单词的第一个字母大写，单词之间不用下划线连接,结构化程序设计的C+程序框架,预处理程序命令 预处理程序命令以“#”开头，供编译程序的预处理器处理 预处理程序命令有三类: 宏定义命令 #define 文件包含命令#include 条件编译命令#ifdef#endif 全局变量的定义和说明 在函数外部定义的变量 变量的定义指出变量的数据类型和存储类型，并为该变量分配相应的存储空间 变量的说明是为了建立变量名与变量类型之间的对应关系，变量在说明时并不分配内存 变量的定义是唯一的，而变量的说明可以重复出现多次 用户自定义函数 用户自己编写的实现特定应用程序功能的函数 主函数main 程序的入口，是程序最抽象最高层的功能的具体实现 一个程序有且仅有一个主函数,小 结 1、C+语言是一种已得到广泛使用的面向对象的程序设计语 言，它与C语言的本质差别在于C+语言支持面向对象的 程序设计。不过，为了保持与C语言兼容，C+语言也支 持面向过程的程序设计。 2、面向对象系统最突出特点是封装性、继承性和多态性。 C+语言通过类、继承、函数和运算符重载等对之提供了 良好的支持。 3、开发一个C+程序至少需要经过编辑程序、编译、链接、 运行程序4个步骤。 4、每个C+程序有且仅有一个main