第三周软件工程基础结对项目3 地铁

最新推荐文章于 2020-12-21 21:19:03 发布

qq_40365873

最新推荐文章于 2020-12-21 21:19:03 发布

阅读量352

点赞数

分类专栏：软件工程

本文链接：https://blog.csdn.net/qq_40365873/article/details/103833373

版权

本周的任务集中在地铁项目的代码实现阶段，进行了四次结对编程。团队决定沿用学长的地铁线路读取方法，采用boost库辅助开发，特别是Boost Graph Library处理路线。在数据结构设计上，选择了只存储站点信息，用bool类型的isTransfer记录换乘站。在分歧解决中，选择了更利于代码易读性的方案，并在站点查找和映射上采用了map数据结构以提高效率。

摘要由CSDN通过智能技术生成

一、本周任务

本周开始项目的代码实现阶段。本周约结对四次。

第一次结对：

第一次结对两人主要就软件数据结构和模块划分做了规划。
在地铁线路读取模块中，参照学长过去的项目报告，决定沿用学长对地铁线路的读取方法，读取txt中文本信息。
在数据结构设计上，放弃存储各线路信息，只存储站点信息，搜索问题上也响应有变动。
对于站点换乘的处理上，两人讨论决定对于同时属于多条线路的站点用多个站点表示在系统中，这样便于在考虑换乘代价模式中路线的搜索。

第二次结对：

第二次中，两人商讨设计头文件基本内容，设计SearchSys类的内容。在商讨过程中，发现了一个支持C++的第三方库boost。该库由Boost社区组织开发、维护，具有工业强度，结构良好，构造精巧，提供了线性代数、伪随机数生成、多线程、图像处理、正则表达式、单元测试等功能。在项目实施过程中会很大程度上减少代码复杂度，经过讨论后决定使用boost库来协助支持项目开发。由于设计地铁路线必不可少要用到图论的知识，Boost Graph Library (BGL)是个不错的选择。

经过讨论决定，头文件中定义了class SearchSys 作为系统类，在SearchSys中定义有MetroGraph mtgph，是boost支持的邻接表类对象；定义struct station存储每个站点信息，在SearchSys类中以数组的形式存储；定义的方法有int Init_gph(const string& city);、int Store_gph(const string& city);、int Find_the_route(const string& city)、Print_line。