第一次blog作业 Java电梯分析

打印 上一主题 下一主题

主题 1603|帖子 1603|积分 4809

一、前言
  1. 作为第一次Java大作业,对我自己而言有着非常大的挑战性。从c语言到java,在Java的学习中我已经开始由面向过程的思维转向面向对象的思维。但由于自己设计经验欠缺及语法知识的不足, 在这第一轮
  2. 大作业中遇到了许多的困难。虽然取得的成绩很不理想,但在向他人请教与自己学习的艰苦过程中我确实学习到了很多。如ArrayList的运用,enum枚举等方法的运用。下面我就将详细展现我的三次电梯程
  3. 序的编写过程,遇到的问题,并利用SourceMonitor的生成报表内容以及PowerDesigner的相应类图来分析我的程序。
复制代码
二、设计与分析

1,第一次单部电梯调理步伐

题目:

设计一个电梯类,详细包罗电梯的最大楼层数、最小楼层数(默认为1层)当前楼层、运行方向、运行状态,以及电梯内部搭客的请求队列和电梯外部楼层搭客的请求队列,其中,电梯外部请求队列必要区分上行和下行。
电梯运行规则如下:电梯默认停留在1层,状态为静止,当有搭客对电梯发起请求时(各楼层电梯外部搭客按下上行或者下行按钮或者电梯内部搭客按下想要到达的楼层数字按钮),电梯开始移动,当电梯向某个方向移动时,优先处理同方向的请求,当同方向的请求均被处理完毕然后再处理相反方向的请求。电梯运行过程中的状态包括制止、移动中、开门、关门等状态。当电梯制止时,如果有新的请求,就根据请求的方向或位置决定移动方向。电梯在运行到某一楼层时,查抄当前是否有请求(访问电梯内请求队列和电梯外请求队列),然后据此决定移动方向。每次移动一个楼层,查抄是否有必要停靠的请求,如果有,则开门,处理该楼层的请求,然后关门继承移动。
使用键盘模拟输入搭客的请求,此时要注意处理无效请讨情况,比方无效楼层请求,比如超过大楼的最高或最低楼层。还必要考虑电梯的空闲状态,当没有请求时,电梯停留在当前楼层。
请编写一个Java步伐,设计一个电梯类,包罗状态管理、请求队列管理以及调理算法,并使用一些测试用例,模拟不同的请求顺序,观察电梯的举动是否符合预期,比如是否优先处理同方向的请求,是否在移动过程中处理顺路的请求等。为了低落编程难度,不考虑同时有多个搭客请求同时发生的情况,即采用串行处理搭客的请求方式(电梯只按照规则响应请求队列中当前的搭客请求,响应结束后再响应下一个请求),详细运行规则详见输入输出样例。
输入格式:
第一行输入最小电梯楼层数。
第二行输入最大电梯楼层数。
从第三行开始每行输入代表一个搭客请求。
电梯内搭客请求格式:
电梯外搭客请求格式:,其中,乘梯方向用UP代表上行,用DOWN代表下行(UP、DOWN必须大写)。
当输入“end”时代表输入结束(end不区分大小写)。
输特别式:
模拟电梯的运行过程,输出方式如下:
运行到某一楼层(不必要停留开门),输出一行文本:
Current Floor: 楼层数 Direction: 方向
运行到某一楼层(必要停留开门)输出两行文本:
Open Door # Floor 楼层数
Close Door
感想与遇到的题目:

在看到这个题目后我大为害怕,前四道题目对当时的我已经比较有难度,所以这题我并没有在可以得分的情况下做出。但在自己不停的调试以及朋友的帮组下。我终于是在反面成功有了自己成功的代码。在不停的调试过程中,如何让按要求让电梯处理内部及外部请求等难点给我留下了深刻的映像。电梯运行状态包括制止、移动中、开门、关门等,不同状态下对请求的处理方式不同。在步伐设计初期,我没有合理规划状态之间的转换逻辑,导致电梯在某些情况下出现异常举动。比如,电梯在开门状态下还在继承移动,这显然不符合现实情况。经过反复思考,我为电梯类添加了状态变量,并在不同的操纵方法中加入了状态判断,确保电梯在正确的状态下执行相应操纵。还有由于步伐涉及多个类和复杂的逻辑,在调试过程中很难定位题目地点。尤其是在处理请求队列和电梯运行方向判断时,步伐的现实运行结果与预期结果相差较大。我通过在关键代码处添加大量的输出语句,打印变量值和步伐执行流程信息,逐步排查题目。同时,借助 IDE 的调试工具,单步执行代码,观察变量变化,最终找到了题目根源。
源码:

