UML类图内类之间的关系

  1. 泛化关系(generalization)
  2. 实现关系(realize)
  3. 聚合关系(aggregation)
  4. 组合关系(composition)
  5. 关联关系(association)
  6. 依赖关系(dependency)

1. 泛化关系

类的继承结构表现在UML中为：泛化(generalize)与实现(realize)：

泛化关系用空心箭头的实线表示；

eg: 自行车是车, 猫是动物；

注：最终代码中，泛化关系表现为继承非抽象类；

2. 实现关系

类的继承结构表现在UML中为：泛化(generalize)与实现(realize)：

实现关系用空心箭头的虚线表示；

eg: “车”是抽象概念，在现实里无法指明某个对象， 只有指明某些子类(自行车，摩托车)，才可以定义对象

注：最终代码中，实现关系表现为继承抽象类；

3. 聚合关系

聚合关系用一条带空心菱形箭头的直线表示，菱形箭头所指向的表示聚合对象；

聚合关系用于表示实体对象之间的关系，表示整体由部分构成的语义；例如一个部门由多个员工组成；

4. 组合关系(composition)

组合关系用一条带实心菱形箭头的直线表示，菱形箭头所指向的表示组合对象；

与聚合关系一样，组合关系同样表示整体由部分构成的语义；比如公司由多个部门组成；

但组合关系是一种强依赖的特殊聚合关系，如果整体不存在了，则部分也不存在了；例如， 公司不存在了，部门也将不存在了；

5. 关联关系(association)

关联关系是用一条直线表示的；它描述不同类的对象之间的结构关系；它是一种静态关系， 通常与运行状态无关，一般由常识等因素决定的；它一般用来定义对象之间静态的、天然的结构； 所以，关联关系是一种“强关联”的关系；

比如，乘车人和车票之间就是一种关联关系；学生和学校就是一种关联关系；

6. 依赖关系(dependency)

依赖关系是用一套带箭头的虚线表示的；如下图表示A依赖于B；他描述一个对象在运行期间会用到另一个对象的关系；

与关联关系不同的是，它是一种临时性的关系，通常在运行期间产生，并且随着运行时的变化； 依赖关系也可能发生变化；

显然，依赖也有方向，双向依赖是一种非常糟糕的结构，我们总是应该保持单向依赖，杜绝双向依赖的产生；

注：在最终代码中，依赖关系体现为类构造方法及类方法的传入参数，箭头的指向为调用关系；依赖关系除了临时知道对方外，还是“使用”对方的方法和属性；

用例图 (use case diagram)

1. 什么是用例图

用例简单的说就是在确定项目需求时，不展现系统内部结构的情况下对系统功能的描述。

一个Use Case描述的是整个系统功能的一部分，这一部分一定要是在逻辑上相对完整的功能流程。

状态图

1. 什么是状态图

表示一个模型元素在其生命期间的情况：

从该模型元素的开始状态起，响应事件，执行某些动作，

引起转移到新状态，又在新状态下响应事件，执行动作，引起转移到另一个状态，如此继续，直到终结状态

时序图（Sequence Diagram）

1. 什么是时序图

序列图表示了系统在参与者互动执行某一个用例期间，系统内部的一群对象的协作情况。

一个用例就对应一个时序图。

序列图是对系统动态行为进行描述。

用于用例分析和设计阶段。

面向对象分析与设计

建模

设计模式

设计模式（Design Pattern）是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。

使用设计模式的目的:

  • 提高代码可重用性、可读性、鲁棒性
  • 使代码编写真正工程化

设计模式是软件工程的基石脉络，如同大厦的结构一样。

狼与兔子

一道考验逻辑的运算题

问题

假设一座圆形的山, 山脚分布着N个山洞, 山洞与山洞形成一个圆环(如图)

rabbitAndWolf

选择其中一个山洞作为起始, 兔子每天前进到l个洞, 狼每天前进到第k个洞

求多少天后, 兔子与狼在一个洞里。

请将该函数补充完成: function ($N, $l, $k)

分析

其实一开始看到这张图, 我以为是类似于约瑟夫环那样的问题, 需要用PHP来实现链表, 但仔细思考之后难度并不大

源码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
function rabbitAndWolf($N, $l, $k)
{
    $day    = 0;
    $rabbit = 0;
    $wolf   = 0;

    while (true) {
        $day++;

        $rabbit = ($rabbit + $l) % $N;
        $wolf = ($wolf + $k) % $N;

//        echo "rabbit at $rabbit" . PHP_EOL;
//        echo "wolf at $wolf" . PHP_EOL;

        if ($wolf === $rabbit) {
            echo $day . PHP_EOL;
            break;
        }
    }
}

rabbitAndWolf(
    (int)$argv[1],
    (int)$argv[2],
    (int)$argv[3]
);

嘛! 偶尔开动脑筋, 还是很顺畅的!

// emmm, 话说我也忘记怎么用php实现链表了, 😅, 抽时间巩固一下吧