Dosのdir/pのようなアルゴリズム

質問

JavaでRandom Access Fileから読み出して表示するプログラムを作っています。
ただ、次の指示がアルゴリズムとして浮かびません。

... It should display as many records as will fit on a single screen, and then prompt the user with the following: Return to the main menu (M); Next screen (N); or Display all (A).

Dosでのdir/pみたいな働きだと思います。
3時間やってもまだ出来ません(泣)。

Next screenのところは適当に10 recordsずつにします。
recordの数は100とかになりそうです。
MかNかA以外に押された場合は適当にreturnにします。
ファイルの長さはoutLengthで定義しています。
今回は簡素化しました。
jも本当は2つずつ増えますが無視します。
下のは私の苦労の結果です。
アルゴリズムが見える方、助けてください。m(__)m

RandomAccessFile inout = new RandomAccessFile (output_file, "r");
outLength = inout.length();

String prompt;
System.out.println("Return to the main menu (M); Next screen (N); or Display all (A)");
System.out.print("Enter an option: ");
prompt = io.readLine();

if (prompt.charAt(0) == 'M')
return;
else if (prompt.charAt(0) == 'N')

else if (prompt.charAt(0) == 'A')

else
return;

//繰り返したい処理(このままだと全部表示)
for (int j=0; j<outLength; j++) {
inout.seek(j * REC_SIZE);
yearR = "";
placeR = "";
for (int i = 0; i < yearLen; i++)
yearR += inout.readChar();
for (int i = 0; i < placeLen; i++)
placeR += inout.readChar();
System.out.println(yearR + placeR);
}

回答No.1

gatyan · ベストアンサー

日本語で処理を書くとこんな感じにすればいいのでは？
（Javaはよく知らないのですが…）

表示カウンタを０にする
ここから繰り返す
１つデータ読んで表示し、表示カウンタを＋１する
表示カウンタが特定の数（１画面に表示できる限界の数）なら、プロンプトを表示し、指示を求める　※１
ここから繰り返すに戻る

※１　DisplayAllが残り全部一気に表示なら、一気表示フラグを設けて、カウンタの＋１をスキップさせるか、表示件数のチェックをしないようにする
プロンプト表示をしたら、表示カウンタは０にする
メニューに戻るのは、ReturnやBreakで脱出する

お礼

ようやく、出来ました。

苦労と成果のほどを見てやって下さい。
int pRepeat = 0, allDisp = 0;
String prompt;
while(true) {
if ((pRepeat != 0) && (pRepeat%20 == 0) && (allDisp == 0))
{
System.out.println("M: Menu N: Next screen A: Display all");
System.out.print("Enter an option: ");
prompt = io.readLine();

if (prompt.charAt(0) == 'M' || prompt.charAt(0) == 'm')
break;
else if (prompt.charAt(0) == 'N' || prompt.charAt(0) == 'n');
else if (prompt.charAt(0) == 'A' || prompt.charAt(0) == 'a')
allDisp = 1;
else
return;
}

inout.seek(pRepeat * REC_SIZE);
yearR = "";
endR = "";
placeR = "";
referenceR = "";
descriptionR = "";
for (int i = 0; i < yearLen; i++)
yearR += inout.readChar();
for (int i = 0; i < endLen; i++)
endR += inout.readChar();
for (int i = 0; i < placeLen; i++)
placeR += inout.readChar();
for (int i = 0; i < referenceLen; i++)
referenceR += inout.readChar();
for (int i = 0; i < descriptionLen; i++)
descriptionR += inout.readChar();
System.out.print(pRepeat/2 + ". ");
System.out.println(yearR + endR + placeR + referenceR + descriptionR);
pRepeat+=2;
}
pRepeat = 0;
allDisp = 0;
inout.close();

ありがどうございました!

回答No.2

kacchann

全体の骨格と、「N」を入力したときの処理だけ書いてみました。
けっこう長い・・・。
実際にこれをmain()関数にすれば、動くと思います。
残りの処理も、なんとか考えてがんばってくだされ。

