130242014036+高忠杰+第3次实验

一、实验目的

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

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

二、实验环境

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

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

三、实验内容

 

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

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

四、实验步骤：

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

　　首先，采用管道过滤器风格

1、体系结构图：

 

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

上述的管道过滤器的方法，将问题分解为输入、循环位移、按字母顺序排序、输出。

输入：从本地读取文件

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

按字母顺序排序：对移位后的结果进行排序

输出：输出到控制台

3、写出主要的代码

var str=new Array();    //str字符串数组存放每次操作后的新字符串
    var num=0
    var exam;          //中转值
    for(var i=0;i<input.length;i++){  //根据输入的字符串格式决定运行次数
      var text=input[i].split(' ')    //将输入的字符串按空格切割成数组
      for(var t=0;t<text.length;t++){   //根据字符串中的块数（数组数量）进行循环
        var last=text[0]
        for(var j=0;j<text.length-1;j++){
          text[j]=text[j+1]
        }
        text[j]=last
        str[num]=text.join(' ')
        num++
      }
    }
    //将得到所有的字符串安装字母表排序,如果首字母相同则比较下一位，以此类推
    var sort=-1; //判定大小值， 1为小，0为大
    var z=0;    //比较的值
    for(var y=0;y<str.length;y++){
      for(var x=str.length-1;x>0;x--){
        sort=-1
        z=0
        for(;sort==-1;) {
          if (str[x][z].toLowerCase() < str[x - 1][z].toLowerCase()) {
            sort = 1;
          } else if (str[x][z].toLowerCase() == str[x - 1][z].toLowerCase()) {
            if(str[x][z] < str[x - 1][z]){
              sort=1
            }
            else{
              z++
            }

          }else{
            sort=0;
          }
        }
        if(sort==1){
            exam=str[x];
            str[x]=str[x-1]
            str[x-1]=exam
            sort=1
        }

      }
    }
    console.log('输出结果为：')
    for(var k=0;k<str.length;k++)
      console.log(str[k])

 

4、显示结果：

 

 

   采用主程序/子程序风格

1、体系结构图：

 

 

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

输入：从本地读取文件

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

按字母顺序排序：对移位后的结果进行排序

输出：输出到控制台

3、写出主要的代码

  mounted(){
    console.log('begin')
    var input=new Array(
      'I love china',
      'I AM YODA',
      'OK I OK'
    )
    console.log(
      '输入的文本为：\nI love china\nI AM YODA\nOK I OK'
    )
    this.output(this.sort(this.loop(input)))
    console.log("end\n")
 },
  methods:{

    loop:function(input) {
      var str=new Array();    //str字符串数组存放每次操作后的新字符串
      var num=0

      for(var i=0;i<input.length;i++){  //根据输入的字符串格式决定运行次数
        var text=input[i].split(' ')    //将输入的字符串按空格切割成数组
        for(var t=0;t<text.length;t++){   //根据字符串中的块数（数组数量）进行循环
          var last=text[0]
          for(var j=0;j<text.length-1;j++){
            text[j]=text[j+1]
          }
          text[j]=last
          str[num]=text.join(' ')
          num++
        }
      }
      return str;
    },
    sort:function(str) {
      //将得到所有的字符串安装字母表排序,如果首字母相同则比较下一位，以此类推
      var sort=-1; //判定大小值， 1为小，0为大
      var z=0;    //比较的值
      var exam;          //中转值
      for(var y=0;y<str.length;y++){
        for(var x=str.length-1;x>0;x--){
          sort=-1
          z=0
          for(;sort==-1;) {
            if (str[x][z].toLowerCase() < str[x - 1][z].toLowerCase()) {
              sort = 1;
            } else if (str[x][z].toLowerCase() == str[x - 1][z].toLowerCase()) {
              if(str[x][z] < str[x - 1][z]){
                sort=1
              }
              else{
                z++
              }
            }else{
              sort=0;
            }
          }
          if(sort==1){
            exam=str[x];
            str[x]=str[x-1]
            str[x-1]=exam
            sort=1
          }

        }
      }
      return str;
    },

    output:function(str) {
      console.log('输出结果为：')
      for(var k=0;k<str.length;k++)
        console.log(str[k])

    }
}

4、显示结果：

 

五、实验总结

对循环后的字符串进行排序时把循环的次数和判定的位置算错了，后来重新整合一遍逻辑后更改

转载于:https://www.cnblogs.com/lydz000/p/7857926.html