C言語・ファイルと文字列の操作プログラムについて！

質問

ファイルのデータを1行ずつ読み込み、","で区切られた要素に分割して配列に格納するプログラムの作り方を教えてください。

下記のようなファイルがあり、各行の3つめの要素の数字（ハイフンを含む）を各行で比較し、昇順に行をソートするというプログラムを作成しております。
要素数は4つめ以降各行ばらばらです。

[ファイル test.txt]
2013/08/01,16:19,20130801161906-210164001071,,,川口,神奈川,,電話番号
2013/08/01,11:32,20130802003256-116091178056,鈴木,埼玉,mail,電話番号
2013/08/01,15:55,20130801155519-119072194140,,,山田,東京,mail

まず、ファイルを読み込み、3つめの要素を下記のように配列s[i]に格納しようとしたのですが、うまく配列に3つめの要素がはいってくれません。
strtokを用いたプログラムを作っているのですが、1行ずつ分割と表示はできるものの、それを配列に格納することができなくて困っております。
配列の格納にstrcpyを用いたところ、途中でプログラムが強制終了し、配列への格納ができませんでした。

[格納の例]
s[0]=20130801161906-210164001071
s[1]=20130802003256-116091178056
s[2]=20130801155519-119072194140

[自分のプログラム]
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 300

int main()
{
char filename[] = "test.txt";
FILE *fp;
char data[MAX], *words[MAX],*s[MAX],*cp;
const char *delim=",";
int g,i=0,j,len;

// ファイル・オープン
if ((fp = fopen(filename, "r")) == NULL)
{
printf("ファイルのオープンに失敗\n");
exit(1);
}

while (fgets(data, MAX, fp) != NULL) //1行読み込む
{
cp = data;

for (len = 0; len < MAX; len++) {

if ((words[len] = strtok(cp, delim)) == NULL) //","で文字列を分割
break;
cp = NULL;

}
s[i] = words[2]; //3つ目の要素を配列に格納
i++;

}

for(j=0;j<3;j++){ //表示
printf("%s\n",s[j]);
}

[実行結果]
20130801155519-119072194140
20130801155519-119072194140
20130801155519-119072194140

プログラムの訂正箇所,上記と異なるプログラム,大体の流れ…
などなんでもかまいませんので、教えていただきたいです。よろしくお願いします。

回答No.5

tatsu99 · ベストアンサー

#4です。
＞1行の長さ,行数ともに制限はありませんので、実際に読み込みたいファイルは行数,各行の長さはバラバラです。
＞大丈夫です。目的達成できるプログラムであれば、言語,関数などは自由です。
何を参考にしても良いとのことで、自前でなくても大丈夫です。

１行の長さ、行数に制限がないということは、コーディング時に、制約をつけてはいけない
とうことを意味します。
これを厳密にＣ言語で実装するのは、非常に大変になります。
しかしながら、Ｃ言語以外のスクリプト言語（perl,ruby）などであれば、
実質的は、（ほぼ）制限のない形で、実装できます。
行数が非常に大きい場合、時間はかかりますが・・・
以下は、perlで作成したスクリプトです。（スクリプト名をgoo.plとします）
コマンドプロンプトで
perl goo.pl test.txt
と入力してください。
ソート結果が表示されます。
（perlがインストールされていない場合はperlが必要になります）
--------------------------------------------
use strict;
use warnings;
#ソートルーチン
sub mysort{ $a->[0] cmp $b->[0]; }

my $file = shift(@ARGV);
#入力ファイルのオープン
open FHA,$file or die("can't open $file");
my @linfo = ();
#入力ファイルの読込
while(<FHA>){
# ３列目の取得
my @elm = split(/,/,$_);
# ３列目と１行全体を配列に確保する
my $ref = [$elm[2],$_];
push(@linfo,$ref);
}
# 入力ファイルのクローズ
close FHA;
# 読み込んだ行を第３列目でソート
@linfo = sort mysort @linfo;
foreach my $lin (@linfo){
print $lin->[1];
}
--------------------------------------------------
実行結果は以下の通り
C:\goo>perl goo.pl test.txt
2013/08/01,15:55,20130801155519-119072194140,,,山田,東京,mail
2013/08/01,16:19,20130801161906-210164001071,,,川口,神奈川,,電話番号
2013/08/01,11:32,20130802003256-116091178056,鈴木,埼玉,mail,電話番号
------------------------------------------------

お礼

補足にまでご回答ありがとうございます。

自前のプログラムを改善し動かせるようになりましたが、ご指摘の通り、行数と要素数がもっとランダムなほかのファイルではうまく動きませんでした…。C言語では難しいのですね…。

いただいたプログラムをもとにPerlとrubyの勉強をしたいと思います。

本当に助かりました。ありがとうございました。

回答No.4

tatsu99

補足要求です。
１．OSはなんでしょうか。windowsですか、それともlinuxですか。
もし、linuxならsortコマンドで望んだ結果が得られます。
sort -t "," -k 3,3 test.txt
とすると、以下の結果が表示されます。
--------------------------------------
2013/08/01,15:55,20130801155519-119072194140,,,山田,東京,mail
2013/08/01,16:19,20130801161906-210164001071,,,川口,神奈川,,電話番号
2013/08/01,11:32,20130802003256-116091178056,鈴木,埼玉,mail,電話番号
-------------------------------------------------------
２．それとも、コマンド等で結果を得るのが本当の目的ではなく、
（勉強などもかねて）C言語で作成するのが目的なのでしょうか？

その場合、
１）１行の長さに制約はありますか？（必ず1行は３００バイト以内ですか）
２）又、行数に制約はありますか？（例えば、必ず１０００行以内と考えてよいですか）
３）ソートは、標準ライブラリで提供されているqsort関数を使用してよいですか、
それとも、必ず、自前で作らないとだめなのですか？
以上、補足をお願いします。

補足

ご回答ありがとうございます。

1　windowsを使用しております。コマンドの方法も参考にさせていただきます。ありがとうございます。

2 プログラム（言語、関数等は自由）を作成するのが目的です。インターン課題でしております。
ここに質問してよいと許可を得たので質問いたしました。

1)2)　1行の長さ,行数ともに制限はありませんので、実際に読み込みたいファイルは行数,各行の長さはバラバラです。
3)　　大丈夫です。目的達成できるプログラムであれば、言語,関数などは自由です。
何を参考にしても良いとのことで、自前でなくても大丈夫です。

