テキストファイルを行単位で逆順にして標準出力に出力するには？

Question

プログラム実行時に第2引数で指定したテキストファイルを行単位で逆順に出力する
プログラムを作りたいのですが逆順にするにはどのようにすればよいのかが
いまいちよくわかりません

逆順にせず、普通に標準出力に出力できるまではできていますが、ここからどのように改良
すればよいのでしょうか、回答お待ちしております。

#include<stdio.h>
#include<stdlib.h>

void main(int argc, char *argv[]){
	FILE *fp;		//ファイルポインタ
	char moji[1001];	//ファイルの中身を格納する配列
	
	//引数チェック
	if(argc!=2){	//引数が2つでないときはエラーと使い方を表示して終了
		fprintf(stderr,"引数の数が違います.\n使い方：「");
		fprintf(stderr,"%s ファイル名」",argv[0]);
		exit(1);	//プログラムの終了
	}
	
	//ファイルのオープン
	if((fp=fopen(argv[1],"r"))==NULL){
		printf("ファイル%sをオープンできません\n",argv[1]);
		exit(1);	//プログラムの終了
	}
	
	//ファイルの終わりまで繰り返し
	while(fgets(moji,1001,fp)!=NULL){
		fputs(moji,stdout);
	}
	
	printf("\n");
	
	fclose(fp);	//ファイルをクローズ
}

Answer 1

自作しなくても、すでにそのようなコマンドがあります。
参考情報：

• 【 tac 】ファイルを逆順に標準出力へ出力する http://itpro.nikkeibp.co.jp/article/COLUMN/20131007/509543/

gnu の tac のソースコードは以下で閲覧できます。
http://git.savannah.gnu.org/gitweb/?p=coreutils.git;a=blob;f=src/tac.c;h=b69953f356a822b509724141c3af214a9984d81d;hb=HEAD

どんな風に実現しているかの参考になるかもしれません。

小さいサイズのファイルだけをあつかうなら、
メモリーのにすべて読みこんで、それを逆順に表示するだけで十分とおもいます。

Comments

[yohhoy]

GNU tacだとオプション等でごちゃごちゃしていますから、処理概要だけみたいならBusyboxのtac.cがシンプルで良いですね。

http://git.busybox.net/busybox/tree/coreutils/tac.c

Answer 2

ファイルのサイズ次第ですね。
最近の処理系は広大なメモリ空間が使えるので、「一気に読んで最後から表示」が有利です。ただ、ファイルサイズが大きすぎると処理が破綻します。
ちなみに、テキストファイルの場合は行単位に読み込んでいくので、一行ごとにmalloc()した方が良いかと。
ファイルのサイズが大きい場合は、確かに末尾までシークして逆方向に読むしかなさそうですが、いばらの道です。１文字ずつ読んで改行があったら行として区切るという、ややこしい処理が必要になります。
ファイルから１文字ずつ読むのは絶望的に遅いので、ある程度バッファに読み込んで処理となりますが、これもまた難度が高くなります。

Answer 3

単純に、
・でかいメモリ領域を確保
・ファイルの内容を先ほど確保したメモリ上にすべて保存
※この時行数をカウントしておく
・while(count--) printf("%s", heap[count]); といった感じで表示
といった方法でやるか、

メモリが気になる（巨大なファイルを相手にする）のであれば
fseekでお尻まで移動して順番に見ていくとかですかね。
http://www9.plala.or.jp/sgwr-t/lib/fseek.html