第一次个人编程作业

Github链接

https://github.com/zhanglingxin/031702105

PSP表

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	90	100
Estimate	估计这个任务需要多少时间	12	18
Development	开发	700	850
Analysis	需求分析 (包括学习新技术)	100	120
Design Spec	生成设计文档	60	75
Design Review	设计复审	30	45
Coding Standard	代码规范(为开发制定合适的规范)	25	30
·Design	具体设计	100	130
· Coding	具体编码	200	240
Code Review	· 代码复审	30	40
· Test	· 测试（自我测试，修改代码，提交修改）	120	220
Reporting	报告	40	50
· Test Repor	· 测试报告	10	15
Size Measurement	计算工作量	20	25
Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划	20	30
.	· 合计	1537	1986

模块接口的设计与实现过程

代码语言

我用了python来写这次代码，因为用python写可以方便很多

省、市，来源

http://www.maps7.com/china_province.php
我找了中国的省，市，然后建了一个字典，这对后面的查找很重要

主要函数

	函数名	作用
	def process_one_record（one_record：str）	提供一级二级地址
	get_name_phone(s: str)	分离出电话号码和名字
	get_info_from_dict	初步提取出省的信息
	get_address(address: str, lev: int)	省，市，区(县），镇（街道），其他的

get_address(address: str)函数特变说明

get_address(address: str) 这个函数是用来提取出省，市，区，的信息的这个函数比较重要，具体思路如下，当找到一个人地址级别的时候，找出它的名字，并找一段，剪一段：
1，现在给的样例中找出 "省" ，如果没有省的话，就从最初的中国省，市表里去找。判断是不是属于直辖市
2,找"市"

pos_shi = address.find("市")
        if(pos_shi != -1):
            
            shi = address[:pos_shi+1]
        else:
            shi = get_shi(sheng, address[:2])
        # print(shi)

        j = 0
        while(j < len(shi) and shi[j]==address[j]):
            j += 1

        address = address[j:]

3,找区，县，县级市这一级别的，因为区，区，县这一级别的有多种可能性，因此，也进行了特判

pos_qu = address.find("区")
        pos_xianjishi = address.find("市")
        pos_xian = address.find("县")
        
        pos_quxian = -1

        if pos_quxian == -1:
            pos_quxian = pos_qu
        if pos_quxian == -1:
            pos_quxian = pos_xianjishi

        if pos_quxian == -1:
            pos_quxian = pos_xian

        if pos_quxian != -1:
            quxian = address[:pos_quxian+1]
        else:
            quxian = ""
        # print(quxian)

        address = address[len(quxian):]
        # print(address)

4,找镇，街道这一级别的但是因为这一级别的关键字可能有很多，因此要进行很多特判，只要用一个来存就好了。

 pos_zj = address.find("镇")

        buchang = 0 #当为街道时，截取字符串需要加2
        if pos_zj == -1:
            pos_zj = address.find("街道")
            if pos_zj != -1:
                buchang = 1
        
        if pos_zj == -1 and buchang == 0:
            pos_zj = address.find("街")

        if pos_zj == -1 and buchang == 0:
            pos_zj =  address.find("乡")
      
        zhenjie = ""
        if pos_zj != -1:
            zhenjie = address[:pos_zj+ 1 + buchang]

        # print(zhenjie)

        other = address[len(zhenjie):]
        # print(zhenjie, " ", other)
        
        if sheng in zhixianshi:
            sheng = sheng[:-1]

        if lev == 1:
            res = [sheng, shi, quxian, zhenjie, other]
        elif lev >= 2:
            #处理路，门牌号，其他
            pos_lu = other.find("路")
            
            
            if pos_lu == -1:
                pos_lu = other.find("巷")
            
            if pos_lu == -1:
                pos_lu = other.find("村")
            
            lu = ""
            if pos_lu != -1:
                lu = other[:pos_lu+1]
                other = other[pos_lu+1:]

            hao = ""
            pos_menpaihao = other.find("号")
            if pos_menpaihao != -1:
                hao = other[:pos_menpaihao+1]
                other = other[pos_menpaihao+1:]

以此类推，这个函数就是一层一层的往下找中间过程中有用到上面的get_info_from_dict(s: str):函数和 get_shi(sheng:str, shi:str)函数

函数的实现思路图就是：

这个函数可以在挺多种情况下，将地址信息找出来，这个函数原来只写了一部分，后来时不时想到一些情况，将它们补进去。
因为最开始没有看到测试样例的具体输入输出的格式，因此改了很多次，才到最后的这个样子

不断上改动代码，上交的过程图

可以说过程非常的艰辛。。。。。。。。

计算模块接口的性能改进

性能分析图

在改进模块上，我花了差不多半小时的时间，思路是争取少查几次一级二级地址的字典，将直辖市单列出来，节省时间，还方便,然后之后的为了提高正确率，我不断地把代码优化一下

函数调用时间分析

内存分析

程序中耗时最大的函数是get_address(address: str)，但是耗时也不会太多。

内存逐行分析

单元测试

测试用例

2!李四,福建省福州13756899511市鼓楼区鼓西街道湖滨路110号湖滨大厦一层.
1!张三,福建福州闽13599622362侯县上街镇福州大学10#111.
2!王五,福建省福州市鼓楼18960221533区五一北路123号福州鼓楼医院.
3!小美,北京市东15822153326城区交道口东大街1号北京市东城区人民法院.
1!小陈,广东省东莞市凤岗13965231525镇凤平路13号.
1!宗衬缝,湖南省长沙市浏阳市古港镇024乡道古港镇梅田15590409121湖村村民委员会.


#控制台打印效果

{"姓名":"李四","手机":"13756899511","地址":["福建省","福州市","鼓楼区","鼓西街道","湖滨路","110号","湖滨大厦一层"]},
{"姓名":"张三","手机":"13599622362","地址":["福建省","福州市","闽侯县","上街镇","福州大学10#111"]},
{"姓名":"王五","手机":"18960221533","地址":["福建省","福州市","鼓楼区","","五一北路","123号","福州鼓楼医院"]},
{"姓名":"小美","手机":"15822153326","地址":["北京","北京市","东城区","","交道口东大街","1号","北京市东城区人民法院"]},
{"姓名":"小陈","手机":"13965231525","地址":["广东省","东莞市","","凤岗镇","凤平路13号"]}
{"姓名":"宗衬缝","手机":"15590409121","地址":["湖南省","长沙市","浏阳市","古港镇","024乡道古港镇梅田湖村村民委员会"]}

构造这组测试的思路

结合了一些所给的样例，以及一些所想的情况，比如出现县级市的时候是否有bug

测试覆盖率

计算模块部分异常处理说明

1、没有选择难度

比如
李四,福建省福州13756899511市鼓楼区鼓西街道湖滨路110号湖滨大厦一层
出现的结果就是：

2、输入中没有电话

比如
1!张三,福建福州闽侯县上街镇福州大学10#111.
出现的结果就会是

3、输入中没有名字

比如
1!福建福州闽侯县上街镇福州大学10#111.
出现的结果就是

4、输入中没有地址

比如
1!张三,13599622362
出现的结果就是

心路历程

这次编程作业过程非常艰辛，但是也学到了很多知识，感受到了中华文化的博大精深，学到了特别多的地理知识。

转载于:https://www.cnblogs.com/zhanglingxin/p/11523739.html