第一步，添加过程。
运行添加程序，输入（编号：3；名称：e；等级：2；负责人：ming。） 会将项目3加入列表。此时共有五个项目。 第二步，修改过程。
运行修改程序，输入项目编号（如4）之后输入新的4号项目的名称、等级、负责人等信息。
第三步，查找过程。
运行查找程序，输入按等级查找，查找等级为2的项目。输出结果为3号项目。
第四步，删除过程。
运行删除程序，输入删除项目的编号（如输入7）会将7号项目删除此时剩余4个项目。
第五步，排序过程。
选择按编号排序，则输出次序为3号、4号、8号、9号。
选择按名称排序，则输出次序为a项目、b项目、d项目、e项目。
3 类设计
从算法分析可以看出，本设计面临的关键问题是对各个项目信息的输入，删除，修改，查找。可定义一个项目类project、一个新数据类Rdata作为基类。然后由项目类继承出提取名称（getname）、提取项目总数(gettag)、提取编号(getnumber)、提取负责人(getcharge)、提取等级(getlevel)、输入名称和负责人（setname）、输入编号和等级（setnum）、删除类(del)。派生出虚函数添加项目类(addproject)和输出类(output)。新数据类Rdata声明其构造函数、输出函数(output)、排序函数(sort)、操作函数(projectdate)、重新定义项目添加函数（addproject）和析构函数（~RData）。定义初始化函数（clear）、按编号查找函数（equal）。
其中，项目类project中的getname、gettag、 getnumber、getcharge、getlevel、setname、setnum负责输入和提取信息，del负责删除信息，派生出的虚函数output负责对项目信息的输出，addproject负责新项目的添加。新数据类Rdata类中的output负责最终信息的输出，sort负责对项目信息的按名称排序和按序号排序，projectdate负责对项目信息进行添加、删除、修改、查找等操作。clear负责清空当前的所有信息，equal负责按编号查找项目，被重新
- 2 -
定义的addproject负责添加项目信息，析构函数用来释放内存。
4 详细设计
整个程序分为三个独立的文档，project文件中包括addproject、del、getcharge、getleval、getname、getnumber、gettag、output、project、setname、setnum的声明，RData文件中包括addproject、clear、equal、output、projectdate、RData、~RData、sort函数的声明用于具体步骤的实现。Globals文件包括程序的主函数。
4.1 类的接口设计
#include
class project//基类project的声明 {
private:
int tag;//项目总数 int number;//编号 char name[15];//名称 int leval;//等级 char charge[15];//负责人 project(){}//构造函数
char *getname()//提取名称函数定义 { }
int gettag()//提取项目总数函数定义 {
- 3 -
public://外部接口
return name;
};
}
return tag;
int getnumber()//提取编号名称函数定义 { }
char *getcharge()//提取负责人函数定义 { }
int getleval()//提取等级函数定义 { }
void setname(char *na,char*nb)//输入名称和负责人函数定义 { }
void setnum(int a,int b)//输入编号和等级函数定义 { }
void del()//删除函数定义 { }
virtual void addproject(int n,char *na,int nn,char *nb);//virtual void output();//读取项目信息
tag=1; number=a; leval=b; strcpy(name,na); strcpy(charge,nb); return leval; return charge; return number;
虚函数用于添加项目信息，
class RData//基类Rdata声明 {
- 4 -
private:
int top;//项目记录指针 project pro[m]; RData();//构造函数 void clear()//清除函数定义 { }
int addproject(int n,char *na,int nn,char *nb);//项目信息添project *equal(int projectid)//按编号查找 { }
{ }
return &pro[i];
for(int i=0;i<=top;i++) top=-1;
public://外部接口
加，虚函数重新定义
if(pro[i].getnumber())projectid&&pro[i].gettag()==0;
return NULL;
void output();//输出函数 void projectdate();//操作函数
void sort(project *b,int c);//排序函数 ~RData();//析构函数
};
通过公有派生，project类和Rdata类派生出除构造函数、析构函数和虚函数之外的全部成员，由于基类的成员是公有和私有类型，因此在派生类中的成员函数中，从自己基类继承来的成员全部可以访问，而对于建立project类和Rdata类对象的外部模块来讲，基类的保护和私有的成员是无法访问的。通过保护访问类型和公有的继承方式，实现了基类project和Rdata的数据的可靠保护。在程序中，项目所需的编号、名称、负责人和等级采用动态分配内存，这些工作都是在基类、派生类的构造函数中完成，它们的清理工作在析构函数中完成。其余的派生函数负责项目的输入输出、提取、清除等工作。
- 5 -
4.2 类的实现
//project类的实现
void project::output()//读出项目信息 { }
void project::addproject(int n,char *na,int nn,char *nb)//项目信息添加,虚函数 { }
//Rdata类的实现
RData::~RData()//析构函数 { }
void RData::output()//读出项目信息 {
for(int i=0;i<=top;i++)//输出每一条项目信息
- 6 -
cout<<\编号\输出编号 cout< cout<<\负责人\输出负责人 cout< tag=0; number=n; strcpy(name,na);//调用strcpy函数，输入名称 leval=nn; strcpy(charge,nb);//调用strcpy函数，输入负责人 fstream file(\for (int i=0;i<=top;i++) if (pro[i].gettag()==0)//释放内存 file.write((char*)&pro[i],sizeof(pro[i])); file.close();