130242014059-陈敬龙-第三次实验
Posted The丶夏祭つ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了130242014059-陈敬龙-第三次实验相关的知识，希望对你有一定的参考价值。
一、实验目的
1．理解不同体系结构风格的具体内涵。
2．学习体系结构风格的具体实践。
二、实验环境
硬件： （依据具体情况填写）
软件：Java或任何一种自己熟悉的语言
三、实验内容
“上下文关键字”KWIC(Key Word in Context，文本中的关键字）检索系统接受有序的行集合：每一行是单词的有序集合；每一个单词又是字母的有序集合。通过重复地删除航中第一个单词，并把它插入行尾，每一行可以被“循环地移动”。KWIC检索系统以字母表的顺序输出一个所有行循环移动的列表。
尝试用不同的策略实现这个系统。选择2-3种体系结构风格来实现。
四、实验步骤：
1：管道----过滤器风格的实现
1.1 体系结构图
1.2 简述体系结构各部件的主要功能，实现思想。
Input：返回一个保存有每行数据的字符串集合
Shift类：将传入的字符串集合进行分割和移动处理
Alphabetizet: 将传入的字符串按照字符在字符表中的大小进行排序
Output: 输出传入的字符串集合
1.3 代码实现：
test.txt文本内容：
运行类：
package com.cjl.oo; import java.util.ArrayList; public class Run { public static void main(String[] args) { ArrayList<String> kwicList = new ArrayList<>(); ArrayList<String> lineList = Input.getTxt("F:\\\\test.txt"); kwicList = Shift.Move(lineList); kwicList = Alphabetizer.sort(kwicList); Output.writer(kwicList); } }
Input类
package com.cjl.oo; import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.util.ArrayList; public class Input { public static ArrayList<String> getTxt(String fileName) { ArrayList<String> lineTxt=new ArrayList<String>(); try { BufferedReader inputFile = new BufferedReader(new FileReader(fileName)); String line; while ((line = inputFile.readLine()) != null){ lineTxt.add(line); } } catch (Exception e) { System.err.print("wrong"); System.exit(1); } return lineTxt; } }
Shift类
package com.cjl.oo; import java.util.ArrayList; import java.util.Iterator; import java.util.StringTokenizer; public class Shift { public static ArrayList<String> Move(ArrayList<String> lineTxt){ ArrayList<String> kwicList=new ArrayList<String>(); 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); } } return kwicList; } }
Alphabetizer 类
package com.cjl.oo; import java.util.ArrayList; import java.util.Collections; public class Alphabetizer { public static ArrayList<String> sort(ArrayList<String> kwicList){ Collections.sort(kwicList,new AlphabetizetComparator()); return kwicList; } }
AlphabetizetComparator类
package com.cjl.oo; import java.util.Comparator; public class AlphabetizetComparator implements Comparator<String> { @Override public int compare(String str1,String str2){ if(str1==null&&str2==null){ throw new NullPointerException(); } int resultValue=0; char ch1=str1.charAt(0); char ch2=str2.charAt(0); resultValue=ch1-ch2; return resultValue; } }
Output类
package com.cjl.oo; import java.util.ArrayList; import java.util.Iterator; public class Output { public static void writer(ArrayList<String> kwicList){ Iterator<String> it=kwicList.iterator(); System.out.println("the output is "); while(it.hasNext()){ System.out.println(it.next()); } } }
1.4显示结果
2：主程序 / 子程序 风格的实现
2.1 体系结构图
2.2 简述体系结构各部件的主要功能，实现思想。
input:从本地文件中读取数据，将readline读到的行数据存到集合lineTxt 中，直到读到最后一行为止。
shift: 获取每个单词，存入tokens。切割各个单词，不断改变起始值和通过循环实现位移
alphabetizet:通过实现Comparator接口重写compare方法来比较两个字符的大小，再通过Collections的sort方法对经过切割和移动过的字符集进行排序
out:将排序过的字符集依次输出到控制台
代码实现：
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.*;
public class KWIC_Main_Sub {
private ArrayList<String> kwicList=new ArrayList<String>();
private ArrayList<String> lineTxt=new ArrayList<String>();
private BufferedReader inputFile;
public static void main(String[] args) {
KWIC_Main_Sub kms=new KWIC_Main_Sub();
kms.input("F:\\\\test.txt");
kms.shift();
kms.alphabetizer();
kms.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;
}
}
}
2.3 显示结果：
以上是关于130242014059-陈敬龙-第三次实验的主要内容，如果未能解决你的问题，请参考以下文章