点击查看代码
  1. import java.util.ArrayList;
  2. import java.util.List;
  3. import java.util.Scanner;
  4. // 定义电梯运行方向的枚举类
  5. enum LiftDirection {
  6.     UPWARD, DOWNWARD
  7. }
  8. // 外部请求类,存储外部乘客请求信息
  9. class OutsideRequest {
  10.     private int floorNumber;
  11.     private LiftDirection travelDirection;
  12.     public OutsideRequest(int floor, LiftDirection direction) {
  13.         this.floorNumber = floor;
  14.         this.travelDirection = direction;
  15.     }
  16.     public int getFloor() {
  17.         return floorNumber;
  18.     }
  19.     public LiftDirection getDirection() {
  20.         return travelDirection;
  21.     }
  22. }
  23. // 电梯类,封装电梯属性和操作方法
  24. class Lift {
  25.     private int lowestFloor;
  26.     private int highestFloor;
  27.     private int currentPosition;
  28.     private LiftDirection currentMovingDirection = LiftDirection.UPWARD;
  29.     private List<Integer> insideRequests = new ArrayList<>();
  30.     private List<OutsideRequest> outsideRequests = new ArrayList<>();
  31.     public Lift(int minFloor, int maxFloor) {
  32.         this.lowestFloor = minFloor;
  33.         this.highestFloor = maxFloor;
  34.         this.currentPosition = minFloor;
  35.     }
  36.     // 添加内部请求
  37.     public void addInsideRequest(int floor) {
  38.         insideRequests.add(floor);
  39.     }
  40.     // 添加外部请求
  41.     public void addOutsideRequest(int floor, LiftDirection direction) {
  42.         outsideRequests.add(new OutsideRequest(floor, direction));
  43.     }
  44.     // 获取内部请求队列
  45.     public List<Integer> getInsideRequests() {
  46.         return insideRequests;
  47.     }
  48.     // 获取外部请求队列
  49.     public List<OutsideRequest> getOutsideRequests() {
  50.         return outsideRequests;
  51.     }
  52.     // 处理请求
  53.     public void handleRequests() {
  54.         System.out.println("Current Floor: " + currentPosition + " Direction: " + currentMovingDirection);
  55.         while (!insideRequests.isEmpty() || !outsideRequests.isEmpty()) {
  56.             moveLift();
  57.         }
  58.     }
  59.     // 确定电梯运行方向
  60.     private void decideDirection() {
  61.         int target = -1;
  62.         if (!insideRequests.isEmpty()) {
  63.             target = insideRequests.get(0);
  64.         } else if (!outsideRequests.isEmpty()) {
  65.             target = outsideRequests.get(0).getFloor();
  66.         }
  67.         if (target != -1) {
  68.             if (target < currentPosition) {
  69.                 currentMovingDirection = LiftDirection.DOWNWARD;
  70.             } else if (target > currentPosition) {
  71.                 currentMovingDirection = LiftDirection.UPWARD;
  72.             }
  73.         }
  74.     }
  75.     // 电梯移动
  76.     private void moveLift() {
  77.         if (currentMovingDirection == LiftDirection.UPWARD) {
  78.             currentPosition++;
  79.         } else if (currentMovingDirection == LiftDirection.DOWNWARD) {
  80.             currentPosition--;
  81.         }
  82.         System.out.println("Current Floor: " + currentPosition + " Direction: " + currentMovingDirection);
  83.         if (shouldStopHere()) {
  84.             System.out.println("Open Door # Floor " + currentPosition);
  85.             System.out.println("Close Door");
  86.         }
  87.         decideDirection();
  88.     }
  89.     // 判断是否应该在当前楼层停止
  90.     private boolean shouldStopHere() {
  91.         return processInsideRequests() || processOutsideRequests();
  92.     }
  93.     // 处理内部请求
  94.     private boolean processInsideRequests() {
  95.         if (!insideRequests.isEmpty() && insideRequests.get(0) == currentPosition) {
  96.             insideRequests.remove(0);
  97.             return true;
  98.         }
  99.         return false;
  100.     }
  101.     // 处理外部请求
  102.     private boolean processOutsideRequests() {
  103.         if (!outsideRequests.isEmpty() && outsideRequests.get(0).getFloor() == currentPosition) {
  104.             if (!insideRequests.isEmpty()) {
  105.                 OutsideRequest firstReq = outsideRequests.get(0);
  106.                 if (firstReq.getDirection() == currentMovingDirection
  107.                         || (firstReq.getDirection() == LiftDirection.UPWARD && insideRequests.get(0) > firstReq.getFloor())
  108.                         || (firstReq.getDirection() == LiftDirection.DOWNWARD && insideRequests.get(0) < firstReq.getFloor())) {
  109.                     int firstFloor = firstReq.getFloor();
  110.                     int idx = 0;
  111.                     while (idx < outsideRequests.size() && outsideRequests.get(idx).getFloor() == firstFloor) {
  112.                         idx++;
  113.                     }
  114.                     currentMovingDirection = firstReq.getDirection();
  115.                     outsideRequests.subList(0, idx).clear();
  116.                     return true;
  117.                 }
  118.             } else {
  119.                 int firstFloor = outsideRequests.get(0).getFloor();
  120.                 int idx = 0;
  121.                 while (idx < outsideRequests.size() && outsideRequests.get(idx).getFloor() == firstFloor) {
  122.                     idx++;
  123.                 }
  124.                 outsideRequests.subList(0, idx).clear();
  125.                 for (int i = 1; i < idx; i++) {
  126.                     System.out.println("Open Door # Floor " + currentPosition);
  127.                     System.out.println("Close Door");
  128.                 }
  129.                 return true;
  130.             }
  131.         }
  132.         return false;
  133.     }
  134. }
  135. // 主类,程序入口
  136. public class Main {
  137.     public static void main(String[] args) {
  138.         Scanner inputScanner = new Scanner(System.in);
  139.         List<String> inputData = new ArrayList<>();
  140.         String inputLine;
  141.         while (!(inputLine = inputScanner.next()).equalsIgnoreCase("End")) {
  142.             inputData.add(inputLine);
  143.         }
  144.         int minFloor = Integer.parseInt(inputData.get(0));
  145.         int maxFloor = Integer.parseInt(inputData.get(1));
  146.         Lift elevator = new Lift(minFloor, maxFloor);
  147.         for (int i = 2; i < inputData.size(); i++) {
  148.             String request = inputData.get(i);
  149.             if (request.contains(",")) {
  150.                 if (!request.matches("<\\d+,\\s*(UPWARD|DOWNWARD)>")) {
  151.                     System.out.println("Wrong Format");
  152.                 } else {
  153.                     String[] parts = request.replaceAll("[<>]", "").split(",");
  154.                     int floor = Integer.parseInt(parts[0].trim());
  155.                     LiftDirection direction = LiftDirection.valueOf(parts[1].trim().toUpperCase());
  156.                     elevator.addOutsideRequest(floor, direction);
  157.                 }
  158.             } else {
  159.                 if (!request.matches("<\\d+>")) {
  160.                     System.out.println("Wrong Format");
  161.                 } else {
  162.                     int floor = Integer.parseInt(request.replaceAll("[<>]", ""));
  163.                     elevator.addInsideRequest(floor);
  164.                 }
  165.             }
  166.         }
  167.         elevator.handleRequests();
  168.         inputScanner.close();
  169.     }
  170. }   
