KWIC实验报告(C++)

1、软件体系结构 上机实验报告书 中国石油大学（北京）信息学院 计算机科学与技术系 制 订 人：周新 学 号： 2008082207 指导教师：朱雪峰 博士 2011 年 10 月 27 日 1、课程实验目的 通过 KWIC(Key Word in Context )检索系统，对软件体系结构有更加深入 的了解和认识。通过运用几种体系结构， 熟悉常见的软件体系结构， 并对这几种 结构有进一步了解。 2、任务概述 用管道过滤器，主程序、子程序，抽象数据类型，隐式调用这四种结构来分 别实现KWIC佥索系统。 3、实现方法 用C+主要实现了两种结构：主程序、子程序结构，抽象数据类型。 (1)KWIC1X程

2、的入口函数 int _tmain(int argc, _TCHAR* argv) / 界面，结构选择 coutfilename; coutChoose KWICfunctionendl1 is Main Program/Subroutine with Shared Dataendl2 is Abstract Data Typeschoose; if(1=choose)/ 主程序和子程序 MainSubroutine mainSub; vectorvector lines=mainSub.readLines(filename); vector lineIndex=mainSub.shiftStr

3、ing(lines); lineIndex=mainSub.firstAlphaSort(lineIndex,lines); mainSub.outPut(lineIndex,lines); else/ 抽象收据类型 Lines *lines=new Lines; Input input; Shift *shift=new Shift; FirstAlphaSort alphaSort; Output output; input.readLines(filename,*lines); shift-circularShift(*lines); alphaSort.alphaSort(*shift

4、); output.print(alphaSort); delete shift; delete lines; return 0; ( 2)主程序、子程序结构实现类 / 从文件中按行读取 vectorvector MainSubroutine:readLines(char* filename) vectorvector dst; ifstream infile(filename,ios:in); if(!infile) coutopen error!endl; exit(0); char temp100=;/ 存储从文件中读取的行的临时变量 / 按行读取 while(infile.getlin

5、e(temp,100) int k=0,j=0; vector line; line.swap(vector(); char s20=;/ 存储从行中取字符串的临时变量 while(tempk!=0) / 每个单词的截取条件为下一个字符为空格或者为行的末尾 if(tempk+1= |tempk+1=0) sj+1=0; string ss=s; line.push_back(ss); j=0; else if(tempk= ) j=0; else sj=tempk; j+; k+; dst 中 dst.push_back(line);/ 将从文件中中读出的行加入到 infile.close()

6、; for(int i=0;idst.size();i+) for(int j=0;jdst.at(i).size();j+) coutdstij ; coutendl; coutendlendl; return dst; / 循环左移 vector MainSubroutine:shiftString(vectorvector srcLines) vector shiftLines; for(int row=0;rowsrcLines.size();row+) int colnum=srcLinesrow.size();/ 获取每一行的字符串个数 colnum /对第row行循环colnum

7、 (字符串个数)次，生成循环移位后的 行 for(int col=0;colcolnum;col+) LINE linePos;/ 声明存放一行的行标以及各列的列表的结构体 linePos.rowIndex=row;/ 给行标赋值 / 循环生成一行的列标 for(int colshift=0;colshiftcolnum;colshift+) linePos.colIndex.push_back(col+colshift)%colnum);/取 模运算 shiftLines.push_back(linePos); return shiftLines; / 字母排序 vector MainSub

8、routine:firstAlphaSort(vector lineIndex,vectorvector srcLines) vectorvector firstChar; vector dstIndex; for(int row=0;rowsrcLines.size();row+) vector firstCharLine; / 逐行提取各个字符串的首字母 for(int col=0;colsrcLinesrow.size();col+) firstCharLine.push_back(srcLinesrowcol0); firstChar.push_back(firstCharLine);

9、/ int rowPos=0; int colPos=0; / 外面的两层 for 循环是控制循环次数的 / 内部的两层 for 循环是遍历所有的字符串首字母，寻找最小的字母 for(int row=0;rowfirstChar.size();row+) for(int col=0;colfirstCharrow.size();col+) char min=z; for(int row=0;rowfirstChar.size();row+) for(int col=0;col=firstCharrowcol colPos=col; min=firstCharrowcol; firstCharr

10、owPoscolPos= ; int linePos=0;/ 在原行矩阵中的位置 for(int line=0;linerowPos;line+) linePos+=srcLinesline.size(); linePos=linePos+colPos; dstIndex.push_back(lineIndexlinePos); return dstIndex; / 按照 lineIndex 中的字符串的行标和列标输出所有字符串 lineIndex, void MainSubroutine:outPut(vector vectorvector srcLines) for(int row=0;r

11、owlineIndex.size();row+) for(int col=0;collineIndexrow.colIndex.size();col+) coutsrcLineslineIndexrow.rowIndexlineIndexrow.colIndexcol II J coutendl; coutendl; （ 3）抽象数据类型结构实现 行存储类 / 增加行 / 参数： line 字符串向量列表 void Lines:addLine(vector line) lines.push_back(line); / 从存储结构中获取某一行 / 参数： lineIndex 为获取的行的序号，从

12、 0 开始 / 返回获取的行 vector Lines:getLine(int lineIndex) return lineslineIndex; / 增加字符串 / 参数： instring 为所添加字符串， lineIndex 为字符串所在行的序号 (从 0 开始) void Lines:addString(string instring, int lineIndex) lineslineIndex.push_back(instring); / 获取字符串 / 参数： lineIndex 为行序号， stringIndex 为字符串在行中的序号 / 返回获取的字符串 string Line

13、s:getString(int lineIndex,int stringIndex) return lineslineIndexstringIndex; / 增加字符 / 参数： inchar 为增加的字符， stringIndex 为增加的字符所在的字符串的序号， lineIndex 为增加的字符所在的行的序号 void Lines:addChar(char inchar, int stringIndex, int lineIndex) lineslineIndexstringIndex.push_back(inchar); / 获取字符 / 参数： lineIndex 为行序号， stri

14、ngIndex 为字符串的序号， charIndex 为字符 的序号 / 返回获取的字符 char Lines:getChar(int lineIndex, int stringIndex, int charIndex) return lineslineIndexstringIndexcharIndex; / 获取总的行数 int Lines:getLineNum(void) return lines.size(); 输入类 / 获取特定行的字符串个数 int Lines:getStringNum(int lineIndex) return lineslineIndex.size(); voi

15、d Input:readLines(char* filename, Lines ifstream infile(filename,ios:in); if(!infile) coutopen error!endl; exit(0); char temp100=;/ 存储从文件中读取的行的临时变量 int lineIndex=0;/ 行序号 / 按行读取 while(infile.getline(temp,100) int k=0,j=0; vector line; line.swap(vector(); readLines.addLine(line); char s20=;/ 存储从行中取字符串

16、的临时变量 int stringIndex=0;/ 字符串序号 readLines.addString(s,lineIndex); while(tempk!=0) if(tempk!= ) readLines.addChar(tempk,stringIndex,lineIndex); / 每个单词的截取条件为下一个字符为空格或者为行的末尾 if(tempk= / 字符串加入到指定行的指定字符串中 / readLines.addChar(0,stringIndex,lineIndex); s0=0;/ 清空字符串 readLines.addString(s,lineIndex); stringI

17、ndex+;/ 字符串序号加 1 k+; lineIndex+; dst 中 / dst.push_back(line);/ 将从文件中中读出的行加入到 infile.close(); for(int i=0;ireadLines.getLineNum();i+) for(int j=0;jreadLines.getStringNum(i);j+) coutreadLines.getString(i,j) ; coutendl; coutendlendl; 循环左移类 / 实现所有行的循环移位 void Shift:circularShift(Lines srcLines) int lineI

18、ndex=0; for(int row=0;rowsrcLines.getLineNum();row+) int cols=srcLines.getStringNum(row); for(int col=0;colcols;col+) vector newLine; lineShift.addLine(newLine); for(int newcol=0;newcolcols;newcol+) lineShift.addString(srcLines.getString(row,(col+newcol)%cols),lineIndex ); lineIndex+; / 获取所有行 Lines

19、Shift:getLines(void) return lineShift; / 获取某一行 vector Shift:getLine(int lineIndex) return lineShift.getLine(lineIndex); / 获取某一行中某一位置的字符串 string Shift:getString(int lineIndex,int stringIndex) return lineShift.getString(lineIndex,stringIndex); / 获取某一行中某一个字符串中的某一位置的字符 char Shift:getChar(int lineIndex,

20、int stringIndex, int charIndex) return lineShift.getChar(lineIndex,stringIndex,charIndex); / 获取行数 int Shift:getLineNum(void) return lineShift.getLineNum(); / 获取某一行的字符串个数 int Shift:getStringNum(int lineIndex) return lineShift.getStringNum(lineIndex); 排序类 / 实现按首字母排序 void FirstAlphaSort:alphaSort(Shift

21、 srcShiftLines) shiftLines=srcShiftLines;/ 将传进得 Shift 对象 vector firstChar; for(int row=0;rowshiftLines.getLineNum();row+) firstChar.push_back(shiftLines.getChar(row,0,0);/ / 首字母排序 for(int loop=0;loopfirstChar.size();loop+) char min=z; int rowIndex=0; for(int row=0;row=firstCharrow rowIndex=row; firs

22、tCharrowIndex= ;/ 将找到的最小的字母置为 ，以便在下 charSort.push_back(rowIndex); 一次查找时不再保留 / 首字母排序 vector FirstAlphaSort:getCharSort() return charSort; / 获取行数 int FirstAlphaSort:getLineNum(void) return shiftLines.getLineNum(); / 按行的序号，将各字符串合并成一个字符串，然后获取一行 /lineIndex 为行序号 string FirstAlphaSort:getLineAsString(int l

23、ineIndex) string lineString; for(int strCount=0;strCountshiftLines.getStringNum(lineIndex);strCount+) lineString+=shiftLines.getString(lineIndex,strCount)+ lineString+=0; return lineString; 输出类 / 按字母表顺序输出 void Output:print(FirstAlphaSort sortLines) for(int row=0;rowsortLines.getLineNum();row+) coutsortLines.getLineAsString(sortLines.getCharSort()row)endl; coutendl; 4、实验的例程 (1)主程序、子程序运行结果 1n