本を読む

読書やコンピュータなどに関するメモ

pure bashでsort相当

 「シェル操作課題 (cut, sort, uniq などで集計を行う) 設問編 - Yamashiro0217の日記」を見て、ごく普通の回答はさておき、AWK単体とかpure bashとかでやるとソートが大変だよなぁと思って、pure bashでsort相当のコマンドをまず書いた。

 そしたら、「tsekine's miscellaneous thoughts: シェル操作課題への回答」が先にやってたので、ここまで。

 ここでのソートの要件。

  • カラムを指定してソート
  • 文字列比較または数値比較を選べる
  • 安定ソート

 書いたシェルスクリプトはgistに。

 実行例。

$ sort_stable -n -t , -k 2 < log.txt
server3,1343363115,7,/login.php
server1,1343363265,7,/video.php
server1,1343363105,8,/profile.php
server4,1343363225,12,/video.php
server2,1343363110,20,/profile.php
server2,1343363110,20,/profile.php
server1,1343363124,30,/video.php
server3,1343363205,30,/login.php
server2,1343363205,35,/profile.php

 結局、シェルのソートでシェルソート、だけどアルゴリズムは単純な挿入ソート、というオヤジギャグが言いたかっただけです。

コメント

コメントの投稿

管理者にだけ表示を許可する

トラックバック

http://emasaka.blog65.fc2.com/tb.php/1023-1c4a5981

 | HOME | 

Categories

Recent Entries

Recent Comments

Recent Trackbacks

Appendix

emasaka

emasaka

フリーター。
連絡先はこのへん

Monthly


FC2Ad