よろしくお願いいたします。

回答No.3

KEIS050162

cp = data
words[len] = strtok()
s[i] = words[2]
これらはポインター（格納アドレス）をコピーしているだけなので、配列の要素をコピーしている訳ではありません。

最初の　cp = data　では、gets()で読み取った、data　の格納アドレスが、cp にコピーされただけですので、cpが指し示すアドレスは、data と同じになります。
後に、strok() の引数として cp が渡されますが、実体は data と同じことになります。（なのであまり意味があると思えません）

次の words[len] = strtok()　も同様に、デリミターで分割された、配列 data の場所（格納アドレス）が渡されるだけなので、words[len] は、data[] のどこかの場所を指し示しているだけになります。

最後の　s[i] = words[2]　は、data の２番目に分割された文字列の格納アドレスが、s[i] に格納されるだけです。

while() では、テキストデータがなくなるまでループを続けることになりますが、毎回　data[] は上書きされ、結果として、s[]のデータは上書きされた、data[] の　２番目に分割された文字列が格納されたアドレスを指し示しているだけになります。

たまたまテキストファイルの２番目の文字列前が固定長なので、結果として毎回同じ格納アドレスがs[0]～s[2]に格納され、そのアドレスが参照しているのは、最後に取り込んだ data のデリミタで区切られた２番目の文字列、ということになります。
試しに、各行の最初の 2013/08/01 を各行ごとに一文字ずつ文字数を変えると、これが良く分かります。

もし、data[] の実体をそれぞれの配列 (cp[]、words[]、s[]など）にコピーしたいのであれば、それらを二次元配列として要素数を data[] と同じにして定義する必要があります。

strcpy　をどの様に記述したか分かりませんが、恐らく、ポインター（ポインター配列）として定義して要素数文だけのエリアを確保していない変数に、data[]　の実体をコピーしたのでしょう。
その為、ユーザーが使用出来る領域外にまで、データを書き込んでしまい、強制終了となったと思われます。

文字列の定義、配列、二次元配列、ポインターの操作の辺りをもう一度しっかり復習してみてください。
初心者がはまり易いところです。

ご参考に。

お礼

ご回答ありがとうございました。
詳しいご指摘と解説大変助かりました。参考に改善をしていきたいと思います。
やはり文字列、ポインタ、配列の勉強不足ですね…。
もう一度学校のテキスト等で基礎しっかり復讐しておこうと思います。

回答No.2

tsunji

ポインタのコピーを利用しているようだけど、そのポインタが差す実態は何処にあるのか
というのを考えると、理解しやすいかも。（初心者が間違いやすい）

まず各データを2次元配列にコピーするプログラムを作ってみるといいよ。

お礼

ご回答ありがとうございます。
配列とポインタの理解が曖昧なままプログラムをつくっておりました。
ご指摘された部分を理解して改善していきたいと思います。

回答No.1

Tacosan

確認ですが, そのプログラムでなぜそのような結果になるのかわかっていますか?

また, 「strcpy を用いた」ときにプログラムが強制終了した理由は理解できていますか?

補足

ご回答ありがとうございます。
実行結果の、s[]の内容が全ていっしょになる理由、strcpyを用いた際に強制終了になった理由をよくわかっておりせん…。
その原因と対策を教えていただきたく質問いたしました。