学号20175313 《实现Linux下Sort -t : -k 2功能》第十二周

青旅半醒 2021-12-14 17:27 118阅读 0赞

*  一、题目要求
 *  二、题目理解
 *  三、设计思路
 *  四、代码实现
 *  五、代码链接
 *  六、运行结果截图
 *  七、参考资料

### 一、题目要求 ###

> 实现Linux下Sort -t : -k 2的功能

### 二、题目理解 ###

*  \-t 分隔符，将每一行数据按照该选项指定的分隔符分成多个域。默认情况下是使用tab键或者空格符来分割的。
 *  \-k 指定用哪个域的数据来进行排序
 *  `Sort -t : -k 2`：即要求以冒号作为分隔符，给定数据的第二个区域的升序排列为标准，对输入数据进行排序。

### 三、设计思路 ###

*  参数args\[0\]为用户指定作为排序标准的区域
 *  用public String\[\]split(String regex)方法对所给字符序列进行分解
 *  将分解后的arges\[0\]区域所包含的内容存储到k3数组中
 *  调用Arrays类里面的sort方法，对指定区域进行排序，即对k3数组进行排序
 *  通过遍历的方法寻找toSort数组指定区域与排好序后的k3\[i\]相等的toSort\[j\]，然后将其输出

### 四、代码实现 ###

*  根据已知代码模型在此基础上进行分析，写出关键部分代码：

**伪代码**：

*  遍历toSort这个数组，将每个字符串按照冒号进行分隔，分隔后得到的字符串保留在temp中
 *  用k3数组保存指定区域所含的内容
 *  遍历完后，对k3进行升序排列
 *  升序输出以args\[0\]为关键字的toSort排序
    
     *  寻找k3\[i\]相等的关键字所在的字符串位置
     *  当找到之后就输出toSort
     *  否则就继续遍历toSort这个数组

**产品代码**：对关键代码解释在注释中均已给出，这里就不作重复说明

import java.util.*;
    public class MySort {
        public static void main(String[] args) {
            int field = Integer.parseInt(args[0])-1;
            String[] toSort = {"aaa:10:1:1",
                    "ccc:30:3:4",
                    "bbb:50:4:5",
                    "ddd:20:5:3",
                    "eee:40:2:20"};
            System.out.println("Before sort:");
            for (String str : toSort) {
                System.out.println(str);
            }
            int[] k3 = new int[toSort.length];
            for (int i = 0; i < toSort.length; i++) {//遍历toSort这个数组，将每个字符串按照冒号进行分隔，分隔后得到的字符串保留在tmp中
                String[] tmp = toSort[i].split(":");
                k3[i] = Integer.parseInt(tmp[field]);//求field的所对应的值
            }
            Arrays.sort(k3);//对k3进行升序排列，要求按照第二个field进行排序，所以上面k3应该保留的是第二个field的值
            System.out.println("After sort:");
            //Arrays.sort(k3);
            for (int i = 0; i < k3.length; i++) {//升序输出以field为关键字的toSort排序，所以下面就是寻找k3[i]相等的关键字所在的字符串位置
                for (int j = 0; j < toSort.length; j++){
                    if (k3[i] ==Integer.parseInt((toSort[j].split(":"))[field])) {//当k3[i]等于temp[field]里面的数值时，输出,
                        // 但是由于temp是一个一直变化的，所以只能重新进行temp数组的生成过程
                        System.out.println(toSort[j]);
                    }
                }
            }
        }
    }

**测试代码**：我是直接将主类改成单元，然后调用该单元对其进行测试

public class testMysort {
        public static void main(String[] args) {
            mysort3 sort1 = new mysort3();
            String[] toSort = {"aaa:10:1:1",
                    "ccc:30:3:4",
                    "bbb:50:4:5",
                    "ddd:20:5:3",
                    "eee:40:2:20"};
            sort1.mySort(toSort,1);
            System.out.println();
            sort1.mySort(toSort,3);
            System.out.println();
        }
    }

### 五、[代码链接][Link 1] ###

### 六、运行结果截图 ###

> ![182216\_57accd47\_4784913.png][182216_57accd47_4784913.png]

### 七、参考资料 ###

*  [《Java2实用教程(第五版)》][Java2]
 *  JDKTM 6 Documentation

转载于:https://www.cnblogs.com/xiannvyeye/p/10883003.html

[Link 1]: https://gitee.com/xiannvyeye/test/tree/master/Code/20175313/choosedo
[182216_57accd47_4784913.png]: /images/20211214/9525f0be73a341819cfc7cc8f81e7b27.png
[Java2]: http://www.cnblogs.com/rocedu/p/7911138.html