软件体系结构的第3次实验（软件体系结构风格之应用 ）

一、实验目的

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

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

二、实验环境

软件：myeclipse2015

三、实验内容

 

“上下文关键字”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、

/**
 * 
 */
package com.fjnu.lin;

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

/**
 * @author joker
 *
 */
public class Tester {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //初始化
        List <String[]> strList = init();
        List <String[]> tempList = strList;
        List<String> newList = null;
        System.out.println("------------输入------------");
        outStr(strList);
        System.out.println("------------输出------------");
        //移动1次
        strList = move(strList);
        tempList.addAll(strList);
        //移动2次
        strList = move(strList);
        tempList.addAll(strList);
        //System.out.println(tempList.get(4)[2]);
        newList = sortList(tempList);
        outNewStr(newList);
    }
    //初始化输入
    public static List <String[]> init(){
        List <String[]> strList = new ArrayList<String[]>();
        String[] strArr1 = {" I"," LOVE"," CHINA"};
        String[] strArr2 = {" I"," AM"," YODA"};
        String[] strArr3 = {" OK"," I"," OK"};
        strList.add(strArr1);
        strList.add(strArr2);
        strList.add(strArr3);
        return strList;
    }
    //位移操作
    public static List<String[]> move(List<String[]> temp){
        List<String[]> newResult = new ArrayList<String[]>();
        for(int i=0;i<temp.size();i++){
            String[] s = temp.get(i);
            String[] newStr = new String[3];
            newStr[0] = s[2];
            newStr[1] = s[0];
            newStr[2] = s[1];
            newResult.add(newStr);
        }
        return newResult;
        
    }
    //排序
    public static List<String> sortList(List<String[]> temp){
        
        List<String> newList = new ArrayList<String>();
        for(int k =0;k<temp.size();k++){
            StringBuffer sb = new StringBuffer();
            for(int i = 0; i < 3; i++){
                sb. append(temp.get(k)[i]);
            }
            newList.add(sb.toString());
        }
        //调用collections接口比较
        Collections.sort(newList);
        return newList;
    }
    //输出
    public static void outStr(List<String[]> temp){
        for(int i=0;i<temp.size();i++){
            for(String a:temp.get(i)){
                System.out.print(a);
            }
            System.out.println();
        }
    }
    public static void outNewStr(List<String> temp){
            for(String a:temp){
                System.out.print(a);
            System.out.println();
        }
    }

}

 

4、显示结果：