结对项目-地铁出行路线规划程序(续)

结对项目-地铁出行路线规划程序(续)

软件使用手册

  • 命令行使用
    • AdvancedSubwayRoutePlanning 城市名
    • AdvancedSubwayRoutePlanning 城市名 -b|-c 地名A 地名B
  • 图形化使用
    • AdvancedSubwayRoutePlanning -g

使用界面

结对编程优缺点

结对编程

  • 结对编程
      结对编程(Pair-Programming)可能是近年来最为流行的编程方式。所谓结对编程,也就是两个人写一个程序,其中,一个人叫Driver,另一个人叫Observer,Driver在编程代码,而Observer在旁边实时查看Driver的代码,并帮助Driver编程。并且,Driver和Observer在一起时可以相互讨论,有效地避免了闭门造车,并可以减少后期的code review时间,以及代码的学习成本。

    • 优点

      1. 程序员互相帮助,互相教对方,可能得到能力上的互补。
      2. 增强代码和产品质量,并有效的减少BUG。
      3. 可以让编程环境有效地贯彻Design。
      4. 降低学习成本。一边编程,一边共享知识和经验,有效地在实践中进行学习。
      5. 在编程中,相互讨论,可能更快更有效地解决问题。
    • 缺点

      1. 对于有不同习惯的编程人员,可以在起工作会产生麻烦,甚至矛盾。
      2. 有时候,程序员们会对一个问题各执己见(代码风格可能会是引发技术人员口水战的地方),争吵不休,反而产生重大内耗。
      3. 两个人在一起工作可能会出现工作精力不能集中的情况。程序员可能会交谈一些与工作无关的事情,反而分散注意力,导致效率比单人更为低下。
      4. 结对编程可能让程序员们相互学习得更快。有些时候,学习对方的长处,可能会和程序员们在起滋生不良气氛一样快。比如,合伙应付工作,敷衍项目。
      5. 面对新手,有经验的老手可能会觉得非常的烦躁。不合适的沟通会导到团队的不和谐。
      6. 新手在面对有经验的老手时会显得非常的紧张和不安,甚至出现害怕焦虑的的精神状态,从而总是出现低级错误,而老手站在他们后面不停地指责他们导致他们更加紧张,出现恶性循环。最终导致项目进展效率低下,并且团队貌合神离。
      7. 有经验的人更喜欢单兵作战,找个人来站在他背后看着他可能会让他感到非常的不爽,最终导致编程时受到情绪影响,反而出现反作用。
    • 总结
        是否使用结对编程,需要具体问题具体分析,不可盲目。任何事物都有他的好与坏,结对编程也不例外,只有知道了好与坏,你才能更好的利用它。

  • 队友的优缺点

    • 优点
      1. 喜欢思考,往往经过深思熟虑之后才会进行编码。
      2. 编码效率高,很少对代码进行二次加工。
      3. 代码风格好,看着赏心悦目。
    • 缺点
      1. 对git的使用不是很熟练。

如何利用好Information Hiding,Interface Design,Loose Coupling设计方法

  • Information Hiding
      要利用好信息隐藏,我们就首先要明白为什么要隐藏信息?隐藏信息是为了让使用的人不清楚内部的具体实现方式,这是有好处的,不仅仅在于松耦合也在于安全。那么如何实现信息隐藏呢,一个类的内部信息除非特殊情况都是不对外部类可见的,但是某些信息需要来外部类来根据情况设定,这时候我们就要提供一个特殊的有限定的方法给外部类使用,而不是让外部类直接的修改内部信息。在面向对象的语法中我们可以使用权限限定符规定,在其他的语法中,可以使用以下划线_开头的变量命名方式以标识私有信息。
  • Interface Design
      我们现在有一种新的轮子,叫做面向接口编程,每个接口我们可以理解为是一种能力,拥有这种能力的东西我们就给他实现这个接口,这样将各种能力独立化出来后,理论上我们可以通过这些我们设定的能力来组合成任何一个类。但由于这样的能力太多,所以有的能力我们就干脆放在类里面作为方法了,没有单例出来作为一个接口,我们只将那些更普遍的,更常用的能力抽象出来作为接口。好的接口更关心这个能力的输入和输出,而对于如何实现这个能力没有限制。
  • Loose Coupling
      在我们设计模块的时候,我们有意识的降低模块与模块之间的联系,这样当我们在设计另一个类的时候不用担心破坏这个类,同时当我们代码有改动的时候,我们可以直接定位到某一个模块。并且直接对这个模块进行修改而不担心破坏其他模块。

描述Design by Contract,Code Contract的内容

  • Design by Contract
      编程人员经常遇到需要A设计一个模块,B来使用的问题。那么对于这种模块我们设定一种契约式编程的概念

    1. 契约关系的双方是平等的,对整个bussiness的顺利进行负有共同责任,没有哪一方可以只享有权利而不承担义务。
    2. 契约关系经常是相互的,权利和义务之间往往是互相捆绑在一起的。
    3. 执行契约的义务在我,而核查契约的权力在对方。
    4. 我的义务保障的是你的利益,而你的义务保障的是我的利益。

      在这种契约模式下,只有当输入满足契约中规定的输入的格式后,程序才会对数据进行约定好的处理和返回契约中规定的值。而当输入条件不满足的时候程序有理由撕毁契约不对输入进行处理。

  • Code Contract
      代码契约提供了一个语言无关的方式来表达程序的方法。契约通过设定前置条件,后置条件和对象不变量的形式,将方法的实现与使用分割开。方便设计人员之间的分工合作。

      我在工程中负责后端模块的设计与编写。所以在我设计的时候,我会询问我的前端伙伴,他需要一些什么数据,希望我以什么形式提供给他,然后我会考虑如何设计这个模块,然后需要他提供什么input,然后我俩不断协商,经过协商之后我们确定一个input-modify-output的模型,然后我就根据这个模型进行编写具体实现过程。

VS的Unit Test使用过程

测试结果

UML类图

UML类图

实现的算法

  因为本次程序要求能同时计算换乘最少和站点最少,因此我在原本的计算最短路径的spfa算法的基础上增添了路由表功能,每个能到达的节点都拥有一张路由表,表示到达当前节点的目前全部来自于不同线路的最优路径,因为对于换乘站点,只保存一条最优的路径是不够的。而在每次更新新节点的路由表的时候,需要遍历这个节点的前序节点所有的路由表,根据这张路由表更新新节点的路由表。最后从终点的路由表中选取一个站点数最少的路由。

Github

https://github.com/mycraftmw/ASRP

posted @ 2016-10-01 20:59  同余了一桶鱼  阅读(304)  评论(0编辑  收藏  举报