130242014012-雷鸣-第三次实验

 

 

一、实验目的

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

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

二、实验环境

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

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

三、实验内容

 

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

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

四、实验步骤：

采用主/子程序的风格

1、体系结构图：

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

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

Input: 将读取到的每行的数据保存到inList

Circular:主函数调用该方法,该方法对characters中的每行的数据进行循环移位，并将移位得到的新行保存到outList

Alphabetize: 对Circular中得到的行数据outList进行按字母顺序排序

Output:output方法遍历输出经过Alphabetize方法处理后的outList

3、写出主要的代码

/**
 * 
 */
package mainsubroutine;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @author RonArtest
 * Key Word In Context By MainSubRoutine Style
 * 
 */
public class MainSubRoutine {
    private List<String[]> inList = new ArrayList<String[]>();
    private List<String[]> outList = new ArrayList<String[]>();
    
    public static void main(String[] args){
        MainSubRoutine msr = new MainSubRoutine();
        msr.input();
        msr.circular();
        msr.alphabetize();
        msr.output();
    }
    
    /**
     * Input
     */
    private void input(){
        Scanner scan = new Scanner(System.in 

);
        System.out.println("**********Input*********");
        while(true){
            String temp;
            temp = scan.nextLine();
            if(!temp.equals("!q")){
                inList.add(temp.split(" "));
            }
            else{
                break;
            }
        }
    }
    
    /**
     * Circular
     */
    private void circular(){
        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;
                    }
                }
            }
        }
    }
    
    /**
     * Alphabetize
     */
    private void alphabetize(){
        String[] temp;
        for(int i = 0;i < outList.size();i++){
            for(int j = 0;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);
                }
            }
        }
    }
    
    /**
     * Output
     */
    private void output(){
        System.out.println("**********Output*********");
        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("");
        }
        
    }
}

实验结果：

 

采用管道过滤器风格

1、体系结构图：

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

上述的管道过滤器的方法，将问题分解为输入（Input）、循环移动(Circular)、按字母表排序(Alphabetize)、输出(Output)。

Input: 将读取到的每行的数据保存到inList，调用Circular方法

Circular:主函数调用该方法,该方法对characters中的每行的数据进行循环移位，并将移位得到的新行保存到outList，调用Alphabetize方法

Alphabetize: 对Circular中得到的行数据outList进行按字母顺序排序，调用Output方法

Output:output方法遍历输出经过Alphabetize方法处理后的outList

3、写出主要的代码

/**
 * 
 */
package pipelinefilter;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @author RonArtest
 *
 */
public class PipelineFilter {
    private List<String[]> inList = new ArrayList<String[]>();
    private List<String[]> outList = new ArrayList<String[]>();
    
    public static void main(String[] args){
        PipelineFilter pf = new PipelineFilter();
        pf.input();
    }
    
    /**
     * Input 
     */
    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;
            }
        }
        circular();
    }
    
    /**
     * Circular
     */
    private void circular() {
        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;
                    }
                }                
            }
        }
        alphabetize();
    }
    
    /**
     * Alphabetize
     */
    private void alphabetize(){
        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);
                }
            }
        }
        output();
    }
    
    /**
     * Output
     */
     private void output(){
            System.out.println("************Output************");
            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("");
            }
        }
}

 实验结果：