复制代码
类图:


代码分析:



分析
代码基本信息:项目目录大概存在编码题目,表现的字符异常。项目名称为 666 ,文件 666.txt 。代码总行数 196 行,语句数 114 条,分支语句占比 21.9%,方法调用语句 71 条。
代码结构:有 3 个类和接口,平均每个类的方法数为 4.67 个,每个方法平均语句数 6.21 条。整体结构有一定复杂度。
复杂度情况:最复杂方法为 Lift.decideDirection() ,复杂度达 6,行号 73 。最深代码块在 131 行。
注释情况:含注释的行占比仅 7.1%,注释过少。
图表信息:雷达图展示了多个维度指标,柱状图表现了不同深度代码块中语句的分布,深度 1 和 2 中语句较多。
题目
项目目录表现异常字符,是否存在编码错误,会否影响项目运行和文件读取?
注释占比如此之低,新接手代码的职员能否快速理解代码逻辑?
Lift.decideDirection() 方法复杂度较高,是否会导致调试困难,影响代码可读性和可维护性?
改进地方
解决编码题目:排查项目目录的编码,确保项目正常运行和文件操纵无误。
增加注释:对关键方法、逻辑复杂处添加注释,进步代码可读性和可维护性。
优化复杂方法:对 Lift.decideDirection() 等复杂方法举行重构,拆分逻辑,低落复杂度。
均衡代码块深度:参考柱状图,审视深度较大的代码块,实验优化,避免过深嵌套。
2,第二次单部电梯调理步伐

题目:

对之前电梯调理步伐举行迭代性设计,目的为解决电梯类职责过多的题目,类设计要求遵循单一职责原则(SRP),要求必须包罗但不限于设计电梯类、搭客请求类、队列类以及控制类,详细设计可参考如下类图。
电梯迭代1类图.png
电梯运行规则与前阶段单类设计雷同,但要处理如下情况:
搭客请求楼层数有误,详细为高于最高楼层数或低于最低楼层数,处理方法:步伐主动忽略此类输入,继承执行
搭客请求不合理,详细为输入时出现连续的雷同请求,比方或者,处理方法:步伐主动忽略雷同的多余输入,继承执行,比方过滤为
注意:本次作业类设计必须符合如上要求(包罗但不限于搭客请求类、电梯类、请求队列类及控制类,其中控制类专门负责电梯调理过程),凡是不符合类设计要求此题不得分,另外,PTA得分代码界定为第一次提交的最高分代码(因此千万不要把第一次电梯步伐提交到本次题目中测试)。
输入格式:
第一行输入最小电梯楼层数。
第二行输入最大电梯楼层数。
从第三行开始每行输入代表一个搭客请求。
电梯内搭客请求格式:
电梯外搭客请求格式:,其中,乘梯方向用UP代表上行,用DOWN代表下行(UP、DOWN必须大写)。
当输入“end”时代表输入结束(end不区分大小写)。
输特别式:
模拟电梯的运行过程,输出方式如下:
运行到某一楼层(不必要停留开门),输出一行文本:
Current Floor: 楼层数 Direction: 方向
运行到某一楼层(必要停留开门)输出两行文本:
Open Door # Floor 楼层数
Close Door
感想与遇到的题目:

在着手设计类的过程中,如何精准地将电梯类、搭客请求类、队列类以及控制类的职责区分开来,成了一道棘手的难题。我不停地看这题目给出的类图,思考怎样的设计才能既满足题目要求,又能让代码结构清晰、易于维护。好在这次是在上一次题目修改后得到的,但由于上一次题目我花费时间太多,这一次我也并没有拿到分数(哭)。在控制类 Controller 中,确定电梯运行方向的逻辑 determineDirection 方法,我很难正确判断什么时候该设置为上行,什么时候该设置为下行。尤其是当内部请求队列和外部请求队列都有请求时,要综合考虑当前楼层、请求楼层以及请求方向来确定电梯运行方向,我调试了很多次才让它基本符合电梯运行规则。还有在处理停层逻辑 checkStop 方法里,处理外部请求和内部请求的先后顺序以及判断是否该停层的条件,也让我头疼了好久,总是会出现不应停的时候停了,或者该停的时候没停的情况,最终得到的代码只过了一个测试点。
源码:

