数据结构算法——Visual C++ 6.0程序集 第9章.pptVIP

数据结构算法 Visual C++ 6.0程序集 侯 识 忠 等编著 中国水利水电出版社 单击此处运行程序 if(mark==1) cout查找成功!x.key x.restendl; else cout查找失败!endl;break; case 4:myfile.THFPrint(p1,p2);break; case 5:return; default:cout输入选择错误,请重输!endl; }}} 9、1 索引文件的相关操作 //索引文件的相关操作 //IndexF.cpp #includeiomanip.h #includestdio.h #includestdlib.h #includefstream.h //设关键字的类型为整型 typedef int KeyType; //主文件中的记录类型 struct ElemType { KeyType key; //关键字域 char rest[10];//其他域,暂用字符数组表示 }; 单击此处运行程序 cout2---从主文件中删除若干记录endl; cout3---从主文件中查找若干记录endl; cout“4---输出主文件fn1endl; cout“5---输出索引文件fn2endl; cout6---结束运行endl; char ch; cout请输入你的选择(1-6): ;cinch; switch (ch) {case 1:cout输入待插入记录个数m:; cinm;myfile.MFAppend(p1,p2,a,m);break; case 2:cout输入待删除记录个数m:; cinm;myfile.MFDelete(p1,p2,b,m);break; case 3:cout输入待查找记录个数m:; cinm;myfile.MFSearch(p1,p2,b,m);break; case 4:myfile.PrintMainFile(p1);break; case 5:myfile.PrintIndexFile(p2);break; case 6:return; default:cout输入选择错误,请重输!endl; }}} 参 考 文 献 [1]朱战立编著，数据结构--使用C++语言，西安:西安电子科技大学出版社，2002 [2]王立柱编著，C/C++与数据结构，北京:清华大学出版社，2002 [3]殷人昆等编著，数据结构(用面向对象方法与C++描述)，北京:清华大学出版社，1997 [4]严蔚敏等编著，数据结构(C语言版)，北京:清华大学出版社，1997 [5]徐孝凯编著，数据结构实用教程(C/C++描述)，北京:清华大学出版社，2000 if(A[i].keyx.key) A[i+1]=A[i]; else {A[i+1]=x; break;}} if(i0) A[0]=x;} //向由fn2指针所表示的索引有序文件中插入x索引项 templateclass T,class T1 void InFileT,T1::IFInsert(char *fn2, T x) {//以输入方式打开由fn2指针所表示的索引有序文件 fstream ifs(fn2,ios::in|ios::binary); if(!ifs) {cerrfn2 不能打开!endl;exit(1);} //以输出方式打开temp文件 ofstream ofs(.\\temp,ios::out|ios::binary); if(!ofs) {cerrtemp 不能打开!endl;exit(1);} //动态定义一个具有m+1个元素的数组A T* A=new T[m+1]; //将原文件指针指向文件开始位置，此语句可省略 ifs.seekg(0); //通过while循环完成插入操作 int b2=sizeof(T); while(1) {ifs.read((char*)A, m*b2); int s=ifs.gcount()/b2; //读入数组A的实际索引项数被存入s中 if(s==m) {if(A[m-1].keyx.key) { ofs.write((char*)A,m*b2);} else { SeqInsert(A, m, x);//将x索引项插入到有序数组A中 ofs.write((char*)A,