sort（20191213兰毅达）

sort常用选项

sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出。
vim 1.txt
1:datadir=/aaa/zzz:
2:basedir=:cc
4:datadir=/sdfsfsd:dd
3:basedir=/data:gg
vim 2.txt
8848
12345
69218
35
66
vim 3.txt
13
13
3
8
20
1
vim facebook.txt
banana:30:5.5
apple:10:2.5
pear:90:2.3
orange:20:3.4

(1)-r 对分类进行次序或者比较求逆

(2)-u 删除结果中所有复制行

(3)-n 指定分类是域上的数据分类，-n依照数值的大小排序

默认是按照ASCII值进行排序，
sort时会遇到过10比2小的情况，出现这种情况是由于排序程序将这些数字按字符来排序了，排序程序会先比较1和2，显然1小，所以就将10放在2前面。

(4) sort的-t选项(制定分割符)和-k选项指定列数

列与列之间用冒号隔开了，第一列表示水果类型，第二列表示水果数量，第三列表示水果价格。那么我想以水果数量来排序，也就是以第二列来排序，如何利用sort实现？幸好，sort提供了-t选项，后面可以设定间隔符。指定了间隔符之后，就可以用-k来指定列数了。
sort -n -k 2 -t ‘:’ facebook.txt #使用-k制定第2列进行排序，
apple:10:2.5
orange:20:3.4
banana:30:5.5
pear:90:2.3

(5) sort的-o选项

由于sort默认是把结果输出到标准输出，所以需要用重定向才能将结果写入文件，形如sort filename > newfile。
但是，如果你想把排序结果输出到原文件中，用重定向可就不行了。
sort -r 2.txt -o 2.txt

其他的sort常用选项

-f会将小写字母都转换为大写字母来进行比较，亦即忽略大小写

-c会检查文件是否已排好序，如果乱序，则输出第一个乱序的行的相关信息，最后返回1

-C会检查文件是否已排好序，如果乱序，不输出内容，仅返回1
-M会以月份来排序，比如JAN小于FEB等等
-b会忽略每一行前面的所有空白部分，从第一个可见字符开始比较。

如何编写sort

sort()方法内设置：
1、打开一个文件fopen：FILE *fopen(const char *path, const char *mode);
2、读取这个文件的每一个数据的函数fread，直到读取到‘EOF’字符为止，存入一个数组：size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream);
3、一个比较函数compare(a[i], a[i+1])，该函数要比较a[i]和a[i+1]两个值，然后返回一个用于说明这两个值的相对顺序的数字
4、主函数：输入对应的参数，对文件进行排序