《面向对象技术与方法》05 方法.pdf

Lecture Notes on Object-Oriented Programming Design ( Master of Software Engineering ’2005 ) Dr. Li Wenjun lnslwj@zsu.edu.cn Department of Computer Science Zhongshan University, GZ 510275 5-1 第五讲 方法 • 子程序与结构化程序设计 • Java方法的声明与调用★ • 参数传递★★ • 标识符的作用域★ • 递归程序设计★★ • 使用Java API 5-2 5.1 子程序与结构化程序设计 • 分而治之（Gaius Julius Caesar: Divide ＆ Conquer ） 使程序设计活动更符合人类解决复杂问题的思维习惯。 将分而治之的思维过程显式地在程序中表达出来。 • 软件复用（software reuse ） 使程序中的部分代码可根据需要多次重复地使用。 在结构化程序设计占据统治地位的很长一段时间里，“子程序”都是软 件复用的基本单位（其粒度小于“类”）。 5-3 子程序的不同术语 • 通用的名称：例程（routine ） 协同例程：co-routine 。 • Pascal语言：过程（procedure ）、函数（function ） 其区别在于是否有返回值，即函数调用可作为表达式而过程调用则不行。 • C++语言：函数（function ） 通过返回类型是否为void区别Pascal 的过程与函数。 • Java语言：方法（method ） 该术语源于Java语言的语义前身：Smalltalk-80。 从Smalltalk-80继承下来的术语还有Message-passing 。 5-4 子程序的调用与返回 非常适合以堆栈实现 非常适合以堆栈实现 调用f 的子程序g 调用f 被调用的子程序f 调用f 第一次调用f的控制转向 第二次调用f的控制转向 5-5 子程序调用的几个概念 • 运行时内存管理 静态、动态（栈＋堆） • 调用栈与活动树 • 活动记录（Activation Record ） 参数与返回值、返回状态和控制链与存取链、局部变量与临时变量 • 调用序列与返回序列的约定 5-6