CodeResume - 解答例と解説

問題J02501の解答例と解説 Java Lv.3

テキストファイルからArrayList<Integer>を作る(30分)

<解答例 1>

F11キーでフルスクリーンモード、Escキーで元に戻ります。

import java.util.ArrayList;
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.IOException;

public class Class1
{
	public boolean loadIntegers( String filePath, ArrayList<Integer> intValues )
	{
        try
        {
            FileReader in = new FileReader( filePath );
            
            // 1行ずつ読む。
            String line = "";
            BufferedReader br = new BufferedReader( in );
            while( ( line = br.readLine() ) != null )
            {
	            // ファイルから読み取った文字列をパースして、Integer 型に格納する。
	            // Integer 型にできなかった場合、NumberFormatException がスローされる。
            	intValues.add( Integer.parseInt( line ) );
            }
            in.close();
        }
        catch( NumberFormatException e )
        {
            System.out.println(e);
            return false;
        }
        catch( IOException e )
        {
            System.out.println(e);
            return false;
        }
        return true;
    }
}

テキストファイルを開いてロードするとき、たいていの人は、BufferedReader を使うと思うから、Integer.parseInt というメソッドを使えば良いことに気が付いた人は、これと似たコードになるんじゃないかな。これで目標時間の1.2秒は余裕をもってクリアできるはずだよ。だいたい0.7秒～1.0秒くらいかな。

<解答例 2> 不正解

F11キーでフルスクリーンモード、Escキーで元に戻ります。

import java.util.ArrayList;
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.IOException;

public class Class1
{
	public boolean loadIntegers( String filePath, ArrayList<Integer> intValues )
	{
        try
        {
            FileReader in = new FileReader( filePath );
            
            // 1行の文字列を格納する文字列型の変数を宣言する。
            String line = "";
            
            // ファイルから1文字読み取る。
			int ch = in.read();

// ファイルの最後まで来たら、read() メソッドは -1 を返すことになっているので、それまでループする。
  			while( ch != -1 )
            {
                if( ch == '\n' )
                {
	            	// 改行コードが現れたので、それまでの文字列を整数にパースしてみる。失敗したら、FileNotFoundException がスローされる。
                    intValues.add( Integer.parseInt( line ) );
                    line = "";
                }
                else if( ch == '\r' )
                {
		            // 改行コード。\r\nの改行コードの場合、\r が現れても \n のところで処理すればいいから、ここでは何もしなくて良い。
                }
                else
                {
		            // 改行コードでない場合は int型から char 型に静的変換して line 変数の最後尾に1文字ずつ追加していく。
	                line += (char)ch;
                }
                
	            // ファイルから1文字読み取る。
			    ch = in.read();
  			}

// 最後の行の文字列は、この時点でまだパースしてArrayListに追加していないので、ここでやる。
            intValues.add( Integer.parseInt( line ) );

in.close();
        }
        catch( NumberFormatException e )
        {
            System.out.println(e);
            return false;
        }
        catch( IOException e )
        {
            System.out.println(e);
            return false;
        }
        return true;
    }
}

こちらはBufferedReaderを使わずに、FileReaderを使う方法だよ。BufferedReader は1行ずつ読むプログラムを書いても、実際は1度に 8192文字ずつ先読みして読み込んで蓄えておくから、HDDにアクセスする回数が少なくて済むし、文字列を変換処理する必要がある場合でも効率が良いんだ。対して、FileReader を使う場合は、1文字ずつ読み取るから、ファイルにアクセスする回数が多くなるし、変換処理があったら、1文字ずつ行なうからとても効率が悪いんだ。ファイル E は100万行もある長いファイルだから、この解答例のプログラムだと1秒では終わらずに、合格できないよ。だいたい1.7秒～2.0秒くらいかな。

初めての方へ：このページは、このサイトで用意しているプログラミング問題の解答と解説のページです。このサイトではブラウザ上からプログラミングができます。会員登録(無料)して、プログラミングしてみませんか？
新規登録

ログイン

パスワード紛失

新規登録