点击查看代码
  1. import java.util.LinkedList;
  2. import java.util.Scanner;
  3. // 定义电梯运行方向的枚举类
  4. enum Direction {
  5.     UP, DOWN
  6. }
  7. // 外部请求类
  8. class ExternalRequest {
  9.     private int floor;
  10.     private Direction direction;
  11.     // 构造方法
  12.     public ExternalRequest(int floor, Direction direction) {
  13.         this.floor = floor;
  14.         this.direction = direction;
  15.     }
  16.     // 获取请求楼层
  17.     public int getFloor() {
  18.         return floor;
  19.     }
  20.     // 获取请求方向
  21.     public Direction getDirection() {
  22.         return direction;
  23.     }
  24. }
  25. // 队列管理类
  26. class RequestQueue {
  27.     private LinkedList<Integer> internalRequests;
  28.     private LinkedList<ExternalRequest> externalRequests;
  29.     private int minFloor;
  30.     private int maxFloor;
  31.     // 初始化队列
  32.     public RequestQueue(int minFloor, int maxFloor) {
  33.         this.minFloor = minFloor;
  34.         this.maxFloor = maxFloor;
  35.         internalRequests = new LinkedList<>();
  36.         externalRequests = new LinkedList<>();
  37.     }
  38.     // 添加内部请求(过滤非法和重复)
  39.     public void addInternalRequest(int floor) {
  40.         if (floor < minFloor || floor > maxFloor) {
  41.             return;
  42.         }
  43.         if (!internalRequests.contains(floor)) {
  44.             internalRequests.add(floor);
  45.         }
  46.     }
  47.     // 添加外部请求(过滤非法和重复)
  48.     public void addExternalRequest(int floor, Direction direction) {
  49.         if (floor < minFloor || floor > maxFloor) {
  50.             return;
  51.         }
  52.         ExternalRequest newRequest = new ExternalRequest(floor, direction);
  53.         if (!externalRequests.contains(newRequest)) {
  54.             externalRequests.add(newRequest);
  55.         }
  56.     }
  57.     // 获取内部请求队列
  58.     public LinkedList<Integer> getInternalRequests() {
  59.         return internalRequests;
  60.     }
  61.     // 获取外部请求队列
  62.     public LinkedList<ExternalRequest> getExternalRequests() {
  63.         return externalRequests;
  64.     }
  65. }
  66. // 电梯状态管理类
  67. class Elevator {
  68.     private int minFloor;
  69.     private int maxFloor;
  70.     private int currentFloor;
  71.     private Direction currentDirection;
  72.     // 初始化电梯状态
  73.     public Elevator(int minFloor, int maxFloor) {
  74.         this.minFloor = minFloor;
  75.         this.maxFloor = maxFloor;
  76.         currentFloor = minFloor;
  77.         currentDirection = Direction.UP;
  78.     }
  79.     // 获取当前楼层
  80.     public int getCurrentFloor() {
  81.         return currentFloor;
  82.     }
  83.     // 获取当前方向
  84.     public Direction getCurrentDirection() {
  85.         return currentDirection;
  86.     }
  87.     // 电梯移动
  88.     public void move() {
  89.         if (currentDirection == Direction.UP) {
  90.             currentFloor++;
  91.         } else {
  92.             currentFloor--;
  93.         }
  94.         System.out.println("Current Floor: " + currentFloor + " Direction: " + currentDirection);
  95.     }
  96.     // 设置运行方向
  97.     public void setCurrentDirection(Direction direction) {
  98.         currentDirection = direction;
  99.     }
  100.     // 电梯开门
  101.     public void openDoor() {
  102.         System.out.println("Open Door # Floor " + currentFloor);
  103.     }
  104.     // 电梯关门
  105.     public void closeDoor() {
  106.         System.out.println("Close Door");
  107.     }
  108. }
  109. // 电梯控制类
  110. class Controller {
  111.     private Elevator elevator;
  112.     private RequestQueue queue;
  113.     // 初始化控制类
  114.     public Controller(Elevator elevator, RequestQueue queue) {
  115.         this.elevator = elevator;
  116.         this.queue = queue;
  117.     }
  118.     // 设置电梯运行方向为上行
  119.     private void setToUp() {
  120.         elevator.setCurrentDirection(Direction.UP);
  121.     }
  122.     // 设置电梯运行方向为下行
  123.     private void setToDown() {
  124.         elevator.setCurrentDirection(Direction.DOWN);
  125.     }
  126.     // 处理请求主循环
  127.     public void processRequests() {
  128.         System.out.println("Current Floor: " + elevator.getCurrentFloor() + " Direction: " + elevator.getCurrentDirection());
  129.         while (!queue.getInternalRequests().isEmpty() || !queue.getExternalRequests().isEmpty()) {
  130.             determineDirection();
  131.             elevator.move();
  132.             checkStop();
  133.         }
  134.     }
  135.     // 确定运行方向
  136.     private void determineDirection() {
  137.         LinkedList<Integer> inReqs = queue.getInternalRequests();
  138.         LinkedList<ExternalRequest> exReqs = queue.getExternalRequests();
  139.         int current = elevator.getCurrentFloor();
  140.         int targetFloor = -1;
  141.         if (!inReqs.isEmpty()) {
  142.             targetFloor = inReqs.getFirst();
  143.         } else if (!exReqs.isEmpty()) {
  144.             targetFloor = exReqs.getFirst().getFloor();
  145.         }
  146.         if (targetFloor != -1) {
  147.             if (targetFloor > current) {
  148.                 setToUp();
  149.             } else if (targetFloor < current) {
  150.                 setToDown();
  151.             }
  152.         }
  153.     }
  154.     // 检查停层
  155.     private void checkStop() {
  156.         int currentFloor = elevator.getCurrentFloor();
  157.         boolean hasStopped = handleExternalRequests(currentFloor);
  158.         if (!hasStopped) {
  159.             handleInternalRequests(currentFloor);
  160.         }
  161.     }
  162.     private boolean handleExternalRequests(int currentFloor) {
  163.         LinkedList<ExternalRequest> exReqs = queue.getExternalRequests();
  164.         if (!exReqs.isEmpty()) {
  165.             ExternalRequest firstReq = exReqs.getFirst();
  166.             if (firstReq.getFloor() == currentFloor) {
  167.                 if (firstReq.getDirection() == elevator.getCurrentDirection()) {
  168.                     int index = 0;
  169.                     while (index < exReqs.size() && exReqs.get(index).getFloor() == currentFloor) {
  170.                         index++;
  171.                     }
  172.                     exReqs.subList(0, index).clear();
  173.                     for (int i = 0; i < index; i++) {
  174.                         elevator.openDoor();
  175.                         elevator.closeDoor();
  176.                     }
  177.                     return true;
  178.                 } else {
  179.                     LinkedList<Integer> inReqs = queue.getInternalRequests();
  180.                     if (!inReqs.isEmpty()) {
  181.                         int internalTarget = inReqs.getFirst();
  182.                         if ((firstReq.getDirection() == Direction.UP && internalTarget > currentFloor)
  183.                                 || (firstReq.getDirection() == Direction.DOWN && internalTarget < currentFloor)) {
  184.                             exReqs.removeFirst();
  185.                             elevator.openDoor();
  186.                             elevator.closeDoor();
  187.                             if (firstReq.getDirection() == Direction.UP) {
  188.                                 setToUp();
  189.                             } else {
  190.                                 setToDown();
  191.                             }
  192.                             return true;
  193.                         }
  194.                     }
  195.                 }
  196.             }
  197.         }
  198.         return false;
  199.     }
  200.     private void handleInternalRequests(int currentFloor) {
  201.         LinkedList<Integer> inReqs = queue.getInternalRequests();
  202.         if (!inReqs.isEmpty() && inReqs.getFirst() == currentFloor) {
  203.             inReqs.removeFirst();
  204.             elevator.openDoor();
  205.             elevator.closeDoor();
  206.         }
  207.     }
  208. }
  209. public class Main {
  210.     public static void main(String[] args) {
  211.         Scanner scanner = new Scanner(System.in);
  212.         int minFloor = scanner.nextInt();
  213.         int maxFloor = scanner.nextInt();
  214.         scanner.nextLine();
  215.         RequestQueue queue = new RequestQueue(minFloor, maxFloor);
  216.         Elevator elevator = new Elevator(minFloor, maxFloor);
  217.         Controller controller = new Controller(elevator, queue);
  218.         String input;
  219.         while (!(input = scanner.nextLine().trim()).equalsIgnoreCase("end")) {
  220.             if (input.contains(",")) {
  221.                 String[] parts = input.replaceAll("[<>]", "").split(",");
  222.                 int floor = Integer.parseInt(parts[0].trim());
  223.                 Direction direction = Direction.valueOf(parts[1].trim().toUpperCase());
  224.                 queue.addExternalRequest(floor, direction);
  225.             } else {
  226.                 int floor = Integer.parseInt(input.replaceAll("[<>]", ""));
  227.                 queue.addInternalRequest(floor);
  228.             }
  229.         }
  230.         controller.processRequests();
  231.         scanner.close();
  232.     }
  233. }
