python电梯题_OO——电梯作业总结

电梯作业总结

程序结构与复杂度的分析

第一次作业

1.设计思路

第一次作业是电梯作业的第一次,也是我多线程变成的第一次实践。任务是编写一个多线程实时电梯系统,采用FAFS的调度方式。由于第一次作业中没有涉及到多部电梯以及捎带的情况,因此来说是比较简单的。我采用的是指导书提示部分中的模式,即生产者消费者模式

主线程进行输入的管理,使用ElevatorInput,负责接收请求并存入队列

开一个线程,用于模拟电梯的活动,负责从队列中取出请求并进行执行,执行完后继续取继续执行

构建一个队列,用于管理请求,且需要保证队列是线程安全的

ElevatorInputHanler

在第五次的作业中,我将主线程main直接作为了输入管理进程,原因是看到了知道书中的主线程进行输入的管理,使用ElevatorInput,负责接收请求并存入队列

Request

在理解了题意和指导书中的模式推荐,我觉得这和我之前在《设计模式——可复用面向对象软件的基础》这本书中看到的生产者——消费者模式相近,故我采用了该模式来编写Request类

Elevator

Elevator类就是电梯类,内部保存着电梯的状态(如当前楼层),主要完成电梯在接收到请求之后的上下路以及开关门的操作

整体架构图如下:

2.度量分析

(1)复杂度分析

从图中可以看出在第一次电梯作业中,我的程序的复杂度在一个合适的范围,说明我第一次作业的设计是比较合理的

(2)类规模

在第一次作业中我的每个类的规模都在100行以内,比较合理

(3)时序图

第二次作业

1.设计思路

第二次作业中,电梯仍然是一部电梯,只是算法上用ALS捎带算法代替了FAFS的傻瓜调度,所以整体的架构我还是沿用第一次作业,仍然以生产者消费者模式为主。三各类的功能和第一次作业大体相同,只不过因为ALS算法而添加了不同的方法,在这里不过多赘述, 整体结构图如下:

2.度量分析

(1)复杂度分析

Elevator.deal()函数的代码如下:

private void deal() throws InterruptedException {

sleep(30);

queueRequest = request.getQueueRequest(nowFloor);

if (first) {

request.getAnother(direction, nowFloor);

}

if (queueRequest.size() >= 1) {

int i = 0;

boolean isOpen = false;

while (i < queueRequest.size()) {

if ((queueRequest.get(i).getFromFloor() == nowFloor

&& request.getFlag(i) != 0)

|| (queueRequest.get(i).getToFloor() == nowFloor

&& request.getFlag(i) != 1)) {

isOpen = true;

break;

}

i++;

}

if (isOpen) {

open(nowFloor);

}

i = 0;

while (i < queueRequest.size()) {

if (queueRequest.get(i).getFromFloor() == nowFloor

&& request.getFlag(i) != 0) {

movePeople(nowFloor, queueRequest.get(i).getPersonId(),

"IN");

if (request.getFlag(i) == 1) {

request.setFlag(i, 0);

}

i++;

continue;

}

if (queueRequest.get(i).getToFloor() == nowFloor

&& request.getFlag(i) != 1) {

movePeople(nowFloor, queue

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面是Python中使用Django进行通讯录制作的步骤: 1. 创建Django项目 使用以下命令创建Django项目: ``` django-admin startproject myaddressbook ``` 2. 创建Django应用 使用以下命令创建Django应用: ``` python manage.py startapp contacts ``` 3. 配置数据库 打开myaddressbook/settings.py文件,配置数据库: ```python DATABASES = { 'default': { 'ENGINE': 'django.db.backends.sqlite3', 'NAME': BASE_DIR / 'db.sqlite3', } } ``` 这里我们使用sqlite3数据库,如果你想使用其他数据库,需要在此处进行相应的配置。 4. 创建模型 在contacts/models.py文件中定义Contact模型: ```python from django.db import models class Contact(models.Model): first_name = models.CharField(max_length=30) last_name = models.CharField(max_length=30) email = models.EmailField() phone = models.CharField(max_length=20) def __str__(self): return f'{self.first_name} {self.last_name}' ``` 5. 迁移数据库 运行以下命令迁移数据库: ``` python manage.py makemigrations python manage.py migrate ``` 6. 创建视图 在contacts/views.py文件中创建ContactListView视图: ```python from django.views.generic import ListView from .models import Contact class ContactListView(ListView): model = Contact ``` 7. 创建URL 在myaddressbook/urls.py文件中创建URL: ```python from django.urls import path from contacts.views import ContactListView urlpatterns = [ path('', ContactListView.as_view(), name='contact_list'), ] ``` 8. 运行服务器 使用以下命令运行Django服务器: ``` python manage.py runserver ``` 现在你可以在浏览器中访问http://127.0.0.1:8000/,就可以看到通讯录列表了。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值