资源描述:
《电子地图管理系统技术文档》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、电子地图管理系统技术文档A7_207郭耀耀1.电子地图中使用的数据结构:typedefstructMAP{intdatalength;//一条数据长度intlinkid;//道路编号intnamesize;//道路名称的尺寸introadnameflag;//道路相关信息intbrunch;intdispclass;char*roadname;//道路名称}road;typedefstructA{intlength;//length为要读入数据的长度road*roadmessage;//保存一个ro
2、ad类型的数组的首地址;}roadarray;roadarray*datastore;//全局变量指针,文章中出现所有该名字均为相同意思2.模块详细设计文件一览表11:文件一览表文件名描述structer.h结构体头文件,主要定义了整个项目中所用到的结构体iofile.h输入输出头文件,主要声明了iofile.cpp中的函数iofile.cpp主要写了ReadFile和UpdateFile两个函数sort.h排序头文件,主要声明了sort.cpp中的函数sort.cpp主要是几种常见的排序方式se
3、arch.h查找头文件,主要声明了search.cpp中的函数search.cpp主要写了二分查找法查找数据map.cpp主函数文件,主要有主函数,欢迎界面的函数,退出函数等函数一览表12:函数一览表文件名函数名概要iofile.cppintReadFile(roadarray*datastore)从文件中读入数据intUpdateFile(roadarray*datastore)向文件中写入数据map.cppvoidwelcomeboard()欢迎界面voidExitFunction()退出界面
4、voidChooseFunction(void)选择功能界面intmain(intargc,char*argv[])主函数接口sort.cppvoidsort()排序主界面,根据用户的选择,调用各个排序函数voidQsort(roadarray*datastore,intTypeChoose)快速排序,TypeChoose为排序的方式。roadarray*SelectSort(roadarray*datastore,intTypeChoose)选择排序,TypeChoose为排序的方式。roadar
5、ray*BubbleSort(roadarray*datastore,intTypeChoose)冒泡排序,TypeChoose为排序的方式。voidInsertionSort(roadarray*datastore,intTypeChoose)插入排序,TypeChoose为排序的方式。voidShellSort(roadarray*datastore,intTypeChoose)希尔排序,TypeChoose为排序的方式。search.cppvoidSearch();二分查找主界面voidBin
6、arySearchnum(roadarray*datastore,constintmethod,intrequst);二分法查找数字,查找道路ID号,道路番号,道路岔路口数voidBinarySearchchar(roadarray*datastore,constintmethod,char*requst);二分法查找字符串,查找道路名称1.1函数调用关系表13:函数调用关系一览└─voidmain()├─welcomeboard();├─ChooseFunction();│└─ReadFile(
7、datastore)│└─sort();└─Qsort(roadarray*datastore,intTypeChoose)└─SelectSort(roadarray*datastore,intTypeChoose)└─BubbleSort(roadarray*datastore,intTypeChoose)└─InsertionSort(roadarray*datastore,intTypeChoose)└─ShellSort(roadarray*datastore,intTypeChoose)
8、│└─Search();└─BinarySearchnum(roadarray*datastore,constintmethod,intrequst);└─BinarySearchchar(roadarray*datastore,constintmethod,char*requst);│└─UpdateFile(datastore);│└─ExitFunction();接口函数设计函数1表24:welcomeboard()函数说明函数名称voidwelcomeboa