KWIC实验报告(C).doc

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

2、1） KWIC1 工程的入口函数int _tmain(int argc, _TCHAR* argv)/界面，结构选择coutfilename;coutChooseKWICfunctionendl1is MainProgram/SubroutinewithShared Dataendl2 is Abstract Data Typeschoose;if(1=choose)/ 主程序和子程序MainSubroutine mainSub;vectorvector lines=mainSub.readLines(filename);vector lineIndex=mainSub.shiftString

3、(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(*sh

4、ift);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.g

5、etline(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;string 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;coutendlendl;return dst;/ 循环左移vectorMainSubroutine:shiftString(vectorvectorsrcLines)vector shiftLines;本文档如对你有帮助，请帮忙下载支持！for(int row=0;rowsrcLines.size();row+)int colnum=srcLinesrow.size();/获取每一行的字符串个

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

8、,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 rowPos=0;int colPos=0;/

9、外面的两层 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;min=firstCharrowcol;fir

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

11、Index.size();row+)for(int col=0;collineIndexrow.colIndex.size();col+)本文档如对你有帮助，请帮忙下载支持！coutsrcLineslineIndexrow.rowIndexlineIndexrow.colIndexcol ;coutendl;coutendl;（ 3）抽象数据类型结构实现行存储类/ 增加行/ 参数： line 字符串向量列表void Lines:addLine(vector line)lines.push_back(line);/ 从存储结构中获取某一行/ 参数： lineIndex为获取的行的序号，从0 开始

12、/ 返回获取的行vector Lines:getLine(int lineIndex)return lineslineIndex;/ 增加字符串/ 参数：instring为所添加字符串， lineIndex为字符串所在行的序号（从 0 开始）void Lines:addString(string instring, int lineIndex)本文档如对你有帮助，请帮忙下载支持！lineslineIndex.push_back(instring);/ 获取字符串/ 参数： lineIndex为行序号， stringIndex为字符串在行中的序号/ 返回获取的字符串string Lines:ge

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

14、，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();输入类void Input:rea

15、dLines(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; vector line;line.swap(vector();本文档如对你有帮助，请帮忙下载支持！readLines.addLin

16、e(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,lineIndex);/ 将该字符串加入到指定行的指定字符串中/ readLines.addCh

17、ar(0,stringIndex,lineIndex); s0=0;/ 清空字符串readLines.addString(s,lineIndex);stringIndex+;/ 字符串序号加1k+;lineIndex+;/dst.push_back(line);/ 将从文件中中读出的行加入到dst 中infile.close();本文档如对你有帮助，请帮忙下载支持！for(int i=0;ireadLines.getLineNum();i+)for(int j=0;jreadLines.getStringNum(i);j+)coutreadLines.getString(i,j) ;coute

18、ndl;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+)vector newLine;lineShift.addLine(newLine);for(int newcol=0;newcolcols;newcol+)lineShift.addString(srcLin

19、es.getString(row,(col+newcol)%cols),lineIndex);本文档如对你有帮助，请帮忙下载支持！lineIndex+;/获取所有行Lines Shift:getLines(void)return lineShift;/获取某一行vector Shift:getLine(int lineIndex)return lineShift.getLine(lineIndex);/获取某一行中某一位置的字符串string Shift:getString(int lineIndex,int stringIndex)return lineShift.getString(lin

20、eIndex,stringIndex);/获取某一行中某一个字符串中的某一位置的字符char Shift:getChar(int lineIndex, int stringIndex, int charIndex)return lineShift.getChar(lineIndex,stringIndex,charIndex);/获取行数本文档如对你有帮助，请帮忙下载支持！int Shift:getLineNum(void)return lineShift.getLineNum();/获取某一行的字符串个数int Shift:getStringNum(int lineIndex)return

21、lineShift.getStringNum(lineIndex);排序类/实现按首字母排序void FirstAlphaSort:alphaSort(Shift 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()

22、;loop+)char min=z;int rowIndex=0;for(int row=0;row=firstCharrow& !=firstCharrow)min=firstCharrow;rowIndex=row;charSort.push_back(rowIndex);firstCharrowIndex= ;/将找到的最小的字母置为，以便在下一次查找时不再保留/首字母排序vector FirstAlphaSort:getCharSort()return charSort;/获取行数int FirstAlphaSort:getLineNum(void)return shiftLines.getLineNum();/按行的序号，将各字符串合并成一个字符串，然后获取一行/lineIndex 为行序号stri