复制代码
类图:


代码分析:



代码分析
代码规模:文件有 266 行,包罗 141 条语句,其中分支语句占比 19.1% ,方法调用语句 75 条。从这些数据看,代码有一定规模,语句分布反映出逻辑判断和方法调用较为常见。
类与方法:有 3 个类和接口 ,平均每个类有 4.67 个方法,平均每个方法有 9.5 条语句 。说明代码有一定的模块化,但方法内语句数较多,大概存在方法功能不够单一的情况。
复杂度:最复杂方法是 Main.main() ,复杂度为 4 ,深度最深的代码块在 204 行 。表明 main 方法逻辑相对复杂,大概耦合了较多功能。
注释情况:带注释的行数占比仅 9.8% ,注释过少,不利于代码的理解和维护。
图表:Kiviat 图表现各项指标分布情况,柱状图展示了语句深度分布,能直观反映代码结构特性。
提出题目
可维护性题目:注释占比如此之低,后续阅读和修改代码时,很难快速理解代码逻辑,尤其是当新的开辟职员接手时,理解本钱会很高。
方法复杂度题目:Main.main() 方法复杂度最高,意味着该方法大概承担了过多的职责,包罗了多种不同范例的逻辑处理,这不符合代码设计的单一职责原则,不利于代码的测试和维护。
类设计合理性题目:虽然有一定数量的类和方法,但平均每个方法语句数较多,是否存在类的职责划分不够清晰的情况,导致一些方法承担了过多的功能?
改进建议
增加注释:对关键方法、复杂逻辑以及变量的作用添加注释,进步代码可读性。比如在每个类的开头说明类的职责,在方法开头解释方法的功能、参数含义和返回值意义。
重构复杂方法:针对 Main.main() 等复杂方法,分析其功能,将不同功能拆分成独立的小方法,遵循单一职责原则。比方,如果 main 方法中同时包罗输入处理、对象初始化和业务逻辑处理,可将这些功能分别提取到单独方法中。
优化类设计:重新审视类与方法的职责划分,查抄是否有方法可以进一步拆分到更符合的类中,或者是否存在可以提取公共逻辑到新类或工具类中的情况,使代码结构更加清晰合理。
3,第三次单部电梯调理步伐

