vc 数字编码表示姓氏.doc

实****报告
题目编号:68
系部:计算机科学与技术
专业方向:计算机科学与技术
班级:0421班
学生:李锐
指导教师:章晓莉
需求分析
数字寻呼机用数字编码表示姓氏,例如,101代表“李”,180代表“曾”, 181代表“谢”等,编程管理数字寻呼台的姓氏代码本,允许用户添加、删除、浏览姓氏代码,或将用户输入的代码翻译成相应的姓氏。
此题要求为以一个数字对应一个汉字,可用文本文件将数字和对应汉字存储起来。将文件中内容读入内存中后,用一个包含数字和汉字的2个变量的结构体来保存。对于浏览操作,用一个双向循环链表将文件中的数字信息保存起来,对于添加、删除操作可以对文件中的内容进行改写然后再读入内存实现。整个程序用vc实现一个对话框程序,在对话框中设置数字、清空、向上、向下、添加、删除几个按钮。
程序接受的输入数据类型为int和char输出数据的类型也为这两种。由于文件中的内容不多,对应汉字代码从101开始,到116结束,一共16个数字,16个汉字。
初步测试数据:在code框中输入101,点查询,在name框中出现“赵”。
用来测试文件中的内容是否读入到内存,是否正确地保存在结构体和双向循环链表中。
程序设计
1、数据类型定义:
CString s用来保存、修改、删除code框中的内容,code框的变量名为da,类型也为CString。
typedef struct DuLNode{
;
struct DuLNode *prior,*next;
}DuLNode,*DuLinkList;
用来记录文件中的数字代码(从101开始到116),prior和next分别为指向前一结点和后一结点的指针。
DuLinkList l,p;l指向链表的头结点,p为在创建链表时摆动的指针。
typedef struct data{
int cod;
char nam[2];
}data;
该结构体用来存储文件中的数字代码和汉字信息,一个数字代码对应一个汉字,两个信息归为一个组来管理,找到了数字代码也就找到了汉字。
data lee[30];用data定义了以lee命名的数组,数组容量为30,大于文件中的16个数据项是为添加这个操作准备的。
int mobile=0;mobile为一可变变量,根据添加的数据个数来改变,进而改变结构体中的个数和链表中结点个数等操作。
CString ctr;ctr为将cod变为CString类型的变量。
CString ntr;ntr为将nam变为CString类型的变量。
CString links1;links1主要为在按向上按钮时,与code框中相等的变为CString类型的数字。
CString up;up为在按向上按钮时,与数字对应的汉字。
CString links2;CString down;这两个变量的含义与links1和up一样,所不同的是按向下按钮时的状态。
int addc;操作添加框中的数字变量。
CString addn;操作添加框中的汉字变量。
CString del;用来操作删除操作中code框中的数字变量。
2、流程图
3、各子程序模块调用关系

调试分析
1、主要问题及解决方法:
在code框中通过点击数字按钮出现的是单个字符还是接着出现而不覆盖?
通过设置的s变量和在每个数字按钮的消息映射函数中添加 if判断语句,可以有
效地解决问题。
添加按钮通过添加链表新结点无法把新内容添加?
每点一次查询按钮会根据文件中的内容建一次双向循环链表,通过直接将新内容
添加到文件中可以解决。另外,内存中的结构体数组的容量应该设置为比文件中的数
项多,以便添加后的内容不会因为容量的限制而无法读入。
删除选定的内容后再点击向上或向下按钮,程序会被卡住?
删除是通过直接在文件中,用后一数据覆盖前一数据实现,程序会被卡住是因为
覆盖后的数据位置出现错乱。通过选定一个要删除的数据后,在fseek中的偏移量填
具体的数字来查看文件中内容的位置变化,最后推出一个适合文件内容的偏移量公式
将其代入即可。
2、分析算法:
本程序未用到什么特别算法用到复杂的数据类型和查询算法以及排序算法,另外只是一种具体的实现,时间复杂度为O(n)。
使用说明:
1、由于文件中的数字编号是从101开始到116结束,连续点击三个数字按钮使该三位数在此范围内。code框中应出现该三位数。
2、点击查询,可在name框中看到数字所对应的汉字。
3、点击向上(向下),可在code框和name框看到以下(以上)的数字和其对应汉字。
4、在ne