20191310李烨龙作业：MySort

作业：MySort

---

任务详情

1. 用man sort 查看sort的帮助文档
2. sort常用选项有哪些，都有什么功能？提交相关使用的截图
3. 如果让你编写sort，你怎么实现？写出伪代码和相关的函数或系统调用

---

完成过程

1.用man sort 查看sort的帮助文档

​ sort的用法如下：

sort [OPTION] ... [FILE] ...

2.sort常用选项有哪些，都有什么功能？提交相关使用的截图

​ 关于OPTION是指sort的指令选项，通过这些选项可以让sort完成不同的功能，其中主要的选项如下：

1. 	-n 将文件中的字符以数字的形式按照顺序排序
2. 	-r 将文件中的内容按照倒叙排序
3. 	-k 将文件中的内容依据key的内容来进行排序
4. 	-c 判断文件是否已经排序完成
5. 	-o 将输出写入指定文件
6.	-t 改变分隔符（默认为空格）
7.	-u 去除结果中的重复行
8.	-m 合并两个已排序的文件（不会对文件进行排序）

	1. -k 指令，指定第二个域进行排序。
	![](https://img2020.cnblogs.com/blog/1812924/202109/1812924-20210927224940341-603779780.png)

​ 2.-o指令，将排序输出到目标文件中。

​ 该指令无法创建目标文件，需要提前touch filename。

​ 按照我的预想来看，应该会将文件按照第一个域进行排序并将结果输出到目标文件中，但是结果是两个文件都被清空了。

​ 发现参数反了，应该是 -o 目标文件 原文件，可以看见文件2确实是本次输出的结果。

​ 3.-u指令，将文件中的重复内容删除。

​ 4.-c指令，判断文件是否为有序的。

​ 5.-m指令，合并两个已排序文件。

​ 可以看到合并之后的顺序十分杂乱，因为两个文件是按照不同域来进行排序的，所以对于该指令来说两个文件不是有序的，输出的内容是无意义的。该指令不会更改文件的内容。

​

3.如果让你编写sort，你怎么实现？写出伪代码和相关的函数或系统调用

​ 代码思路：该指令本身实现十分简单，排序方面只需要使用系统调用qsort，比较复杂部分的是如何实现sort的众多指令。

伪代码：

1.对指令输入进行判断：包含几个参数
2.系统调用open打开文件，系统调用read读取文件内容，创建二维数组存储文件内容。
	数组第一列存key，第二列存整体内容。
3.系统调用qsort对数组第一列进行排序。
4.系统调用write将排序后的数组第二列存入指定文件夹，系统调用close关闭文件。