题目:

对之前电梯调理步伐再次举行迭代性设计,加入搭客类(Passenger),取消搭客请求类,类设计要求遵循单一职责原则(SRP),要求必须包罗但不限于设计电梯类、搭客类、队列类以及控制类,详细设计可参考如下类图。
类图.png
电梯运行规则与前阶段雷同,但有如下变动情况:
搭客请求输入变动情况:外部请求由之前的修改为
对于外部请求,当电梯处理该请求之后(该请求出队),要将中的请求目的楼层加入到请求内部队列(加到队尾)
注意:本次作业类设计必须符合如上要求(包罗但不限于设计电梯类、搭客类、队列类以及控制类),凡是不符合类设计要求此题不得分,另外,PTA得分代码界定为第一次提交的最高分代码(因此千万不要把第一次及第二次电梯步伐提交到本次题目中测试)。
输入格式:
第一行输入最小电梯楼层数。
第二行输入最大电梯楼层数。
从第三行开始每行输入代表一个搭客请求。
电梯内搭客请求格式:
电梯外搭客请求格式:,其中,请求源楼层表示搭客发起请求地点的楼层,请求目的楼层表示搭客想要到达的楼层。
当输入“end”时代表输入结束(end不区分大小写)。
输特别式:
模拟电梯的运行过程,输出方式如下:
运行到某一楼层(不必要停留开门),输出一行文本:
Current Floor: 楼层数 Direction: 方向
运行到某一楼层(必要停留开门)输出两行文本:
Open Door # Floor 楼层数
Close Door
感想与遇到的题目:

第三次的题目依然是在第二次的基础上举行编写,但难度却有上了一个台阶,在pta上我一直遇到表现多种错误,这让我很难绷(苦)如对于非法楼层请求(高于最高楼层或低于最低楼层)和重复请求要举行过滤。判断非法请求相对容易些,通过比较楼层数和电梯的最大、最小楼层即可。但处理重复请求时,我必要在队列中判断是否已经存在雷同的请求,对于外部请求还要考虑源楼层和目的楼层都雷同的情况,在数据结构(LinkedList)上实现这个判断逻辑时,我调试了多次才确保正确过滤重复请求。
源码:

