【数据结构算法】文件.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 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,(m+1)*b2); while(!ifs.eof()) { //把原文件中剩余的所有记录写入到结果文件中 ifs.read((char*)A, m*b2); s=ifs.gcount()/b2; ofs.write((char*)A, s*b2);} break; //退出while(1)循环 }} else {SeqInsert(A, s, x); ofs.write((char*)A, (s+1)*b2); break;//处理完最后一个数据块时退出while(1)循环 }} delete [] A; ifs.close(); ofs.close(); remove(fn2); rename(temp,fn2);} //从有序数组A中删除一个关键字为x.key的索引项 templateclass T,class T1 bool InFileT,T1::SeqDelete(T A[], int mm, T x) {//从数组A的首元素