130242014014-傅彰炜-第3次实验

一、实验目的

1. 理解不同体系结构风格的具体内涵。
2. 学习体系结构风格的具体实践。

二、实验环境

　　硬件： 计算机一台（win7 64位）

　　软件：Java语言，IntelliJ IDEA

三、实验内容

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

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

四、实验步骤

1、面向对象风格

1、体系结构图：

             

 

 

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

       上述的面向对象的方法，分为三个对象，四个函数：

       inputFile：存放文本里的单词对象

       line：存放inputFile中的值的对象

       kwicList：存放结果的对象

      intPut()：从text中读取数据

       getLine()：获取inputFile中的每一行

       shifterAndSort()：对line的数据进行循环移动并排序

       outPut()：打印kwicList的值

 

3、主要的代码

package test;

import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;
public class KWIC {
    private static BufferedReader inputFile;
    private List<String> kwicList;
    public KWIC (String filename)
    {
        kwicList = new ArrayList<String>();
        String line="";
        inPut(filename);
        while (line!= null) {
            line= getLine();
            if (line !=null) {
                shifterAndSort(line, kwicList);
            }
        }
        outPut(kwicList);
    }
    //输入
    public static void inPut(String InputFilename) {
       
            try {
                inputFile = new BufferedReader(new FileReader(InputFilename));
            } catch (FileNotFoundException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
        
    }
    //获取行
    public static String getLine() {
        String line ="";
        try {
            line = inputFile.readLine();
        } catch (Exception e) {
            e.getStackTrace();
        }
        return line;
    }
    //循环移动并排序
    public void shifterAndSort(String line,List<String> list) {
        StringTokenizer tokener = new StringTokenizer(line);
        String token = new String();
        int index;
        ArrayList<String> tokens = new ArrayList<String>();
        int count = tokener.countTokens();
        for (int j = 0; j < count; j++) {
            token = tokener.nextToken();
            tokens.add(token);
        }
        //对List中的字进行循环移位
        for (int i = 0; i < count; i++) {
            index=i;
            StringBuffer linebuffer = new StringBuffer();
            for (int j = 0; j < count; j++) {
                if (index >= count)
                    index = 0;
                linebuffer.append(tokens.get(index));
                linebuffer.append(" ");
                index++;
            }
            line = linebuffer.toString();
            list.add(line);
        }
        //对List中的字进行排序
        for (int i = 0; i < list.size()-1; i++) {
            for (int j = 0; j < list.size()-i-1; j++) {
                if (list.get(j).compareToIgnoreCase(list.get(j+1)) > 0){
                    String string = list.get(j+1);
                    list.set(j+1,list.get(j));
                    list.set(j,string);
                }
            }
        }
    }
    //输出
    public static void  outPut(List<String> List) {
        System.out.println("---------out---------");
        for (int count = 0; count < List.size(); count++) {
            System.out.println (List.get(count));
        }
    }
    public static void main(String[] args) {
        new KWIC("test.txt");
    }
}

 

4、显示结果：

 

2、管道过滤器风格

1、体系结构图：

 

 

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

　　上述的管道过滤器风格，分为四个过滤器：

       inPut：从text.txt中读取数据，将结果输出

       getLine：获取input中的每一行

       shifterAndSort：对getLine的数据进行循环移动并排序

       outPut：对shifterAndSort进行打印输出

 

3、主要的代码             

package test;

import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;
public class KWIC_3 {
   
    public static void main(String[] args) {
        List<String> result = new ArrayList<String>();
        String line="";
        //输入
        BufferedReader inputFile = inPut("test.txt");
        //读取行并循环移位
        while (line!= null) {
            //读取行
            line= getLine(inputFile);
            if (line !=null) {
                //循环移位并排序
                shifterAndSort(line, result);
            }
        }
        //输出
        outPut(result);
    }
    //输入，文件数据读取
    public static BufferedReader inPut(String Filename) {
        BufferedReader inputFile = null;
        try {
                inputFile = new BufferedReader(new FileReader(Filename));
            } catch (FileNotFoundException e) {
                // TODO Auto-generated catch block
                System.err.println(("File error" + e.toString()));
                System.exit(1);
            }
        return     inputFile;
    }
    //获取行信息
    public static String getLine(BufferedReader inputFile) {
        String line ="";

        try {
            line = inputFile.readLine();
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        return line;
    }
    //循环移位并排序
    public static void shifterAndSort(String line,List<String> list) {
        StringTokenizer tokener = new StringTokenizer(line);
        String token = new String();
        int index;
        ArrayList<String> tokens = new ArrayList<String>();
        int count = tokener.countTokens();
        for (int j = 0; j < count; j++) {
            token = tokener.nextToken();
            tokens.add(token);
        }
        //对List中的字进行循环移位
        for (int i = 0; i < count; i++) {
            index=i;
            StringBuffer linebuffer = new StringBuffer();
            for (int j = 0; j < count; j++) {
                if (index >= count)
                    index = 0;
                linebuffer.append(tokens.get(index));
                linebuffer.append(" ");
                index++;
            }
            line = linebuffer.toString();
            list.add(line);
        }
      //对List中的字进行排序
        for (int i = 0; i < list.size()-1; i++) {
            for (int j = 0; j < list.size()-i-1; j++) {
                if (list.get(j).compareToIgnoreCase(list.get(j+1)) > 0){
                    String string = list.get(j+1);
                    list.set(j+1,list.get(j));
                    list.set(j,string);
                }
            }
        }
    }
    //输出
    public static void  outPut(List<String> List) {
        System.out.println("-----------out------------");
        for (int count = 0; count < List.size(); count++) {
            System.out.println (List.get(count));
        }
    }
}

 

4、显示结果：

 

五、实验总结

　　实现排序的时候，相用List的sort排序，但是没有这个方法，所以就使用冒泡排序法实现。

转载于:https://www.cnblogs.com/fuzhangwei/p/7867408.html