寒假做业3
GitHubc++
| 各文件 | 调试时长 | 代码行数 | 调试的bug数 |
|---|---|---|---|
| main.cpp | 10-25h | 249行 | 15-29个 |
| elevator.h | - | 21行 | 2个 |
| elevator.cpp | - | 16行 | 0个 |
| control.h | - | 21行 | 0个 |
| control.cpp | - | 26行 | 0个 |
| 总计 | 10-25h | 333行 | 17-29个 |
进击的优化
- 对非法输入进行警告退出处理
- 把顺风车模式改为最近接客模式，即若是要去的地方比接下一个请求的来得远，选择接下一个
- 更好优化的思考：加权移动：不能让电梯上一堆人下去接一我的
- 更好优化的反思考：加权移动致使了可能错过更多下面要去上面的人
- 更加好的想法：对历史数据进行估计，判断哪一种状况更多，基于历史进行选择
1
- 开了新的脑洞
- 电梯分为停下和运行两个状态
- 按里面的按钮和外面的按钮没有区别
- 电梯向按着按钮的楼层出发
- 到了楼层就更新状态
- 接客和载客
- 把状态更新
2
- 理了一下
- 先响应最近的乘客，再响应路途上的乘客
3
- 更新的脑洞
- 维护一个请求表，直接往离当前请求最近的楼层移
4
写完了，尝试了一些失败的想法，上面的1，2，3能够不看了，讲讲最新的状况git
思路（能够看代码，代码不难看）
- 使用了面向对象的方法，将电梯和控制面板对象化，用到了以前笔记里的构造函数等等
- 电梯：能够一层一层上下移动，反馈在第几层，简单地反映电梯里有几我的，上下客，无人即为空载
- 控制面板：记录请求的人在哪让电梯去接，请求的楼层在哪让电梯去送
- 使用函数追踪当前电梯离那个请求楼层最近即向哪层移动
许多未使用函数为扩展留下空间github
文档
上次的文档仍是能够用的，代码内加了更多的注释算法
问题
- 算法不是最优，程序还有一点bug
回避了对象的消息传递segmentfault
样例
1
输入5个
1 2 3检验同时载客+简单状况
输出为
4时，停靠在3楼
4时，停靠在3楼
4时，停靠在3楼
4时，停靠在3楼
4时，停靠在3楼
15
符合预期编辑器2
输入
1 1 2
2 2 3
3 3 4
4 4 5
5 5 6
模拟一楼同时上下客状况
输出
3时，停靠在2楼
5时，停靠在3楼
7时，停靠在4楼
9时，停靠在5楼
11时，停靠在6楼
20
符合预期函数3
输入
1 1 0
10 5 1
50 0 3
70 0 8
100 1 9
模拟反复上下楼
输出
程序卡死代表有问题
11时，停靠在10楼
22时，停靠在1楼
67时，停靠在3楼
80时，停靠在8楼
122时，停靠在9楼
71
符合预期
是没有对0当前位置转换成10处理形成的测试4
输入
1 1 0
2 1 0
3 1 0
4 1 0
5 1 0
模拟下楼载客状况
输出
15时，停靠在10楼
15时，停靠在10楼
15时，停靠在10楼
15时，停靠在10楼
15时，停靠在10楼
60
符合预期优化5
输入
1 5 1
6 1 3
7 6 2
10 5 9
11 3 2
模拟小规模混乱数据
输出
10时，停靠在1楼
13时，停靠在3楼
24时，停靠在2楼
32时，停靠在9楼
24时，停靠在2楼
68
符合预期调试6
输入
1 -5 1
6 1 3
7 6 2
10 5 9
11 3 2
输出
输入不合法
符合预期log截图（ps:运行截图不放了，上面的结果拿GitHub里我程序随意复现，主要是截图太占版面）
一些额外的BB
- 这是我写的时间最长的一次代码，中途一度想把这个丢了再写一个，仍是没有彻底放弃，终于写完了
- 文件读写使用很习惯的
freopen("*.*","way",mode),须要'stdio.h'(c)或cstdio(c++)头文件，“.”是须要读写的文件名（和编译后可执行文件同目录下），“way”是“w”或“r”表示write写入或者read读取，“mode”是“stdin”或“stdout”和“read”，“write”互相对应 - Visual Studio Code是一个不错的编辑器，可是要调教成一个好的IDE还有不少步骤要作
- 源码里额外的cout输出是bug调试用途，能够测试完整的上下楼流程，好比电梯移动到几楼，接进几我的，几我的下电梯等等
- 本代码去掉vsc下注释经Visual Studio Code+clang编译生成代码，若是完整IDE请把多个cpp链接编译
- commit规范由最先的混乱到如今的基本规范主要是从单看廖雪峰git到看了commit规范指南以后的转变
若有纰漏或建议，请各位不吝指教
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。