2020年北航计算机学院面向对象第一单元总结

一、基于度量来分析自己的程序结构

第一次作业

第一次作业中，我主要把程序分为了三个层次：MainClass - Polynomial - Monomial，其中多项式之间通过x或者数字后紧接的加减符号进行分割，之后将各个项通过正则表达式进行判断，分为如下五类：常数项、只包含指数、只包含系数、包含系数和指数、只包含系数为±1且省略。分类之后通过乘号的位置可以很方面的提取出系数和指数部分。

我将每一项保存在一个指数和项映射的TreeMap中，将 TreeMap 的 key 值设置为指数有助于之后合并同类项。

这一次作业相对来说比较基础，更多的是对容器的选择和 BigInteger 的使用，在程序的设计方面并没有很麻烦的地方。

第一次作业的UML图如下所示，可见整个程序的类不多，在设计上也较多偏向于面向过程的结构。

第一次作业代码行数：

第一次作业复杂度分析：

第二次作业

第二次作业中，我仍然将程序分为了Expression - Term - Factor 三个层次，虽然每个类的名称有所改变，但是层次架构和第一次作业还是一致的。

在 Factor 这一个层次中，我将 Factor 这个类设置为