kwic风格

时间：2017-11-20 19:15:27 阅读：163 评论：0 收藏：0 [点我收藏+]

标签：eva lock ade ext red lines http poi key

一、实验目的

1．理解不同体系结构风格的具体内涵。

2．学习体系结构风格的具体实践。

二、实验环境

硬件：（依据具体情况填写）

软件：Java或任何一种自己熟悉的语言

三、实验内容

“上下文关键字”KWIC(Key Word in Context，文本中的关键字）检索系统接受有序的行集合：每一行是单词的有序集合；每一个单词又是字母的有序集合。通过重复地删除航中第一个单词，并把它插入行尾，每一行可以被“循环地移动”。KWIC检索系统以字母表的顺序输出一个所有行循环移动的列表。

尝试用不同的策略实现这个系统。选择2-3种体系结构风格来实现。

四、实验步骤：

要求写具体实现代码，并根据实际程序，画出程序的总体体系结构图和算法结构图，以及运行结果截图。

例如，采用主/子程序的风格

1、体系结构图：

技术分享图片

2、简述体系结构各部件的主要功能，实现思想。

例如：

上述的主程序/子程序的方法，将问题分解为输入（Input）、移动(Shifter)、按字母表排序(Alphabetizer)、输出(Output)。

Input: 将读取到的每行的数据保存到实现LineStorage接口的数据结构中去

shifter:主函数调用该方法,该方法对characters中的每行的数据进行循环移位，并将移位得到的新行保存到实现LineStorage的数据结构中去

alphabetizer: 对circularShift中得到的行数据进行按字母顺序排序

Output:output方法迭代调用alphabetizer里面的方法得到按字母顺序排好序的行数据，并输出

Characters：实现字符的处理。读取一行就用Characters抽象数据类型将该行存放，直到文件读完为止

一. 主程序/子程序的方法：

技术分享图片

3、写出主要的代码

import java.util.ArrayList;
import 技术分享图片

java.io.FileReader;
import 技术分享图片

java.io.IOException;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;

import

java.io.BufferedReader;
import java.util.StringTokenizer;
public class Kwic2 {

private  ArrayList<String> kwicList=new ArrayList<String>();
private  ArrayList<String> lineTxt=new ArrayList<String>();
private  BufferedReader inputFile;
public static void main(String[] args) {

        Kwic2 kwic2=new Kwic2();
        kwic2.input("D: 技术分享图片

\\test.txt");
kwic2.shift();
kwic2.alphabetizer();
kwic2.output();

}

public  void input(String fileName) {
try {
inputFile = new BufferedReader(new FileReader(fileName));
} catch (Exception e) {
System.err.print("wrong");
System.exit(1);
}
String line;
try {
while ((line = inputFile.readLine()) != null) {
lineTxt.add(line);
}
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
public void output(){
Iterator<String> it=kwicList.iterator();
System.out.println("the output is ");
while(it.hasNext()){
System.out.println(it.next());
}
}
public  void shift(){
//获取每个单词，存入tokens
       Iterator<String> it=lineTxt.iterator();
       while(it.hasNext()){
         StringTokenizer token=new StringTokenizer(it.next());
ArrayList<String>tokens=new ArrayList<String>();
int i=0;
//循环添加单词

int count=token.countTokens();
while(i<count){
//System.out .println(token.nextToken().toString());
tokens.add(token.nextToken());
i++;
}

//display(tokens);
//切割各个单词，不断改变起始值和利用loop实现位移。
for(i=0;i<count;i++){
StringBuffer lineBuffer=new StringBuffer();
int index=i;
for(int f=0;f<count;f++){

//从头继续位移
if(index>=count)
index=0;
//存入StringBuffer
lineBuffer.append(tokens.get(index));
lineBuffer.append(" ");
index++;
}
String tmp=lineBuffer.toString();
//System.out .println("the buffer is "+tmp);
kwicList.add(tmp);

}

       }

}

public  void alphabetizer(){
Collections.sort(this.kwicList,new AlphabetizerComparator());
}
private class AlphabetizerComparator implements Comparator<String>{
@Override
public int compare(String o1,String o2){
if(o1==null&&o2==null){
throw new NullPointerException();
}
int compareValue=0;
char o1c=o1.charAt(0);
char o2c=o2.charAt(0);
compareValue=o1c-o2c;
return compareValue;

}

}
}

截图：