点击查看代码
  1. import java.util.LinkedList;
  2. import java.util.Scanner;
  3. // 定义电梯运行方向的枚举类
  4. enum Direction {
  5.     UP, DOWN
  6. }
  7. // 定义电梯状态的枚举类
  8. enum State {
  9.     MOVING, STOPPED
  10. }
  11. // 乘客类
  12. class Passenger {
  13.     private Integer sourceFloor;
  14.     private Integer destinationFloor;
  15.     public Passenger(Integer sourceFloor, Integer destinationFloor) {
  16.         this.sourceFloor = sourceFloor;
  17.         this.destinationFloor = destinationFloor;
  18.     }
  19.     public Passenger(Integer destinationFloor) {
  20.         this.destinationFloor = destinationFloor;
  21.     }
  22.     public Integer getSourceFloor() {
  23.         return sourceFloor;
  24.     }
  25.     public void setSourceFloor(Integer sourceFloor) {
  26.         this.sourceFloor = sourceFloor;
  27.     }
  28.     public Integer getDestinationFloor() {
  29.         return destinationFloor;
  30.     }
  31.     public void setDestinationFloor(Integer destinationFloor) {
  32.         this.destinationFloor = destinationFloor;
  33.     }
  34.     public Direction getDirection() {
  35.         if (sourceFloor != null && destinationFloor != null) {
  36.             return destinationFloor > sourceFloor? Direction.UP : Direction.DOWN;
  37.         }
  38.         return null;
  39.     }
  40. }
  41. // 队列类
  42. class RequestQueue {
  43.     private LinkedList<Passenger> internalRequests;
  44.     private LinkedList<Passenger> externalRequests;
  45.     public RequestQueue() {
  46.         internalRequests = new LinkedList<>();
  47.         externalRequests = new LinkedList<>();
  48.     }
  49.     public RequestQueue getQueueInstance() {
  50.         return this;
  51.     }
  52.     public LinkedList<Passenger> getInternalRequests() {
  53.         return internalRequests;
  54.     }
  55.     public void setInternalRequests(LinkedList<Passenger> internalRequests) {
  56.         this.internalRequests = internalRequests;
  57.     }
  58.     public LinkedList<Passenger> getExternalRequests() {
  59.         return externalRequests;
  60.     }
  61.     public void setExternalRequests(LinkedList<Passenger> externalRequests) {
  62.         this.externalRequests = externalRequests;
  63.     }
  64.     public void addInternalRequest(Passenger passenger) {
  65.         internalRequests.add(passenger);
  66.     }
  67.     public void addExternalRequest(Passenger passenger) {
  68.         externalRequests.add(passenger);
  69.     }
  70. }
  71. // 电梯类
  72. class Elevator {
  73.     private int currentFloor;
  74.     private Direction direction;
  75.     private State state;
  76.     private int maxFloor;
  77.     private int minFloor;
  78.     public Elevator(int minFloor, int maxFloor) {
  79.         this.currentFloor = minFloor;
  80.         this.direction = Direction.UP;
  81.         this.state = State.STOPPED;
  82.         this.maxFloor = maxFloor;
  83.         this.minFloor = minFloor;
  84.     }
  85.     public Elevator getElevatorInstance(int minFloor, int maxFloor) {
  86.         return new Elevator(minFloor, maxFloor);
  87.     }
  88.     public int getCurrentFloor() {
  89.         return currentFloor;
  90.     }
  91.     public void setCurrentFloor(int currentFloor) {
  92.         this.currentFloor = currentFloor;
  93.     }
  94.     public Direction getDirection() {
  95.         return direction;
  96.     }
  97.     public void setDirection(Direction direction) {
  98.         this.direction = direction;
  99.     }
  100.     public State getState() {
  101.         return state;
  102.     }
  103.     public void setState(State state) {
  104.         this.state = state;
  105.     }
  106.     public int getMaxFloor() {
  107.         return maxFloor;
  108.     }
  109.     public int getMinFloor() {
  110.         return minFloor;
  111.     }
  112.     public boolean isValidFloor(int floor) {
  113.         return floor >= minFloor && floor <= maxFloor;
  114.     }
  115.     public void move() {
  116.         if (direction == Direction.UP) {
  117.             currentFloor++;
  118.         } else {
  119.             currentFloor--;
  120.         }
  121.         System.out.println("Current Floor: " + currentFloor + " Direction: " + direction);
  122.         state = State.MOVING;
  123.     }
  124.     public void openDoors() {
  125.         System.out.println("Open Door # Floor " + currentFloor);
  126.         state = State.STOPPED;
  127.     }
  128.     public void closeDoors() {
  129.         System.out.println("Close Door");
  130.         state = State.MOVING;
  131.     }
  132. }
  133. // 控制类
  134. class Controller {
  135.     private Elevator elevator;
  136.     private RequestQueue queue;
  137.     public Controller() {
  138.     }
  139.     public Controller(Elevator elevator, RequestQueue requestQueue) {
  140.         this.elevator = elevator;
  141.         this.queue = requestQueue;
  142.     }
  143.     public Elevator getElevator() {
  144.         return elevator;
  145.     }
  146.     public void setElevator(Elevator elevator) {
  147.         this.elevator = elevator;
  148.     }
  149.     public RequestQueue getQueue() {
  150.         return queue;
  151.     }
  152.     public void setQueue(RequestQueue queue) {
  153.         this.queue = queue;
  154.     }
  155.     public void processRequests() {
  156.         System.out.println("Current Floor: " + elevator.getCurrentFloor() + " Direction: " + elevator.getDirection());
  157.         while (!queue.getInternalRequests().isEmpty() || !queue.getExternalRequests().isEmpty()) {
  158.             determineDirection();
  159.             elevator.move();
  160.             if (shouldStop(elevator.getCurrentFloor())) {
  161.                 elevator.openDoors();
  162.                 removeRequests(elevator.getCurrentFloor());
  163.                 elevator.closeDoors();
  164.             }
  165.         }
  166.     }
  167.     private void determineDirection() {
  168.         LinkedList<Passenger> internalReqs = queue.getInternalRequests();
  169.         LinkedList<Passenger> externalReqs = queue.getExternalRequests();
  170.         int currentFloor = elevator.getCurrentFloor();
  171.         if (!internalReqs.isEmpty()) {
  172.             Passenger firstInternal = internalReqs.getFirst();
  173.             if (firstInternal.getDestinationFloor() > currentFloor) {
  174.                 elevator.setDirection(Direction.UP);
  175.             } else if (firstInternal.getDestinationFloor() < currentFloor) {
  176.                 elevator.setDirection(Direction.DOWN);
  177.             }
  178.         } else if (!externalReqs.isEmpty()) {
  179.             Passenger firstExternal = externalReqs.getFirst();
  180.             if (firstExternal.getDestinationFloor() > currentFloor) {
  181.                 elevator.setDirection(Direction.UP);
  182.             } else if (firstExternal.getDestinationFloor() < currentFloor) {
  183.                 elevator.setDirection(Direction.DOWN);
  184.             }
  185.         }
  186.     }
  187.     private boolean shouldStop(int floor) {
  188.         LinkedList<Passenger> internalReqs = queue.getInternalRequests();
  189.         LinkedList<Passenger> externalReqs = queue.getExternalRequests();
  190.         for (Passenger p : internalReqs) {
  191.             if (p.getDestinationFloor() == floor) {
  192.                 return true;
  193.             }
  194.         }
  195.         for (Passenger p : externalReqs) {
  196.             if (p.getSourceFloor() == floor) {
  197.                 return true;
  198.             }
  199.         }
  200.         return false;
  201.     }
  202.     private void removeRequests(int currentFloor) {
  203.         LinkedList<Passenger> internalReqs = queue.getInternalRequests();
  204.         LinkedList<Passenger> externalReqs = queue.getExternalRequests();
  205.         // 处理内部请求
  206.         for (Passenger p : internalReqs) {
  207.             if (p.getDestinationFloor() == currentFloor) {
  208.                 internalReqs.remove(p);
  209.                 break;
  210.             }
  211.         }
  212.         // 处理外部请求
  213.         for (Passenger p : externalReqs) {
  214.             if (p.getSourceFloor() == currentFloor) {
  215.                 queue.addInternalRequest(new Passenger(p.getDestinationFloor()));
  216.                 externalReqs.remove(p);
  217.                 break;
  218.             }
  219.         }
  220.     }
  221. }
  222. public class Main {
  223.     public static void main(String[] args) {
  224.         Scanner scanner = new Scanner(System.in);
  225.         int minFloor = scanner.nextInt();
  226.         int maxFloor = scanner.nextInt();
  227.         scanner.nextLine();
  228.         RequestQueue queue = new RequestQueue();
  229.         Elevator elevator = new Elevator(minFloor, maxFloor);
  230.         Controller controller = new Controller(elevator, queue);
  231.         String input;
  232.         while (!(input = scanner.nextLine().trim()).equalsIgnoreCase("end")) {
  233.             if (input.contains(",")) {
  234.                 String[] parts = input.replaceAll("[<>]", "").split(",");
  235.                 int sourceFloor = Integer.parseInt(parts[0].trim());
  236.                 int destinationFloor = Integer.parseInt(parts[1].trim());
  237.                 Passenger passenger = new Passenger(sourceFloor, destinationFloor);
  238.                 queue.addExternalRequest(passenger);
  239.             } else {
  240.                 int destinationFloor = Integer.parseInt(input.replaceAll("[<>]", ""));
  241.                 Passenger passenger = new Passenger(destinationFloor);
  242.                 queue.addInternalRequest(passenger);
  243.             }
  244.         }
  245.         controller.processRequests();
  246.         scanner.close();
  247.     }
  248. }
