软件体系结构的第3次实验-zzy

一、实验目的

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、写出主要的代码

public static void input(String fileName) {//获取输入
        try {
            inputFile = new BufferedReader(new FileReader(fileName));
        } catch (Exception e) {
            System.err.print("error");
            System.exit(1);
        }
        String line;
        try {
            while ((line = inputFile.readLine()) != null) {
                lineTxt.add(line);
            }
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        Iterator<String> it = lineTxt.iterator();
        System.out.println("------------in------------");
        while (it.hasNext()) {
            System.out.println(it.next());
        }
    }
	//位移操作
	private static List<String[]> loopShift(List<String[]> strList) {

        List<String[]> shiftStrList = new ArrayList<>();

        for (String[] strings : strList) {

            for (int i = 0; i < strings.length; i++) {

                StringBuilder builder = new StringBuilder();

                int j = i;

                for (int times = 0; times < 3; times++) {

                    builder.append(strings[j]).append(",");

                    j++;

                    if (j == strings.length) {

                        j = 0;

                    }

                }

                shiftStrList.add(builder.toString().split(","));

            }

        }

        return shiftStrList;

    }
		
	}
	//排序
	 private void sortList(){
        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);
                }
            }
        }
    }
	//输出
	public static void outString(List<String> temp){
			for(String a:temp){
				System.out.print(a);
			System.out.println();
		}
	}

 

　　

4、显示结果：