■Windows版Perlの細道・けもの道

■ナビゲータ

[南北館(最初のメニュー)]

  1. [Windows版Perlの細道・けもの道]
    1. [1.準備編]
    2. [2.基本編]
      1. [2-1.基本処理]
      2. [2-2.キーブレイク処理]
        1. [2-2-1.各キーの1件目を出力(until型)]
        2. [2-2-2.各キーの最終レコードを出力(until型)]
        3. [2-2-3.同一キーでの合計処理(until型)]
        4. [2-2-4.同一キーでの件数カウント(until型)]
        5. [2-2-5.各キーの1件目を出力(while型)]
        6. [2-2-6.各キーの最終レコードを出力(while型)]
        7. [2-2-7.同一キーでの合計処理(while型)]
        8. [2-2-8.同一キーでの件数カウント(while型)]
        9. [2-2-9.ハッシュを使った同一キーの合計処理]
      3. [2-3.マッチング(照合)処理]
      4. [2-4.ソート(並べ替え)処理]
      5. [2-5.パターンマッチ処理]
    3. [3.応用編]
    4. [スクリプトと入力データのサンプル]
rubyではどう処理する?
同じことをrubyではこうしています。

2.基本編

2-2.キーブレイク処理

2-2-5.各キーの1件目を出力する---while型の場合

CSVファイルを読み込んで、各キーごとの1件目に該当するレコードをwhile命令を使って出力する処理です。[2-2-1.各キーの1件目を出力(until型)]がuntil命令で行うのに対し、こちらはwhile命令を使います。

while命令は、

    while (繰り返しが継続する条件)   {   
             繰り返しで行う処理
    }
   

と記述し、繰り返しを継続する条件を満たしている間は繰り返しの中の処理を実行します。while命令では、条件の中で入力処理を行うため、入力データがある間は、繰り返しが継続する条件を満たすことになり、繰り返し処理が行われます。条件も「繰り返しが継続する条件」ということで、until命令とは一部異なった処理を行います。この「2-2-5」で示す型がwhile命令を使ったときのキーブレイク処理の基本型です。

各キーの1件目を出力する場合は、1件前のレコードのキーだけを保存しておき、その保存したキーと入力レコードのキーが異なっているかどうかによって、各キーごとの1件目のデータかどうかを判断します。

ただし、入力レコードが1件目の場合は、保存キーには何もセットされていないので、あらかじめ1件目のレコードのキーとは異なる、何らかの値をセットしておく必要があります。

ここでは、未定義値(undef)をセットしていますが、本来あり得ない値ということで、until型のところでも紹介した最小のデータを示す値(16進数で「00000000」)をセットしてもけっこうです。こうした値を初期値として設定しておくことにより、1件目のレコードについても必ず保存キーと異なることになり、各キーの1件目でもある、最初のレコードについても必ず出力されるようになるのです。

下記に示したのは、スクリプトの構造を示したPAD図です。この図と実際のスクリプトを比較しながら、内容を理解してください。なお、入力データはキー順に並べ替えてあることが前提となっています。Perlを利用して並べ替えを行う場合については、[2-4.ソート処理]を参照してください。

実際に応用する場合は、入出力データのファイル名は当然変更する必要がありますが、それ以外に変更する必要のある箇所については、「スクリプトの解説」を参照してください。

【各キーの1件目を出力する場合のwhileを利用したキーブレイク処理のPAD図】
下記のPAD図は「ez-Chart ver1.0」 2003.2-3 cジュン All right received.を使用して作成されたものです。
各キーの1件目を出力する場合のwhileを利用したキーブレイク処理のPAD図
【スクリプト】
# keybreak3.pl
# 内容 : 同一キーの1件目のデータを出力する(while型)     
# 前提 : キーごとに昇順に並べ替えておくこと 
# Copyright (c) 2002-2011 Mitsuo Minagawa, All rights reserved.
# (minagawa@fb3.so-net.ne.jp)
# 使用方法 : c:\>perl keybreak3.pl
#   

# ファイルのオープン    
open(IN1,"input.txt");  
open(OUT1,">output.txt");   

# 初期値設定    
$in1_key    =   undef;      #入力キー
@in1        =   undef;      #入力データの配列
$sv_key     =   undef;      #保存した入力キー

# 主処理    
while   ($line1 =   <IN1>)  {   

# 入力データの配列へのセット・キー項目のセット等の初期設定  
    chomp($line1);  
    @in1    =   split(",",$line1,-1); 
    $in1_key    =   $in1[0];    

# キーブレイク時の処理  
    if  ($sv_key    ne  $in1_key)   {       
        $out1       =   join(",",@in1);    
        print   OUT1    "$out1\n";  
    }   
    $sv_key =   $in1_key;   
}   

# ファイルのクローズ    
close(IN1); 
close(OUT1);    

   
【スクリプトとデータのサンプル】

