天天看點

linux sort 指令詳解

sort是在Linux裡非常常用的一個指令,管排序的,集中精力,五分鐘搞定sort,現在開始!

1 sort的工作原理

sort将檔案的每一行作為一個機關,互相比較,比較原則是從首字元向後,依次按ASCII碼值進行比較,最後将他們按升序輸出。

[rocrocket@rocrocket programming]$ cat seq.txt

banana

apple

pear

orange

[rocrocket@rocrocket programming]$ sort seq.txt

2 sort的-u選項

它的作用很簡單,就是在輸出行中去除重複行。

[rocrocket@rocrocket programming]$ sort -u seq.txt

pear由于重複被-u選項無情的删除了。

3 sort的-r選項

sort預設的排序方式是升序,如果想改成降序,就加個-r就搞定了。

[rocrocket@rocrocket programming]$ cat number.txt

1

3

5

2

4

[rocrocket@rocrocket programming]$ sort number.txt

[rocrocket@rocrocket programming]$ sort -r number.txt

4 sort的-o選項

由于sort預設是把結果輸出到标準輸出,是以需要用重定向才能将結果寫入檔案,形如sort filename > newfile。

但是,如果你想把排序結果輸出到原檔案中,用重定向可就不行了。

[rocrocket@rocrocket programming]$ sort -r number.txt > number.txt

[rocrocket@rocrocket programming]$

看,竟然将number清空了。

就在這個時候,-o選項出現了,它成功的解決了這個問題,讓你放心的将結果寫入原檔案。這或許也是-o比重定向的唯一優勢所在。

[rocrocket@rocrocket programming]$ sort -r number.txt -o number.txt

5 sort的-n選項

你有沒有遇到過10比2小的情況。我反正遇到過。出現這種情況是由于排序程式将這些數字按字元來排序了,排序程式會先比較1和2,顯然1小,是以就将10放在2前面喽。這也是sort的一貫作風。

我們如果想改變這種現狀,就要使用-n選項,來告訴sort,“要以數值來排序”!

10

19

11

[rocrocket@rocrocket programming]$ sort -n number.txt

6 sort的-t選項和-k選項

如果有一個檔案的内容是這樣:

[rocrocket@rocrocket programming]$ cat facebook.txt

banana:30:5.5

apple:10:2.5

pear:90:2.3

orange:20:3.4

這個檔案有三列,列與列之間用冒号隔開了,第一清單示水果類型,第二清單示水果數量,第三清單示水果價格。

那麼我想以水果數量來排序,也就是以第二列來排序,如何利用sort實作?

幸好,sort提供了-t選項,後面可以設定間隔符。(是不是想起了cut和paste的-d選項,共鳴~~)

指定了間隔符之後,就可以用-k來指定列數了。

[rocrocket@rocrocket programming]$ sort -n -k 2 -t : facebook.txt

我們使用冒号作為間隔符,并針對第二列來進行數值升序排序,結果很令人滿意。

7 其他的sort常用選項

-f會将小寫字母都轉換為大寫字母來進行比較,亦即忽略大小寫

-c會檢查檔案是否已排好序,如果亂序,則輸出第一個亂序的行的相關資訊,最後傳回1

-C會檢查檔案是否已排好序,如果亂序,不輸出内容,僅傳回1

-M會以月份來排序,比如JAN小于FEB等等

-b會忽略每一行前面的所有空白部分,從第一個可見字元開始比較。

有時候學習腳本,你會發現sort指令後面跟了一堆類似-k1,2,或者-k1.2 -k3.4的東東,有些匪夷所思。今天,我們就來搞定它—-k選項!

1 準備素材

$ cat facebook.txt

google 110 5000

baidu 100 5000

guge 50 3000

sohu 100 4500

第一個域是公司名稱,第二個域是公司人數,第三個域是員工平均工資。(除了公司名稱,其他的别信,都瞎寫的^_^)

2 我想讓這個檔案按公司的字母順序排序,也就是按第一個域進行排序:(這個facebook.txt檔案有三個域)

$ sort -t ‘ ‘ -k 1 facebook.txt

看到了吧,就直接用-k 1設定就可以了。(其實此處并不嚴格,稍後你就會知道)

3 我想讓facebook.txt按照公司人數排序

$ sort -n -t ‘ ‘ -k 2 facebook.txt

不用解釋,我相信你能懂。

但是,此處出現了問題,那就是baidu和sohu的公司人數相同,都是100人,這個時候怎麼辦呢?按照預設規矩,是從第一個域開始進行升序排序,是以baidu排在了sohu前面。

4  我想讓facebook.txt按照公司人數排序 ,人數相同的按照員工平均工資升序排序:

$ sort -n -t ‘ ‘ -k 2 -k 3 facebook.txt

看,我們加了一個-k2 -k3就解決了問題。對滴,sort支援這種設定,就是說設定域排序的優先級,先以第2個域進行排序,如果相同,再以第3個域進行排序。(如果你願意,可以一直這麼寫下去,設定很多個排序優先級)

5 我想讓facebook.txt按照員工工資降序排序,如果員勞工數相同的,則按照公司人數升序排序:(這個有點難度喽)

$ sort -n -t ‘ ‘ -k 3r -k 2 facebook.txt

此處有使用了一些小技巧,你仔細看看,在-k 3後面偷偷加上了一個小寫字母r。你想想,再結合我們上一篇文章,能得到答案麼?揭曉:r和-r選項的作用是一樣的,就是表示逆序。因為sort預設是按照升序排序的,是以此處需要加上r表示第三個域(員工平均工資)是按照降序排序。此處你還可以加上n,就表示對這個域進行排序時,要按照數值大小進行排序,舉個例子吧:

