130242014061-王绍华-第三次实验

标签：内容   ann   1.4   tor   new   依据   exception   stat   sort   

一、实验目的

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

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

二、实验环境

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

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

三、实验内容

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

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

四、实验步骤：

 1、管道-过滤器风格

1.1体系结构图

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

 上述的管道-过滤器方法，有5种过滤器：输入（input）、空格处理(trim)、循环移动(moving)、排序(sort)、输出(output)。

　　    input:  将控制台输入的每行的数据保存到数据结构中去。

　　    trim: 去掉首尾的空格，以及处理连续出现的空格。

　　    moving: 对集合进行循环移位，并将移位得到的新行保存到原先集合中去。

　　    sort: 利用Collections提供的sort()方法直接对集合进行排序。

　　    output: 把集合按顺序输出，显示在控制台上。

1.3主要代码。

public class Kwic {
    /*
     *控制台手动输入
     */
    public static ArrayList<String> input() {
        System.out.println("-----------------");
　　　　　System.out.println("请输入：");
        ArrayList<String> list = new ArrayList<String>();

        Scanner in = new Scanner(System.in);
        while (true) {
            String text = in.nextLine();
            if ("".equals(text)) {
                break;
            }
            list.add(text);
        }
        in.close();
        return list;
    }

    /***
     * 空格处理
     */
    public static ArrayList<String> trim(ArrayList<String> list) {
        for (int i = 0; i < list.size(); i++) {
            String s = list.get(i);
            s = s.trim();
            for (int j = 0; j < s.length() - 1; j++) {
                if (s.substring(j, j + 2).equals("  ")) {
                    s = s.substring(0, j + 1) + s.substring(j + 2);
                    j--;
                }
            }
            list.set(i, s);
        }
        return list;
    }

    /**
     * 循环移动,并添加到集合
     */
    public static ArrayList<String> moving(ArrayList<String> list) {
        int count = list.size();
        for (int i = 0; i < count; i++) {
            String s = list.get(i);
            String[] arr = s.split(" ");
            for (int h = 1; h < arr.length; h++) {
                s = arr[h];
                for (int j = (h + 1) % arr.length; j != h; j++, j %= arr.length) {
                    s += " " + arr[j];
                }
                list.add(s);
            }
        }
        return list;
    }

    /**
     *排序
     */
    public static ArrayList<String> sort(ArrayList<String> list) {
        Collections.sort(list);
        return list;
    }

    /**
     *输出
     */
    public static void output(ArrayList<String> list) {
    System.out.println("------------------------");
    System.out.println("输出为：");

    for (String s : list) {
            System.out.println(s);
        }
    }

    public static void main(String[] args) {
         output(sort(moving(trim(input()))));
    }
}
1.4显示结果

2.采用主/子程序的风格

1.1、体系结构图

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

读文件：从本地读取测试的文本文件

循环移位：对读取到的内容进行循环移位

排序：对移位后的结果进行排序

输出显示：将结果输出到控制台进行显示

1.3主要代码

130242014061-王绍华-第三次实验

标签：内容   ann   1.4   tor   new   依据   exception   stat   sort   

原文地址：http://www.cnblogs.com/shaohua0718/p/7867324.html