KWIC实验总结报告(大学计算机C++)

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

2、KWIC1 工程的入口函数int _tmain(int argc, _TCHAR* argv)/界面，结构选择coutfilename;coutChooseKWICfunctionendl1is MainProgram/SubroutinewithShared Dataendl2 is Abstract Data Typeschoose;if(1=choose)/ 主程序和子程序MainSubroutine mainSub;2软件体系结构实验报告书周新： 2008082207vectorvector lines=mainSub.readLines(filename);vector lineIn

3、dex=mainSub.shiftString(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.alphaSor

4、t(*shift);output.print(alphaSort);delete shift;delete lines;return 0;2）主程序、子程序结构实现类从文件中按行读取vectorvector MainSubroutine:readLines(char* filename)3软件体系结构实验报告书周新： 2008082207vectorvector dst;ifstream infile(filename,ios:in);if(!infile)coutopen error!endl;exit(0);char temp100=;/存储从文件中读取的行的临时变量按行读取while(i

5、nfile.getline(temp,100)int k=0,j=0;vector line;line.swap(vector();char s20=;/存储从行中取字符串的临时变量while(tempk!=0)每个单词的截取条件为下一个字符为空格或者为行的末尾if(tempk+1= |tempk+1=0)&tempk!= )sj=tempk;sj+1=0;4软件体系结构实验报告书周新： 2008082207string ss=s;line.push_back(ss);j=0;else if(tempk= )j=0;elsesj=tempk;j+;k+;dst.push_back(line);

6、/将从文件中中读出的行加入到dst 中infile.close();for(int i=0;idst.size();i+)for(int j=0;jdst.at(i).size();j+)coutdstij ;coutendl;5软件体系结构实验报告书周新： 2008082207coutendlendl;return dst;循环左移vectorMainSubroutine:shiftString(vectorvectorsrcLines)vector shiftLines;for(int row=0;rowsrcLines.size();row+)int colnum=srcLinesrow

7、.size();/获取每一行的字符串个数/对第 row 行循环 colnum（字符串个数） 次，生成循环移位后的colnum行for(int col=0;colcolnum;col+)LINE linePos;/声明存放一行的行标以及各列的列表的结构体linePos.rowIndex=row;/给行标赋值循环生成一行的列标for(int colshift=0;colshiftcolnum;colshift+)取6软件体系结构实验报告书周新： 2008082207模运算shiftLines.push_back(linePos);return shiftLines;字母排序vectorMainSu

8、broutine:firstAlphaSort(vectorlineIndex,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);/int rowPo

9、s=0;int colPos=0;7软件体系结构实验报告书周新： 2008082207外面的两层 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&!=firstCharrowcol)rowPos=row;colPos=col;

10、min=firstCharrowcol;firstCharrowPoscolPos= ;int linePos=0;/在原行矩阵中的位置for(int line=0;linerowPos;line+)linePos+=srcLinesline.size();8软件体系结构实验报告书周新： 2008082207linePos=linePos+colPos;dstIndex.push_back(lineIndexlinePos);return dstIndex;按照 lineIndex 中的字符串的行标和列标输出所有字符串voidMainSubroutine:outPut(vectorlineIn

11、dex,vectorvector srcLines)for(int row=0;rowlineIndex.size();row+)for(int col=0;collineIndexrow.colIndex.size();col+)coutsrcLineslineIndexrow.rowIndexlineIndexrow.colIndexcol ;coutendl;coutendl;3）抽象数据类型结构实现行存储类9软件体系结构实验报告书周新： 2008082207增加行参数： line 字符串向量列表void Lines:addLine(vector line)lines.push_back

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

13、获取的字符串10软件体系结构实验报告书周新： 2008082207string Lines:getString(int lineIndex,int stringIndex)return lineslineIndexstringIndex;增加字符参数： inchar 为增加的字符， stringIndex 为增加的字符所在的字符串的序号，lineIndex为增加的字符所在的行的序号void Lines:addChar(char inchar, int stringIndex, int lineIndex)lineslineIndexstringIndex.push_back(inchar);获

14、取字符/ 参数： lineIndex为行序号， stringIndex为字符串的序号，charIndex为字符的序号返回获取的字符char Lines:getChar(int lineIndex, int stringIndex, int charIndex)return lineslineIndexstringIndexcharIndex;获取总的行数int Lines:getLineNum(void)return lines.size();11软件体系结构实验报告书周新： 2008082207获取特定行的字符串个数int Lines:getStringNum(int lineIndex)r

15、eturn lineslineIndex.size();输入类void Input:readLines(char* filename, Lines &readLines)vectorvector dst;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;12软件体系结构实验报告书周新： 2008082

16、207vector line;line.swap(vector();readLines.addLine(line);char s20=;/ 存储从行中取字符串的临时变量int stringIndex=0;/ 字符串序号readLines.addString(s,lineIndex);while(tempk!=0)if(tempk!= )readLines.addChar(tempk,stringIndex,lineIndex);/每个单词的截取条件为下一个字符为空格或者为行的末尾if(tempk= &tempk+1!= )readLines.addChar(tempk,stringIndex,

17、lineIndex);/ 将该字符串加入到指定行的指定字符串中readLines.addChar(0,stringIndex,lineIndex); s0=0;/ 清空字符串readLines.addString(s,lineIndex);stringIndex+;/ 字符串序号加1k+;13软件体系结构实验报告书周新： 2008082207lineIndex+;/dst.push_back(line);/ 将从文件中中读出的行加入到dst 中infile.close();for(int i=0;ireadLines.getLineNum();i+)for(int j=0;jreadLines

18、.getStringNum(i);j+)coutreadLines.getString(i,j) ;coutendl;coutendlendl;循环左移类/实现所有行的循环移位void Shift:circularShift(Lines srcLines)int lineIndex=0;for(int row=0;rowsrcLines.getLineNum();row+)int cols=srcLines.getStringNum(row);for(int col=0;colcols;col+)14软件体系结构实验报告书周新： 2008082207vector newLine;lineShi

19、ft.addLine(newLine);for(int newcol=0;newcolcols;newcol+)lineShift.addString(srcLines.getString(row,(col+newcol)%cols),lineIndex);lineIndex+;/获取所有行Lines Shift:getLines(void)return lineShift;/获取某一行vector Shift:getLine(int lineIndex)return lineShift.getLine(lineIndex);15软件体系结构实验报告书周新： 2008082207/获取某一行中

20、某一位置的字符串string Shift:getString(int lineIndex,int stringIndex)return lineShift.getString(lineIndex,stringIndex);/获取某一行中某一个字符串中的某一位置的字符char Shift:getChar(int lineIndex, int stringIndex, int charIndex)return lineShift.getChar(lineIndex,stringIndex,charIndex);/获取行数int Shift:getLineNum(void)return lineSh

21、ift.getLineNum();/获取某一行的字符串个数int Shift:getStringNum(int lineIndex)return lineShift.getStringNum(lineIndex);排序类16软件体系结构实验报告书周新： 2008082207/实现按首字母排序void FirstAlphaSort:alphaSort(Shift srcShiftLines)shiftLines=srcShiftLines;/ 将传进得Shift 对象赋值给成员变量vector firstChar;for(int row=0;rowshiftLines.getLineNum();

22、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& !=firstCharrow)min=firstCharrow;rowIndex=row;charSort.push_back(rowIndex);firstCharrowIndex= ;/将找到的最小的字母置为，以便在下一次查找时不再保留17软件体系结构实验报告书周新： 2008082207/首字母排序vector FirstAlphaSort:getCharSort()return charSort;/获取行数int FirstAlphaSort:getLineNum(void)return shiftLines.getLineNum();/按行的序号，将各字符串合并成一个字符串，然后获取一行/lineIndex 为行序号string FirstA