码迷,mamicode.com
首页 > 其他好文 > 详细

130242014059-陈敬龙-第三次实验

时间:2017-11-20 19:05:53      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:try   实践   过滤   port   循环   edr   技术分享   stringbu   display   

一、实验目的

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

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

二、实验环境

硬件: (依据具体情况填写)

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

三、实验内容

 

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

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

四、实验步骤:

       1:管道----过滤器风格的实现

  1.1 体系结构图

    技术分享图片

 

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

  Input:返回一个保存有每行数据的字符串集合

  Shift类:将传入的字符串集合进行分割和移动处理

  Alphabetizet: 将传入的字符串按照字符在字符表中的大小进行排序

  Output: 输出传入的字符串集合

       1.3 代码实现:

test.txt文本内容:

技术分享图片

 

  运行类:

  

package com.cjl.oo;

import java.util.ArrayList;

public class Run {
    public static void main(String[] args) {
        ArrayList<String> kwicList = new ArrayList<>();
        ArrayList<String> lineList = Input.getTxt("F:\\test.txt");
        kwicList = Shift.Move(lineList);
        kwicList = Alphabetizer.sort(kwicList);
        Output.writer(kwicList);
    }

}

 

 

 

  Input类

package com.cjl.oo;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;

public class Input {

    public static  ArrayList<String> getTxt(String fileName) {
        ArrayList<String> lineTxt=new ArrayList<String>();
        try {
            BufferedReader inputFile = new BufferedReader(new FileReader(fileName));
            String line;
            while ((line = inputFile.readLine()) != null){
                lineTxt.add(line);
            }
        } catch (Exception e) {
            System.err.print("wrong");
            System.exit(1);
        }
        return lineTxt;
    }

}

 

   Shift类

package com.cjl.oo;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.StringTokenizer;

public class Shift {

    public static ArrayList<String> Move(ArrayList<String> lineTxt){
        ArrayList<String> kwicList=new ArrayList<String>();
        Iterator<String> it=lineTxt.iterator();
        while(it.hasNext()){
            StringTokenizer token=new StringTokenizer(it.next());
            ArrayList<String> tokens=new ArrayList<String>();
            int i=0;
            //循环添加单词

            int count=token.countTokens();
            while(i<count){
                //System.out .println(token.nextToken().toString());
                tokens.add(token.nextToken());
                i++;
            }

            //display(tokens);
            //切割各个单词,不断改变起始值和利用loop实现位移。
            for(i=0;i<count;i++){
                StringBuffer lineBuffer=new StringBuffer();
                int index=i;
                for(int f=0;f<count;f++){

                    //从头继续位移
                    if(index>=count)
                        index=0;
                    //存入StringBuffer
                    lineBuffer.append(tokens.get(index));
                    lineBuffer.append(" ");
                    index++;
                }
                String tmp=lineBuffer.toString();
                //System.out .println("the buffer is "+tmp);
                kwicList.add(tmp);

            }

        }
        return kwicList;
    }

}
Alphabetizer 类
package com.cjl.oo;

import java.util.ArrayList;
import java.util.Collections;

public class Alphabetizer {
    public static ArrayList<String> sort(ArrayList<String> kwicList){
        Collections.sort(kwicList,new AlphabetizetComparator());
        return kwicList;
    }
}
AlphabetizetComparator类

package com.cjl.oo;

import java.util.Comparator;

public class AlphabetizetComparator implements Comparator<String> {
    @Override
    public int compare(String str1,String str2){
        if(str1==null&&str2==null){
            throw new NullPointerException();
        }
        int resultValue=0;
        char ch1=str1.charAt(0);
        char ch2=str2.charAt(0);
        resultValue=ch1-ch2;
        return resultValue;

    }
}

Output类

package com.cjl.oo;

import java.util.ArrayList;
import java.util.Iterator;

public class Output {
    public static void writer(ArrayList<String> kwicList){
        Iterator<String> it=kwicList.iterator();
        System.out.println("the output is ");
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}

  1.4显示结果

技术分享图片

 

 

  2:主程序  /  子程序 风格的实现

  2.1 体系结构图

 

 

 技术分享图片

 

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

  input:从本地文件中读取数据,将readline读到的行数据存到集合lineTxt 中,直到读到最后一行为止。

  shift: 获取每个单词,存入tokens。切割各个单词,不断改变起始值和通过循环实现位移

  alphabetizet:通过实现Comparator接口重写compare方法来比较两个字符的大小,再通过Collections的sort方法对经过切割和移动过的字符集进行排序

  out:将排序过的字符集依次输出到控制台
代码实现:

  


import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.*;

public class KWIC_Main_Sub {
private ArrayList<String> kwicList=new ArrayList<String>();
private ArrayList<String> lineTxt=new ArrayList<String>();
private BufferedReader inputFile;
public static void main(String[] args) {
KWIC_Main_Sub kms=new KWIC_Main_Sub();
kms.input("F:\\test.txt");
kms.shift();
kms.alphabetizer();
kms.output();

}


public void input(String fileName) {
try {
inputFile = new BufferedReader(new FileReader(fileName));
} catch (Exception e) {
System.err.print("wrong");
System.exit(1);
}
String line;
try {
while ((line = inputFile.readLine()) != null) {
lineTxt.add(line);
}
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
public void output(){
Iterator<String> it=kwicList.iterator();
System.out.println("the output is ");
while(it.hasNext()){
System.out.println(it.next());
}
}
public void shift(){
//获取每个单词,存入tokens
Iterator<String> it=lineTxt.iterator();
while(it.hasNext()){
StringTokenizer token=new StringTokenizer(it.next());
ArrayList<String>tokens=new ArrayList<String>();
int i=0;
//循环添加单词

int count=token.countTokens();
while(i<count){
//System.out .println(token.nextToken().toString());
tokens.add(token.nextToken());
i++;
}

//display(tokens);
//切割各个单词,不断改变起始值和利用loop实现位移。
for(i=0;i<count;i++){
StringBuffer lineBuffer=new StringBuffer();
int index=i;
for(int f=0;f<count;f++){

//从头继续位移
if(index>=count)
index=0;
//存入StringBuffer
lineBuffer.append(tokens.get(index));
lineBuffer.append(" ");
index++;
}
String tmp=lineBuffer.toString();
//System.out .println("the buffer is "+tmp);
kwicList.add(tmp);

}

}

}

public void alphabetizer(){
Collections.sort(this.kwicList,new AlphabetizerComparator());
}
private class AlphabetizerComparator implements Comparator<String> {
@Override
public int compare(String o1,String o2){
if(o1==null&&o2==null){
throw new NullPointerException();
}
int compareValue=0;
char o1c=o1.charAt(0);
char o2c=o2.charAt(0);
compareValue=o1c-o2c;
return compareValue;

}

}
}
 

 

2.3 显示结果:

技术分享图片

 

 

 

130242014059-陈敬龙-第三次实验

标签:try   实践   过滤   port   循环   edr   技术分享   stringbu   display   

原文地址:http://www.cnblogs.com/Mr-chen6037/p/7867555.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!