一、实验目的
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.util.List;
import java.util.Scanner;
/**
*
* 采用主/子程序风格
* @author L
*
*/
public class Main {
private List<String[]> inList = new ArrayList<String[]>();
private List<String[]> outList = new ArrayList<String[]>();
public static void main(String[] args) {
Main test = new Main();
test.input();
test.CircularShifter();
test.Alphabetizer();
test.output();
}
/**
* 输入
*/
private void input() {
Scanner scanner = new Scanner(System.in);
System.out.println("========input========");
while (true) {
String temp;
temp = scanner.nextLine();
if (!temp.equals("!q")) {
inList.add(temp.split(" "));
}
else{
break;
}
}
}
/**
* 循环位移
*/
private void CircularShifter() {
ArrayList<String[]> tempList = new ArrayList<String[]>();
tempList.addAll(inList);
String temp;
for (int i = 0; i < tempList.size(); i++) {
for (int j = 0;j < tempList.get(i).length; j++) {
outList.add(tempList.get(i).clone());
temp = tempList.get(i)[0];
for (int k = 0;k < tempList.get(i).length-1; k++) {
tempList.get(i)[k] = tempList.get(i)[k+1];
if(k == tempList.get(i).length-2){
tempList.get(i)[tempList.get(i).length-1]=temp;
}
}
}
}
}
/**
* 按字母表顺序排序
*/
private void Alphabetizer(){
String[] temp;
for(int i = 0;i<outList.size();i++){
for(int j = i;j<outList.size()-1;j++){
if(outList.get(i)[0].toLowerCase().charAt(0)>outList.get(j+1)[0].toLowerCase().charAt(0)){
temp = outList.get(i);
outList.set(i, outList.get(j+1));
outList.set(j+1, temp);
}
}
}
}
/**
* 输出
*/
private void output(){
System.out.println("========onput========");
for(int i = 0;i<outList.size();i++){
for (int j = 0;j<outList.get(i).length;j++){
System.out.print(outList.get(i)[j]+" ");
}
System.out.println("");
}
}
}
运行结果:
方法二:管道过滤器
简述体系结构各部件的主要功能,实现思想
读文件:从本地读取测试的文本文件
循环移位:对读取到的内容进行循环移位
排序:对移位后的结果进行排序
输出显示:将结果输出到控制台进行显示
运行截图: