1302420140137+汤毓聪+第3次实验

一、实验目的

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主要代码：

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

 

/**

  *

  * 采用主/子程序风格

  * @author L

  *

  */

public class Main {

 

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

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

     public static void main(String[] args) {

         Main test = new Main();

         test.input();

         test.CircularShifter();

         test.Alphabetizer();

         test.output();

     }

     /**

      * 输入

      */

     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 ;

             }

         }

     }

     /**

      * 循环位移

      */

     private void CircularShifter() {

         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;

                     }

                 }               

             }

         }

     }

     /**

      * 按字母表顺序排序

      */

     private void Alphabetizer(){

         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);

                 }

             }

         }

     }

     /**

      * 输出

      */

     private void output(){

         System.out.println( "========onput========" );

         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( "" );

         }

     }

}

4运行截图

 

 

转载于:https://www.cnblogs.com/130242014037tyc/p/7864840.html