統計ソート

1689 ワード
ソフト uniq
統計的ソートでは主にsortとuniqが用いられる
テキストは次のとおりです.

  
  
  
  
    
   
   
   
   
  1. ac 
    2. 
   
   
   
   
  2.  
    3. 
   
   
   
   
  3. bc 
    4. 
   
   
   
   
  4.  
    5. 
   
   
   
   
  5. a 
    6. 
   
   
   
   
  6.  
    7. 
   
   
   
   
  7. c 
    8. 
   
   
   
   
  8.  
    9. 
   
   
   
   
  9. d 
    10. 
   
   
   
   
  10.  
    11. 
   
   
   
   
  11. bc 
    12. 
   
   
   
   
  12.  
    13. 
   
   
   
   
  13. ac 
    14. 
   
   
   
   
  14.  
    15. 
   
   
   
   
  15. f 
    16. 
   
   
   
   
  16.  
    17. 
   
   
   
   
  17. bc 
    18.

 
shell面接問題では、出現頻度が高い順に50%を超える
 
 
構想
1、先sortソート
2、uniq-cの行前統計出現回数
3、出現回数によって高いから低いまでsort-rを並べ替える
 
 
統計結果
  

  
  
  
  
    
   
   
   
   
  1. # cat test.txt |sort |uniq -c |sort -r 
    2. 
   
   
   
   
  2.       3 bc 
    3. 
   
   
   
   
  3.       2 ac 
    4. 
   
   
   
   
  4.       1 f 
    5. 
   
   
   
   
  5.       1 d 
    6. 
   
   
   
   
  6.       1 c 
    7. 
   
   
   
   
  7.       1 a 
    8.

 
 
注意しなければならないのは
Uniq統計では同じ文字を一緒にしなければならない.そうしないと単独で統計されるのでsort協力が必要だ.
 
 
Linux環境におけるC
最も基本的なオブジェクト向け-アプリケーション(パッケージングされたクリックイベント)