面向对象分析与设计
面向对象开发方法包括面向对象分析、面向对象设计和面向对象实现
面向对象分析强调在问题领域内发现和描述对象或概念。例如,在图书馆信息系统里包含了书、图书馆和顾客这样一些概念。
面向对象设计是采用协作的对象、对象的属性和方法说明软件解决方案的一种方式,强调的是定义软件对象和这些软件对象如何协作来满足需求,是面向对象分析的延续。例如,图书馆系统中,软件对象“书”可以有“标题”属性和“获取书”方法。在面向对象编程过程中会实现设计对象,如Java中的Book类。
面向对象方法中分析和设计有时会存在一部分重叠,不是完全独立的活动。在迭代开发中,不严格区分分析、设计和实现,而是每次迭代不同程度地进行精化。面向对象分析和设计目前采用最多的是使用UML。
面向对象的分析
面向对象的分析:根据需求来确定以及理解问题,包含五个活动:认定对象(按自然存在的实体确定对象)、组织对象(分析对象关系,抽象成类)、对象间的相互作用(描述各对象在应用系统中的关系)、确定对象的操作(操作,如创建增加删除等)、定义对象的内部信息(属性)。
面向对象根据需求进行建模:用例模型和分析模型
面向对象设计
面向对象的设计:是根据分析模型进行设计出设计模型以及实现相应源代码,与技术相关。OOD同样应遵循抽象、信息隐蔽、功能独立、模块化等设计准则。
面向对象的设计模型则包含以包图表示的软件体系结构图、以交互图表示的用例实现图、完整精确的类图、针对复杂对象的状态图和用以描述流程化处理过程的活动图等。
关系
依赖:一个事物的语义依赖于另一个事物的语义的变化而变化
关联:是一种结构关系,描述了一组链,链是对象之间的连接。分为组合和聚合,都是部分和整体的关系,其中组合事物之间关系更强。两个类之间的关联,实际上是两个类所扮演角色的关联,因此,两个类之间可以有多个由不同角色标识的关联。
泛化:一般/特殊的关系,子类和父类之间的关系
实现:一个类元指定了另一个类元保证行的契约
用例图
用例图:静态图,展现了一组用例、参与者以及它们之间的关系。
用例图中的参与者是人、硬件或其他系统可以扮演的角色;用例是参与者完成的一系列操作
用例之间的关系:包含(include)、扩展(extend)、泛化。
序列图
序列图:即顺序图,动态图,是场景的图形化表示,描述了以时间顺序组织的对象之间的交互活动
有同步消息(进行阻塞调用,调用者中止执行,等待控制权返回,需要等待返回消息,用实心三角箭头表示)、异步消息(发出消息后继续执行,不引起调用者阻塞,也不等待返回消息,由空心箭头表示)、返回消息(由从右到左的虚线箭头表示)三种。
面向对象的程序设计与实现
面向对象程序设计主要是根据问题的详细描述,设计出能够被迅速转换为面向对象程序实现的代码,但是,对面向对象设计结果的衡量没有统一的标准,因此很难衡量针对一个问题所设计的解决方案是否最优,这也正是软件工程领域内分析与设计的难点,在更多的情况下,分析与设计的结果是一种经验的总结。
目前,被公认的好的面向对象设计是由前人所总结的设计模式。因此,熟练并正确地掌握面向对象设计技术,必须很好地体会并理解常用的23种设计模式。在对23种设计模式加以运用时,必须做到以下几点。
(1)能够根据设计模式的名称画出其对应的类图。
(2)理解类图中每一个类的作用与功能。
(3)能够将现实问题中所描述的各种职责映射到类图中具体的类。
(4)能够使用一种面向对象语言实现设计。下午选做题(java和c++二选一),如果都不会建议学java
创建型设计模式
速记口诀:单抽元件厂
创建型设计模式 | 定义 | 记忆关键字 |
---|---|---|
Abstract Factory 抽象工厂模式 | 提供一个接口,可以创建一系列相关或相互依赖的对象,而无需指定它们具体的类 | 抽象接口 |
Builder 构建器模式 | 将一个复杂类的表示与其构造相分离,使得相类和构造分离同的构建过程能够得出不同的表示 | 类和构造分离 |
Factory Method 工厂方法模式 | 定义一个创建对象的接口,但由子类决定需要实例化哪一个类。使得子类实例化过程推迟 | 子类决定实例化 |
Prototype 原型模式 | 用原型实例指定创建对象的类型,并且通过拷贝这个原型来创建新的对象 | 原型实例,拷贝 |
Singleton 单例模式 | 保证一个类只有一个实例,并提供一个访问它的全局访问点 | 唯一实例 |
结构型设计模式
速记口诀:外侨组员带配饰
结构型设计模式 | 定义 | 记忆关键字 |
---|---|---|
Adapter 适配器模式 | 将一个类的接口转换成用户希望得到的另一种接口。它使原本不相容的接口得以协同工作 | 转换,兼容接口 |
Bridge 桥接模式 | 将类的抽象部分和它的实现部分分离开来,使它们可以独立的变化 | 抽象和实现分离 |
Composite 组合模式 | 将对象组合成树型结构以表示“整体-部分”的层次结构,使得用户对单个对象和组合对象的使用具有一 致性 | 整体-部分,树形结构 |
Decorator 装饰模式 | 动态的给一个对象添加一些额外的职责。它提供了用子类扩展功能的一个灵活的替代,比派生一个子类更加灵活 | 附加职责 |
Façade 外观模式 | 定义一个高层接口,为子系统中的一组接口提供一个一致的外观,从而简化了该子系统的使用 | 对外统一接口 |
Flyweight 享元模式 | 提供支持大量细粒度对象共享的有效方法 | 细粒度,共享 |
Proxy 代理模式 | 为其他对象提供一种代理以控制这个对象的访问 | 代理控制 |
行为型设计模式
速记口诀:观摩(模)对(迭)策,责令解放(访),戒(介)忘台(态)
行为型设计模式 | 定义 | 记忆关键字 |
---|---|---|
Chain of Responsibility 职责链模式 | 通过给多个对象处理请求的机会,减少请求的发送者与接收者之间的耦合。将接收对象链接起来,在链中传递请求,直到有一个对象处理这个请求 | 传递请求、职责, 链接 |
Command 命令模式 | 将一个请求封装为一个对象,从而可用不同的请求对 客户进行参数化,将请求排队或记录请求日志,支持 可撤销的操作 | 日志记录、可撤销 |
Interpreter 解释器模式 | 给定一种语言,定义它的文法表示,并定义一个解释 器,该解释器用来根据文法表示来解释语言中的句子 | 解释器,虚拟机 |
Iterator 迭代器模式 | 提供一种方法来顺序访问一个聚合对象中的各个元素而不需要暴露该对象的内部表示 | 顺序访问,不暴露内部 |
Mediator 中介者模式 | 用一个中介对象来封装一系列的对象交互。它使各对象不需要显式地相互调用,从而达到低耦合,还可以独立的改变对象间的交互 | 不直接引用 |
Memento 备忘录模式 | 在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态,从而可以在以后将该对象恢复到原先保存的状态 | 保存,恢复 |
Observer 观察者模式 | 定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并自动更新 | 通知、自动更新 |
State 状态模式 | 允许一个对象在其内部状态改变时改变它的行为 | 状态变成类 |
Strategy 策略模式 | 定义一系列算法,把它们一个个封装起来,并且使它们之间可互相替换,从而让算法可以独立于使用它的用户而变化 | 算法替换 |
Template Method 模板方法模式 | 定义一个操作中的算法骨架,而将一些步骤延迟到子类中,使得子类可以不改变一个算法的结构即可重新定义算法的某些特定步骤 | |
Visitor 访问者模式 | 表示一个作用于某对象结构中的各元素的操作,使得在不改变各元素的类的前提下定义作用于这些元素的新操 | 数据和操作分离 |
Java代码
冒泡排序
public class BubbleSort{
public static void main(String[] args){
int[]arr={5,2,8,3,1};
int n = arr.length;
for (int i = 0;i < n - 1; i++){
for (int j = 0;j < n - i -1; j++){
//如果当前元素比下一个元素大,则交换它们
if (arr[j] > arr[j 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
System.out.printin("排序后的数组:");
for (int num : arr){
System.out.print(num + "");
}
}
}
#include <iostream>
using namespace std;
int main()
{
int arr[]={5,2,8,3,1};
int n sizeof(arr)sizeof(arr[e]);
for (int i =0; i = n - 1; i++)
{
for (int j=0; j < n - i-1; j++)
{
//如果当前元素比下一个元素大,则交换它们
if (arr[j]>arr[j +1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
cout<"排序后的数组:"<end1;
for (int i =0;i n;i++)
{
cout <arr[i]<<"";
}
return e;
}