AWKスクリプト作成法200606

質問

ＡＷＫでのアルゴリズムについての質問です。
やりたいことはあるファイルの中にキーワードとなる文字列を含む行から
”ＥＮＤ”という文字列の行までをひとかたまりとして，それを指定された順序
に並び替えたい。
例
元ファイル
・・・ＫＥＹ１・・・
：
ＥＮＤ
・・・ＫＥＹ２・・・
：
ＥＮＤ
・・・ＫＥＹ３・・・
：
ＥＮＤ

順序指定ファイル
ＫＥＹ３
ＫＥＹ１
ＫＥＹ２

出力ファイル
・・・ＫＥＹ３・・・
：
ＥＮＤ
・・・ＫＥＹ１・・・
：
ＥＮＤ
・・・ＫＥＹ２・・・
：

あるデータのかたまりを並び替える方法がどうもひらめきません。
いい方法というかアルゴリズムを教えて下さい。

回答No.2

sakusaker7 · ベストアンサー

gawkを使っていいなら、以下のようにしてできます。
データが複数行にまたがるのでsortコマンドでは多分ダメかと。

簡単のため、データファイルフォーマットは
キー
データ本体1行目
データ本体2行目
...
END
のように想定しています。また、あまり馬鹿でかいデータでないことを
期待しています。

BEGIN {
　while ((getline < ARGV[1]) > 0) {
　　idx[i++] = $0
　}
　maxidx = i

　ARGV[1] = ""
　FS = "[\t\n]+"
　ORS = RS = "END\n"
}

{
　key = $1
　data[key] = $0
}

END {
　for (i=0; i<maxidx; i++) {
　　key = idx[i]
　　printf "####%d番目のデータ####\n", i
　　print data[key]
　}
}

使い方は
gawk -f このスクリプト インデクスファイル データファイル...
です。

データフォーマットが複雑なら、それに応じてキーを取り出す
処理を追加してください。

お礼

さすがに，わかっている方は美しいスクリプトを書かれますね。大変参考
になりました。これを参考にして，作ってみます。
ありがとうございました。

回答No.1

a-saitoh

対象範囲のデータを全部配列にでも溜めていって、ENDを見つけたところで並べ替えて出力するしかないでしょう。

配列の内容の並べ替えは、普通に直接選択法でも何でも。

ただ、awkは対象部分の切り出しだけに専念して並べ替えはsortコマンドに任せる方が楽だと思います。