复制代码
类图:


代码分析:



代码总体分析
从图片提供的代码度量信息来看,这是对一个名为 “电梯 8.txt” 文件(推测是 Java 代码文件)的分析结果。以下是各项指标的解读:
基本信息:文件包罗 296 行代码,其中有 167 条语句,分支语句占比 13.2% ,方法调用语句有 60 条 ,注释行占比仅 2.7% 。定义了 2 个类和接口,平均每个类有 20 个方法,每个方法平均有 4.03 条语句 。
复杂度相关:最复杂方法是 Main.main() ,位于 176 行,最大复杂度为 4 ,最深代码块在 277 行 。
存在题目
注释过少:仅 2.7% 的注释行占比,这会导致代码可读性极差。当其他开辟职员接手代码,或者自己后续维护时,很难快速理解代码逻辑,尤其是复杂的电梯调理业务逻辑部分,理解本钱大幅增加。
类的设计:平均每个类有 20 个方法,大概存在类的职责不够单一的情况。虽然题目要求遵循单一职责原则,但从方法数量来看,或许某些类承担了过多功能,导致代码臃肿,不利于维护和扩展。
Main.main()方法复杂度过高:Main.main() 方法是最复杂的方法,复杂度达到 4 。main 方法通常应该是步伐的入口,起到初始化和调用其他模块的作用,不应该承担过多复杂业务逻辑。它过于复杂大概意味着没有将业务逻辑合理拆分到其他类和方法中。
三、总结

在完成这一系列电梯调理步伐作业的过程中,我在 Java 知识学习和编程实践方面都劳绩颇丰,也积聚了宝贵的履历教训。希望我在下次大作业可以取得更好的成绩,不至于一塌糊涂(哭)
一、知识技能提升
(一)Java 语法与基础结构掌握
通过编写电梯相关步伐,我对 Java 的基础语法和结构有了更深入、更现实的运用理解。在定义电梯类(Elevator)、搭客类(Passenger)等各类时,对类的属性和方法的设计与封装有了深刻体会。比如电梯类中,精确设置当前楼层、运行方向等属性,以及移动、开关门等方法,清晰界定了电梯对象的特性与举动,这让我对类与对象的关系有了从理论到实践的跨越。
对于枚举范例的运用也更加得心应手。使用枚举(如 Direction 枚举表示电梯运行方向)来定义有限的、固定的取值集合,不仅提升了代码的可读性,使其更加直观易懂,还增强了代码的安全性,有效避免了非法值的出现。
(二)集合框架与数据结构应用
在管理搭客请求队列时,LinkedList 集合的使用让我对 Java 集合框架有了切实的操纵履历。我明白了根据现实需求(如频繁的插入和删除操纵)选择符合集合类的重要性,也熟练掌握了集合的基本操纵,如添加元素、获取元素等。这不仅加深了我对不同集合类性能特点的理解,也让我在处理数据存储和操纵时有了更清晰的思路。
(三)方法设计与步伐流程控制
在设计电梯运行相关方法(如电梯移动方法 move ()、控制类中确定方向方法 determineDirection () 等)时,我学会了如何合理规划方法的参数传递和返回值处理,以实现类与类之间的有效交互和数据传递,从而完成复杂的业务逻辑。同时,在整个步伐流程的控制上,也更加明晰如何协调各个类和方法的执行顺序,以保障步伐的正常运行。
二、编程实践履历
(一)前期规划的重要性
早先,由于缺乏对步伐整体结构的充实规划,在编码过程中频繁出现类结构和方法设计不合理的情况,导致代码逻辑杂乱,后期重构泯灭了大量时间和精力。这让我深刻认识到,在编程进步行详细设计(如绘制类图、流程图,明白类的职责和交互关系)的重要性,它是构建清晰、高效代码的基石。
(二)注重代码可读性与注释
之前对代码注释重视不敷,导致一段时间后自己对部分复杂逻辑都难以快速理解。这使我明白,清晰的注释是代码可读性的重要保障,无论是对自己后期维护,还是与他人交流代码,详尽的注释都能极大低落理解本钱,提升沟通效率。

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

水军大提督

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表