-
第 3 章 数据处理的流程控制
第 3 章 数据处理的流程控制 第 3 章 数据处理的流程控制 计算机程序是对特定数据进行特定操作的一系列编排好的处理步骤。第 2 章介绍了各种 类型的数据的表示和操作，本章介绍如何“编排”处理步骤的问题，即程序的流程控制。编 程语言①提供了控制流语句，用于控制程序从多条执行路径中选择一条路径执行下去。不同 语言支持的控制流语句在形式上可能各不相同，但... -
4.1 有序数组的查找
4.1 有序数组的查找 题目描述 分析与解法 总结 4.1 有序数组的查找 题目描述 给定一个有序的数组，查找某个数是否在数组中，请编程实现。 分析与解法 一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？ 二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值... -
7.9 总结
7.9 总结 7.9 总结 “多态性”意味着“不同的形式”。在面向对象的程序设计中，我们有相同的外观（基类的通用接口）以及使用那个外观的不同形式：动态绑定或组织的、不同版本的方法。 通过这一章的学习，大家已知道假如不利用数据抽象以及继承技术，就不可能理解、甚至去创建多态性的一个例子。多态性是一种不可独立应用的特性（就象一个switch 语句），只可与... -
第16章 设计模式
第16章 设计模式 第16章 设计模式 本章要向大家介绍重要但却并不是那么传统的“模式”（Pattern）程序设计方法。 在向面向对象程序设计的演化过程中，或许最重要的一步就是“设计模式”（Design Pattern）的问世。它在由Gamma，Helm和Johnson编著的《设计模式》一书中被定义成一个“里程碑”（该书由Addison-Wesley... -
2.4.4 Python 中真假的表示与计算*
2.4.4 Python 中真假的表示与计算* 2.4.4 Python 中真假的表示与计算* 如前所述，较新版本的 Python 引入了内建类型 bool，并且定义了布尔值 True 和 False。而在此之前，Python 曾经利用 1 和 0 来作为布尔值。 事实上，如今的 Python 在表达真假方面更加灵活——任何内建类型的值都可以解释成布... -
1.4 方案的重复使用
1.4 方案的重复使用 1.4 方案的重复使用 创建并测试好一个类后，它应（从理想的角度）代表一个有用的代码单位。但并不象许多人希望的那样，这种重复使用的能力并不容易实现；它要求较多的经验以及洞察力，这样才能设计出一个好的方案，才有可能重复使用。 许多人认为代码或设计模式的重复使用是面向对象的程序设计提供的最伟大的一种杠杆。 为重复使用一个类，最简... -
4.5 练习
4.5 练习 4.5 练习 什么是模块化设计？ 模块有哪些特点？ 什么是分离关注点原则？ 子程序的创建和调用涉及哪些内容？ 程序中为什么引入函数？ 什么是形式参数和实际参数？参数传递的过程是怎样的？ 什么是变量的作用域？什么是全局变量与局部变量？ 函数的参数与局部变量的异同是什么？ 函数调用时的控制流是如何转移的？ ... -
4.2.3 用函数增强程序的通用性
4.2.3 用函数增强程序的通用性 4.2.3 用函数增强程序的通用性 我们说过，程序 4.4 在减少重复代码和模块化两方面已经做得很好，但这并不意味着该 程序在各方面都已经完美。例如，如果我们希望换用字符"^"再画一棵树，以便比较哪个更 好看些，该如何做呢？显见的做法是仿照用"*"画树的代码重写画树冠的函数，而树干部分 可以重用。于是得到下面的代码：... -
3.3 异常处理
3.3 异常处理 3.3 异常处理 一个程序即使没有任何语法错误，即使解题的逻辑也正确，在执行的时候仍然可能出现 各种“运行时错误”，导致程序无法按照预定的步骤顺利执行、正常结束。其后果是要么由系 统强行中止程序的运行，要么程序带着错误继续运行而得出错误的结果。这类运行时错误称 为异常或例外（exception）。产生异常的原因是复杂而多样的，既有程序... -
2.4.3 布尔代数运算定律*
2.4.3 布尔代数运算定律* 2.4.3 布尔代数运算定律* 将实际问题所涉及的条件表达成布尔表达式，并且能对布尔表达式进行演算，这是程序员必须具备的重要能力。前面介绍的逻辑运算符用于表达各种复杂条件，下面介绍用于布尔 表达式演算、推导的一些运算定律。 我们不加证明地罗列一些布尔代数中常用的定律如下，其中 a、b、c 代表任意布尔表 达式。为了不与...