スクリプトはこちらにあります。

入力データのサンプルはこちらにあります。

【スクリプトの解説】

それでは、スクリプトの解説を個別に行っていきましょう。

初期値設定

# 初期値設定    
$in1_key    =   undef;      #入力キー
@in1        =   undef;      #入力データの配列
$sv_key     =   undef;      #保存した入力キー
   

初期値設定では、入力件数をカウントする「$in1_ctr」と保存キーをセットする「$sv_key」などを設定しておきます。

保存キーの初期値は未定義値(undef)ではなく、「$low_value = pack("h8","00000000");」を初期値で設定した上で、「$low_value」を使うことも可能です。

それ以外に初期値として設定しておくような項目があれば、ここに設定しておきます。

whileループ処理

# 主処理    
while   ($line1 =   <IN1>)  {   

# 入力データの配列へのセット・キー項目のセット等の初期設定  
    $in1_ctr++;     #入力件数カウント   
    chomp($line1);  
    @in1        =   split(",",$line1,-1); 
    $in1_key    =   $in1[0];    

# キーブレイク時の処理  
    if  ($sv_key    ne  $in1_key)   {       
        $out1       =   join(",",@in1);    
        print   OUT1    "$out1\n";  
    }   
    $sv_key =   $in1_key;   
}   
   

while の条件は、ファイルハンドルから入力データを1件、読み込む処理を入れます。

「$line1 = <IN1>」とすると、「IN1」というファイルハンドルで指定したデータから1件入力して、「$line1」という変数に代入します。このとき、正常に入力できれば、"0"(真)が設定され、正常に入力できなければ、"-1"(偽)が設定されます(EOFの場合も「偽」と判定されます)。

「while」文はこの真偽値を判断して、処理を振り分けています。真偽値が「真」の場合は、whileループが繰り返され、「偽」の場合は、whileループを抜けて処理が終了します。

whileループでは、ループの外で入力処理を行わないため、特別な処理をしなければ、1件目キーは必ず、保存キーと異なっていることになります。

したがって、何もしなければ、最初にループに入った直後にキーブレイク処理が発生することになります。このため、キーごとの最初のデータでキーブレイク処理を行う場合は、このままで問題ないのですが、キーごとの最後のデータでキーブレイク処理を行う場合は、1件目のデータのみを例外とするような条件を入れておく必要があります。

untilループでは、「high_value」という変数を使いましたが、その理由は、untilループの前に入力処理を行っていることにより、EOFを検出する箇所とループの判定箇所が異なってしまうためです。

しかし、whileループでは、while条件の中で入力処理を行っているため、「high_value」という変数は必要ありません。

このスクリプトでは、入力データをすべて出力していますが、何らかの項目に限定するのか、計算を行うのかによって、必要な処理に変更します。


その他、注意すべきこと

その他、注意すべき点は入力データがタブ区切りなどの場合とキーが複数ある場合の処理です。

上記のスクリプトでは、入力ファイルがCSV2形式(CSV2形式については、[3-1-1.固定長データとCSVデータ]を参照してください)のCSVファイルであることを前提としていますが、どのようなCSVファイルにも対応できるようにするには、

          @in1 = split(",",$line1,-1);
   

となっている箇所を以下のように変更します。

CSV形式の入力データを配列に変換する

    my $tmp =   $line1; 
    $tmp    =~  s/(?:\x0D\x0A|[\x0D\x0A])?$/,/; 
    @in1    =   map {/^"(.*)"$/ ? scalar($_ = $1, s/""/"/g, $_) : $_}   
                ($tmp =~ /("[^"]*(?:""[^"]*)*"|[^,]*),/g);  
   

上記のスクリプトはCSV2形式以外の引用符(")を使用する場合を含め、あらゆるCSVファイルに対応できるようになっていますが、このCSVファイルに分解するロジックは、大崎 博基(OHZAKI Hiroki)さんの「Perlメモ」に記載されていたものを参考にしています。

また、入力ファイルがタブ区切りの場合は以下のようにします。

入力データがタブ区切りの場合、

          @in1 = split("\t",$line1,-1);
   

とします。

キーが複数の項目から成り立っている場合は、

「$in1_key = $in1[0]」の部分を

          $in1_key = $in1[0].$in1[1].$in1[2];
   

のように変更します(文字列の連結は「.」(ピリオド)を使います)。

【入力データ(input.txt)】
aaa,1   
aaa,2
aaa,3
bbb,1
ccc,1
ccc,2
ddd,1
ddd,2
ddd,3
ddd,4
eee,1
fff,1
ggg,1
hhh,1
hhh,2
hhh,3
   
【出力データ(output.txt)】
aaa,1   
bbb,1
ccc,1
ddd,1
eee,1
fff,1
ggg,1
hhh,1
   



Copyright (c) 2004-2013 Mitsuo Minagawa, All rights reserved.