$ sort -t ‘ ‘ -k 3nr -k 2n facebook.txt

看,我們去掉了最前面的-n選項,而是将它加入到了每一個-k選項中了。

6 -k選項的具體文法格式

要繼續往下深入的話,就不得不來點理論知識。你需要了解-k選項的文法格式,如下:

[ FStart [ .CStart ] ] [ Modifier ] [ , [ FEnd [ .CEnd ] ][ Modifier ] ]

這個文法格式可以被其中的逗号(“,”)分為兩大部分,Start部分和End部分。

先給你灌輸一個思想,那就是“如果不設定End部分,那麼就認為End被設定為行尾”。這個概念很重要的,但往往你不會重視它。

Start部分也由三部分組成,其中的Modifier部分就是我們之前說過的類似n和r的選項部分。我們重點說說Start部分的FStart和C.Start。

C.Start也是可以省略的,省略的話就表示從本域的開頭部分開始。之前例子中的-k 2和-k 3就是省略了C.Start的例子喽。

FStart.CStart,其中FStart就是表示使用的域,而CStart則表示在FStart域中從第幾個字元開始算“排序首字元”。

同理,在End部分中,你可以設定FEnd.CEnd,如果你省略.CEnd,則表示結尾到“域尾”,即本域的最後一個字元。或者,如果你将CEnd設定為0(零),也是表示結尾到“域尾”。

7 突發奇想,從公司英文名稱的第二個字母開始進行排序:

$ sort -t ‘ ‘ -k 1.2 facebook.txt

看,我們使用了-k 1.2,這就表示對第一個域的第二個字元開始到本域的最後一個字元為止的字元串進行排序。你會發現baidu因為第二個字母是a而名列榜首。sohu和 google第二個字元都是o,但sohu的h在google的o前面,是以兩者分别排在第二和第三。guge隻能屈居第四了。

8 又突發奇想,,隻針對公司英文名稱的第二個字母進行排序,如果相同的按照員工工資進行降序排序:

$ sort -t ‘ ‘ -k 1.2,1.2 -k 3,3nr facebook.txt

由于隻對第二個字母進行排序,是以我們使用了-k 1.2,1.2的表示方式,表示我們“隻”對第二個字母進行排序。(如果你問“我使用-k 1.2怎麼不行?”,當然不行,因為你省略了End部分,這就意味着你将對從第二個字母起到本域最後一個字元為止的字元串進行排序)。對于員工工資進行排 序,我們也使用了-k 3,3,這是最準确的表述,表示我們“隻”對本域進行排序,因為如果你省略了後面的3,就變成了我們“對第3個域開始到最後一個域位置的内容進行排序” 了。

9 在modifier部分還可以用到哪些選項?

可以用到b、d、f、i、n 或 r。

其中n和r你肯定已經很熟悉了。

b表示忽略本域的簽到空白符号。

d表示對本域按照字典順序排序(即,隻考慮空白和字母)。

f表示對本域忽略大小寫進行排序。

i表示忽略“不可列印字元”,隻針對可列印字元進行排序。(有些ASCII就是不可列印字元,比如\a是報警,\b是倒退,\n是換行,\r是回車等等)

10 思考思考關于-k和-u聯合使用的例子:

這是最原始的facebook.txt檔案。

$ sort -n -k 2 facebook.txt

$ sort -n -k 2 -u facebook.txt

當設定以公司員工域進行數值排序,然後加-u後,sohu一行就被删除了!原來-u隻識别用-k設定的域,發現相同,就将後續相同的行都删除。

$ sort  -k 1 -u facebook.txt

$ sort  -k 1.1,1.1 -u facebook.txt

這個例子也同理,開頭字元是g的guge就沒有幸免于難。

$ sort -n -k 2 -k 3 -u facebook.txt

咦!這裡設定了兩層排序優先級的情況下,使用-u就沒有删除任何行。原來-u是會權衡所有-k選項,将都相同的才會删除,隻要其中有一級不同都不會輕易删除的:)(不信,你可以自己加一行sina 100 4500試試看)

11 最詭異的排序:

$ sort -n -k 2.2,3.1 facebook.txt

以第二個域的第二個字元開始到第三個域的第一個字元結束的部分進行排序。

第一行,會提取0 3,第二行提取00 5,第三行提取00 4,第四行提取10 5。

又因為sort認為0小于00小于000小于0000….

是以0 3肯定是在第一個。10 5肯定是在最後一個。但為什麼00 5卻在00 4前面呢?(你可以自己做實驗思考一下。)

答案揭曉:原來“跨域的設定是個假象”,sort隻會比較第二個域的第二個字元到第二個域的最後一個字元的部分,而不會把第三個域的開頭字元納入比較範圍。當發現00和00相同時,sort就會自動比較第一個域去了。當然baidu在sohu前面了。用一個範例即可證明:

$ sort -n -k 2.2,3.1 -k 1,1r facebook.txt

12 有時候在sort指令後會看到+1 -2這些符号,這是什麼東東?

關于這種文法,最新的sort是這麼進行解釋的:

On older systems, `sort’ supports an obsolete origin-zero syntax `+POS1 [-POS2]‘ for specifying sort keys.  POSIX 1003.1-2001 (*note Standards conformance::) does not allow this; use `-k’ instead.

原來,這種古老的表示方式已經被淘汰了,以後可以理直氣壯的鄙視使用這種表示方法的腳本喽!

繼續閱讀