最大値のみレコードを抽出する方法

質問

下記の通りに、品名、産地、個数が書かれている
in.csvから、個数が最大値であるレコードをピックアップして、
out.csvに出力したいと考えてます。
どのようにしたら、可能でしょうか。
（※in.csvのデータは、ソートされていません。）

私は、in.csvを1行ずつ構造体に代入して、
個数が一つ前のデータより、大きい場合は、
データを上書きする。小さい場合は、代入しない
という方法で、out.csvが作れるのではないかと
考えてますが、他にも効率がよい方法がありましたら、
教えてください。

========in.csv===========
品名　　産地　　個数
りんご　青森　　２
りんご　青森　　３
もも　　山梨　　５
もも　　山梨　　６
もも　　山梨　　７
かき　　和歌山　８
かき　　和歌山　５
かき　　和歌山　３
りんご　青森　　４
========================

========out.csv=========
品名　　産地　　個数
りんご　青森　　４
もも　　山梨　　７
かき　　和歌山　８
========================

以上です。

回答No.3

burroughs6 · ベストアンサー

配列の個数は決めうちにしないでVectorなどを使えばスマートですが、
間単に作るのであれば処理はこんな感じでしょうか。
■構造体の準備
構造体の配列を作る(例えば100個)。
全部の構造体は、品名と産地をNULLとか空文字で初期化しておく(未使用の状態にする)。
■CSVを読み終わるまで繰り返す
CSVを1行読む
if(CSVの品名,産地が同じ構造体があるか){
if(構造体の個数<CSVの個数){
構造体の個数 = CSVの個数;
}
} else {
未使用の構造体に、CSVの品名,産地,個数を代入
}
■CSVを読み終わったら
構造体の配列をCSVとして出力。

回答No.2

burroughs6

失礼しました。
>りんご　青森　　４
を見落としてました。

ソートされていないようなので、品名と産地をキーにしたソートが必要
ですね。
ソートを使わないのであれば、品名と産地ごとの構造体が必要です。

お礼

ありがとうございます。

＞ソートを使わないのであれば、品名と産地ごとの構造体が必要です。
という事は、例えば、品名と産地の組み合わせが、全部で、100通りあれば、その数だけ、構造体を用意する必要があるという考え方でよろしいですよね。そうなると、構造体も配列にした方がよさそうですね。

そして、その構造体ごとで、STLのmax()をつかって、個数の最大値を調べて、個数が最大値のものをCSVに出力するという考え方で実現できますでしょうか。

回答No.1

burroughs6

>（※in.csvのデータは、ソートされていません。）
品名と産地でソートされているのですか？

>in.csvを1行ずつ構造体に代入して、
代入する際に、品名と産地が同じかどうかのチェックが必要ですね。