20175209 《MySort》和《IO-myhead》选做

Posted wangzihong0213

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了20175209 《MySort》和《IO-myhead》选做相关的知识,希望对你有一定的参考价值。

20175209 《MySort》和《IO-myhead》选做

一、MySort

1.题目要求

  • 模拟实现Linux下Sort -t : -k 2的功能。
  • 要有伪代码,产品代码,测试代码(注意测试用例的设计)
  • 参考 Sort的实现。提交博客链接。

2.设计思路

  • 题目中要求为对第二列进行排序,个人设计时希望能够控制对所有列进行排序,因此需要在命令行中输入待排序的列号(这里存在一些小问题在后面问题中说明)
  • 对于给定的字符数组无法直接进行排序,采用split方法将每一行分解后将带排序的列中的内容存放至数组num[]中
  • 对获得的数组利用sort方法进行排序
  • 按照排序好的num[]数组的顺序依次输出对应行的内容

3.代码实现

  • 伪代码:

    • 输出排序前的数组
    • 命令行输入待排序的列
    • 判断要排序的是哪一列

      • 第一列:将用“:”分隔后的内容保留在字符串数组num[]中
      • 其它列:将用“:”分隔后的内容保留在整型数组num[]中
    • 对数组num[]用sort方法进行排序
    • 对排序好的数组num[]进行遍历,用字符串数组中每一行对应位置的元素依次与num[]数组进行比较,相同则输出toSort数组

  • 产品代码

package MySort;import 
java.util.*;public class MySort {??? 
    public void mysort(String []toSort,int a) {??????? 
        System.out.println("Before sort:");??????? 
        for (String str: toSort) {???????????
            System.out.println(str);??????? 
        }??????? 
        int length = toSort.length;??????? 
        if(a==0) {??????????? 
            String [] num =new String[length];???????????
            for(int i = 0;i<length;i++) {???????????????
                num[i] =toSort[i].split(":")[a];??????????? 
            }??????????? 
            Arrays.sort(num);??????????? 
            System.out.println("After sort:");??????????? 
            for(int i = 0;i<length;i++) {??????????????? 
                for(int j = 0;j<length;j++) {???????????????????
                    if(num[i].equals(toSort[j].split(":")[a])) {??????????????????????? 
                        System.out.println(toSort[j]);??????????????????? 
                    }??????????????? 
                }??????????? 
            }??????? 
        }
        else {??????????? 
            int[] num = new int[length];??????????? 
            for (int i = 0; i < length; i++) {??????????????? 
                num[i] = Integer.parseInt(toSort[i].split(":")[a]);??????????? 
            }??????????? 
            Arrays.sort(num);??????????? 
            System.out.println("After sort:");??????????? 
            for (int i = 0; i < length; i++) {??????????????? 
                for (int j = 0; j < length; j++) {???????????????????
                    if (num[i] == Integer.parseInt(toSort[j].split(":")[a])) {??????????????????????? 
                        System.out.println(toSort[j]);??????????????????? 
                    }???????????????
                }??????????? 
            }??????? 
        }??? 
    }
}
  • 对代码的说明:这里将代码分成两部分进行比较,即第一列和其它列,原因是toSort数组最后一列中的数字的位数不同,如果都以字符串形式存储那么在比较最后一列是sort方法只能比较第一位的数字,会导致结果错误;此外length为字符串数组的长度,由于将字符串分解后某一列的元素存放在num[]数组中,因此得到的num[]数组与原来的toSort数组的长度一定相同,因此比较时均可用参数length作为循环条件
  • 测试代码
package MySort;
public class MySortTest {???
    public static void main(String [] args) {??????? 
        String [] toSort = {"aaa:10:1:1",??????????????? 
                        "ccc:30:3:4",??????????????? 
                        "bbb:50:4:5",??????????????? 
                        "ddd:20:5:3",??????????????? 
                        "eee:40:2:20"};??????? 
        MySort mySort = new MySort();??????? 
        int a = Integer.parseInt(args[0]);??????? 
        mySort.mysort(toSort,a);??? 
    }
}

4.运行截图

  • 第一列排序
    技术图片

  • 第二列排序
    技术图片

  • 第三列排序
    技术图片

  • 第四列排序
    技术图片

5.码云链接

MySort

二、IO-myhead

1.题目要求

  • 编写代码GenNumber.java生成一个文本文件 “你的学号.txt”, 一共“你的学号的后三位行”,每行一个数字,该数字是1-你的学号后四位的一个随机数,提交代码和生成文件
  • 研究linux的head命令, 实现head -n 的功能MyHead.java, 用“你的学号.txt”进行测试,执行 java MyHead n 打印“你的学号.txt”前n行
  • 编写T2B.java, 将 “你的学号.txt”的前十行转化成二进制文件“你的学号.bin” ,可以用Linux 下od命令或Windows下的winhex工具查看转化结果,提交代码和生成文件
  • 编写B2T.java, 将 “你的学号.bin”的转化成文本文件“你的学号.txt”, 每行除了有数据外,还要添加行号,提交代码和生成文件
  • 课上无法完成的课下完成需要答辩

2.设计思路

  • 首先建立学号.txt 文件
  • 选则文件输入输出的方法,这里GenNumer ,MyHeadT2B 选择了字符输入输出流,B2T选择了缓冲流,目的是为了读取文件中的行数
  • 将生成的随机数写入学号.txt
  • 学号.txt 中读取内容,利用换行符将读取到的内容分隔,从命令行输入想要读取的行数,依次读取并输出
  • 学号.txt 中读取内容,读取前十行内容转化为二进制并输入至学号.bin 中,这里用到了toBinaryString 方法,作用是将十进制转化为二进制,这个方法在前面也用到过
  • 学号.bin 中读取内容,转化为十进制数输出至学号_1.txt 中,用到了bufferedReaded 类中的readLine()newLine() 方法

3.运行结果

  • GenNumber
    技术图片

  • MyHead
    技术图片

  • T2B
    技术图片

  • B2T
    技术图片

4.码云链接

IO-myhead

三、遇到的问题

MySort

  • 问题1:开始时将分隔后的内容都以字符串数组的形式储存,但在按照第四行升序排序时出现错误
    技术图片

  • 解决:原因是sort方法只对第一位进行了升序排序,对于列中元素位数不同时会出现错误排序的情况,因此排序时分为了两种情况,当排序第一列时以字符串数组形式储存,其他列时以整型数组形式储存,但这样的代码只能适用于字符串数组已知的情况下

IO-myhead

  • 问题1:开始时在生成随机数选择用Math类中的Random()方法,但提示如下问题:
    技术图片

  • 解决:选择java.util包中的Random()方法
  • 问题2:开始时选用了字节输入输出流,但发现不能以字符串的形式向文本中输入内容
    技术图片

  • 解决:更改为使用字符输入输出流
  • 问题3:在产生的20175209.txt 文件中发现只产生了一行数字
    技术图片

  • 解决:在检查代码后认为应该是在换行时出现了问题,在网上搜索后发现在向文件中写入内容时的换行应该是"\\r\\n"而不是"\\n"

四、参考资料

以上是关于20175209 《MySort》和《IO-myhead》选做的主要内容,如果未能解决你的问题,请参考以下文章

2019-2020-1 20175209 《信息安全系统设计基础》第三周学习总结

20165215 MySort的实现

2019-2020-1 20175209王梓鸿 实验三 并发程序

MySort(选做)的实现

2019-2020-2 网络对抗技术 20175209 Exp7 网络欺诈防范

2019-2020-2 网络对抗技术 20175209 Exp2 后门原理与实践