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

130242014060-郑佳敏-第3次实验

时间:2017-11-20 01:06:15      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:技术分享   collect   系统   logs   .so   eclips   dex   runtime   语言   

一、实验目的

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

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

二、实验环境

硬件: 装好MyEclipse 2014及相关环境的window 7 笔记本一台

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

三、实验内容

 

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

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

四、实验步骤:

     要求写具体实现代码,并根据实际程序,画出程序的总体体系结构图和算法结构图,以及运行结果截图。

 采用主/子程序的风格 和管道-过滤器风格

1、体系结构图:

 技术分享图片

 

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

  上述的主程序/子程序的方法,将问题分解为主控制、输入、循环移动、按字母表排序和输出几个模块。

输入: 获取待处理的字符串或多个字符串

循环移动:将字符串循环移动,得到移动的所有结果

按字母表排序:将所有的移动结果进行排序

输出:将最后结果输出

  管道过滤器方法则是将问题分解为几个过滤器,分别处理字符串移动、排序、去重复,又分别将处理后的数据传给下一个过滤器

这里我用的是类来代替过滤器

 

3、写出主要的代码

   排序的方法:

public List<String> doSort(List<String> stringList){
		Collections.sort(stringList);
		return stringList;
	}

  移动单词的方法

        public List<String> moveString(List<String> stringList){
		List<String> resultList = new ArrayList<String>();
		//循环取出所有的String
		for (String string : stringList) {
			List<String> temList = getAllSortResult(string);
			for (String string2 : temList) {
				resultList.add(string2);
			}
		}
		return resultList;
	}

	/**
	 * 获取所有排序结果的方法
	 * 将需要排序的句子传入
	 * 返回所有结果的List
	 * @param str
	 * @return
	 */
	public List<String> getAllSortResult(String str){
		List<String> resultList = new ArrayList<String>();
		String temString = str ;
		String currString = str;
		resultList.add(currString);
		while(true){
			//若移动后的字符串 与传入的字符串相同,则跳出循环
			currString = circulation(currString);
			if (temString.equals(currString))
				break;
			else {
				resultList.add(currString);
			}
		}
		return resultList;
	}
	/**
	 * 字符串循环后移
	 * 一次移动一个单词
	 * 将移动结果返回
	 * @param str
	 * @return
	 */
	public String circulation (String str){
		//检合
		if (str == null || str.length() == 0) {
			throw new RuntimeException("the string is null。");
		}
		//获取第一个非空字符到第一个空格
		int firstSpace = str.indexOf(" ");
		String firstWord = str.substring(0, firstSpace);
		//取出的单词添加到字符串末尾
		String resultString = str.substring(firstSpace+1)+" "+firstWord;
		//将结果返回
		return resultString;
	}    

  

4、显示结果:

技术分享图片

 

 

五、实验总结

在写移动单词的方法的时候,一开始是在课上写的,把所有代码都写在一个方法里,而且在上课的时候思路还在,所以没有写注释

 导致后面再次看这段代码的时候,完全看不出来程序的用意和目的。

后来我重新理清思路,将一个方法分成两个小的方法,但是出现了另一个问题:方法和方法之间的功能重叠度太大。过度的耦合使代码编写的过程,和外部调用的过程一团乱。

于是我按照实验要求的步骤,先画了我想设计的大致风格。先将功能划分开,然后再修改代码。终于让代码勉强比较容易“理解”。

 

130242014060-郑佳敏-第3次实验

标签:技术分享   collect   系统   logs   .so   eclips   dex   runtime   语言   

原文地址:http://www.cnblogs.com/xiami-316/p/7862935.html

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