第四章 程序的控制结构58.pptVIP

第4章 程序的控制结构 §4.1算法及其描述 数据结构+算法=程序 数据结构即数据的描述和组织形式。 算法：为解决一个具体问题而采取的确定的有限的操作步骤，这里仅指计算机能执行的算法 3、算法的分类 数值运算算法： 解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等 非数值运算算法： 主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题 §4.1.2算法的表示方法 自然语言表示 传统的流程图表示 N-S结构化流程图表示 伪代码表示 C语言的三种基本结构 顺序结构、选择结构、循环结构 已经证明，任何程序均可只用这三种结构实现 只用这三种结构的程序，叫结构化程序 程序“必须”符合结构化规则 结构化程序设计的核心思想 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环。 采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计 复合语句 /语句块（Block） switch和else-if的比较 else-if比switch的条件控制更强大一些 else-if可以依照各种逻辑运算的结果进行流程控制 switch只能进行==判断，并且只能是整数判断 switch比else-if更清晰 两者都要尽量避免用得过多、过长，尤其不要嵌套得太多 它们大大增加程序的分支，使逻辑关系显得混乱，不易维护，易出错 现代观点认为，混乱根源不在goto，而在标号 任何程序都可以不用goto就实现其功能 但在某些情况下，使用goto可以让程序更清晰 糟糕的goto START_LOOP: if (fStatusOk) { if (fDataAvaiable) { i = 10; goto MID_LOOP; } else { goto END_LOOP; } } else { for (i = 0; i 100; i++) {MID_LOOP: // lots of code here … … } goto START_LOOP; } END_LOOP: 这个代码怎么样？ HRESULT Init() { pszMyName = (CHAR*)malloc(256); if (pszMyName == NULL) { return hr; } pszHerName = (CHAR*)malloc(256); if (pszHerName == NULL) { free(pszMyName); return hr; } pszHisName = (CHAR*)malloc(256); if (pszHisName == NULL) { free(pszMyName); free(pszHerName); return hr; } ………… free(pszMyName); free(pszHerName); free(pszHisName); return hr; } 用goto修改之后 HRESULT Init() { pszMyName =(CHAR*)malloc(…); if (pszMyName == NULL) goto Exit; pszHeName =(CHAR*)malloc(…); if (pszHeName == NULL) goto Exit; pszHiName =(CHAR*)malloc(…); if (pszHiName == NULL) goto Exit; … … Exit: if (pszMyName) free(pszMyName); if (pszHeName) free(pszHeName); if (pszHiName) free(pszHiName); return hr; } 使用goto的原则 使用之后，程序仍然是单入口，单出口 不要使用一个以上的标号 不要用goto往回走，要向下走 不要让goto制造出永远不会被执行的代码 循环结构的应用场合 选择三种循环的一般思路 如果循环次数已知，用for 如果循环次数未知，用while 如果循环体至少要执行一次，用do-while 只是思路，不是定律 死循环 永远不会退出的循环为死循环 for (;;) {} while (1) {} do {} while (1) 除非确实需