ひとつ、ginkgoさんのソースコードで、最後の「繰り返し処理」の
ところの繰り返し数が間違ってるので、指摘しておきます。
(ファイルの長さ分ループさせるのではなく、レコード数ぶんループさせる。
わかりますよね？)
--------------------------------------------------
final int yearLen = 4;//データサイズ(char単位)
final int placeLen = 10;//データサイズ(char単位)
int curPage = -1;//現在、何ページ目を表示しているか
String menuStr="Main(M); Next(N); All(A)\n Enter option: ";//メニュー
String prompt;//入力用
final int RECS_IN_PAGE = 10;//1ページ内に表示するレコード数
int REC_SIZE = (yearLen+placeLen)*2;//1レコードのサイズ(byte単位)
　　//たしか 1char = 2 byte だったような・・・。違うかな？
String yearR, placeR;
int offset;//ファイル内の位置(byte)
int recNumber;//レコード番号
RandomAccessFile inout=null;
try {
　inout = new RandomAccessFile("abc.txt", "r");
　long outLength = inout.length();//ファイル長(byte)
　int NUM_OF_ALL_RECS
　　= (int)(outLength/REC_SIZE);//ファイルに記録された全レコード数
　BufferedReader io =
　　new BufferedReader(new InputStreamReader(System.in));//キー入力用

　//メインループ
　while (true) {
　　/**
　　 *メニュー表示とユーザ入力待ち
　　**/
　　System.out.println(menuStr);//メニュー表示
　　prompt = io.readLine();//ユーザ入力待ち
　　if (prompt.charAt(0) == 'M') {
　　　continue;//メインループ先頭へ戻る
　　}else if (prompt.charAt(0) == 'N') {
　　　curPage++;//ページをめくる
//(つまりNを押すたびにこの値が増える。ページをめくる)
　　}else if (prompt.charAt(0) == 'A') {
　　　System.exit(0);//とりあえず終了
　　}else {
　　　System.exit(0);//終了
　　}

　　//ココに到達したということは、「N」が入力されたということ

　　/**
　　*1ページ分だけ表示
　　**/
　　for(int j=0 ; j<RECS_IN_PAGE;j++){
　　//(※1ページに表示するレコード分だけループ)

　　　//ファイル先頭からどれだけジャンプするか計算
　　　recNumber = j+ RECS_IN_PAGE*curPage;//レコードの番号
　　　　　//(上式は、何ページ目の何番目のレコードか、と考えている)
　　　if (recNumber >= NUM_OF_ALL_RECS ) {
　　　　System.out.println("---no more record!!---");//もうないよ
　　　　break;//このforループを抜ける
　　　}
　　　offset = recNumber*REC_SIZE;//そのレコード先頭のファイル位置

　　　//レコード先頭へジャンプ
　　　inout.seek(offset);

　　　yearR = "";
　　　placeR = "";
　　　for (int i = 0; i < yearLen; i++) {
　　　　yearR += inout.readChar();
　　　}
　　　for (int i = 0; i < placeLen; i++) {
　　　　placeR += inout.readChar();
　　　}
　　　//1レコード表示
　　　System.out.println(yearR+ placeR);
　　}//forループ終わり
　}//メインループ（whileループ）終わり
} catch (IOException e) {}

お礼

はっ! 実はgatyanさんの回答を基に今ちょうど自分で終えたところなんですよ。
コードで書いて下さってたんですね。
でも何時間か前にここをチェックしたんですよ…その時はまだ回答はgatyanさんだけでした…。

>たしか 1char = 2 byte だったような・・・。違うかな？

はい、仰る通りです。そこが複雑→簡素化した部分です(本当はoutLength/2でした)。
jの値も本来なら2bytesずつ増えます。
アルゴリズムさえあれば、というのと、少しでも複雑になっていると回答が来ないかな、と恐れで簡素化しました。分かる人にはやっぱり分かるんですね。次回からそのまま載せますね。

…あ、そうそう、それがですね、(先週Hello Worldを打ったような不束者なのでよく分かりませんが)lengthで割り出した値(=(outLength/2)/132)を使わずに、while(true)のまま出力させてもエラーにならずに何故か無事終了します。C++なら無限にゴミを吐きまくってるところでしょうに…。ま、たまたま、なんでしょうけど(^^ゞ
後でkacchannさんのコードを参考にきちんとレコードの数を数えてから表示するように変更してみます。
ありがとうございました!