Aritalab:Lecture/Programming/Java/Grep - Revision history

Adm: /* 文字列を扱う際の注意 */

2012-05-07T15:19:44Z

‎文字列を扱う際の注意

Adm: /* 文字列を扱う際の注意 */

2012-05-07T15:18:35Z

‎文字列を扱う際の注意

Adm: /* 文字列を扱う際の注意 */

2012-05-07T15:17:17Z

‎文字列を扱う際の注意

Adm: /* Javaにおける文字列処理 */

2012-05-07T15:16:48Z

‎Javaにおける文字列処理

Adm: /* Javaにおける文字列処理 */

2012-05-07T15:15:56Z

‎Javaにおける文字列処理

Adm at 15:14, 7 May 2012

2012-05-07T15:14:15Z

Adm: /* 文字列を扱う際の注意 */

2012-05-07T06:21:46Z

‎文字列を扱う際の注意

Adm: Created page with "==Javaにおける文字列処理== ここでは、Javaのページで解説した以下のサンプルプログラムを改良してみま..."

2012-05-07T02:55:35Z

Created page with "==Javaにおける文字列処理== ここでは、Javaのページで解説した以下のサンプルプログラムを改良してみま..."

New page

==Javaにおける文字列処理==

ここでは、[[Aritalab:Lecture/Programming/Java|Javaのページ]]で解説した以下のサンプルプログラムを改良してみましょう。

; ファイルから１行ずつ読み込んで正規表現検索をする Grep.java
<pre>
import java.io.*; // ioライブラリの全クラスを使えるようにする。
import java.util.regex.*;

public class Grep {
public static void main(String[] args)
{
if (args.length < 2)
{ System.err.println("Usage: Grep pattern file");
System.exit(1);
}
try {
Pattern p = Pattern.compile(args[0]); // java.util.regexで定義される正規表現
BufferedReader br= new BufferedReader
(new FileReader(args[1])); // java.ioで定義されるクラス
String line;
while ((line = br.readLine()) != null)
if (p.matcher(line).find())
System.out.println(line);
} catch (Exception e) { e.printStackTrace(); }
}
}
</pre>

このプログラムは第一引数に正規表現パターン、第二引数にファイル名を取るだけですが、まず複数ファイルを指定できるようにします。ファイルを開いて検索する部分の外側に for ループを追加します。正規表現パターンのコンパイルは1回のところに注意して下さい。

<pre>
for(int i=1; i < args.length; i＋＋) {
BufferedReader br= new BufferedReader
(new FileReader(args[i])); // java.ioで定義されるクラス
String line;
int cnt = 0;
while ((line = br.readLine()) != null) {
cnt＋＋;
if (p.matcher(line).find()) {
System.out.println(args[i] + cnt + ": " + line);
}
}
}
</pre>
Java では配列の長さを args.length のように指定できるので大変便利です。上の例ではファイルに新しくアクセスするたびにカウンター cnt を 0 にして行数を数え、ファイル名と行数の後にヒット行を出力しています。(wiki ではプラス記号を並べると正しく表示されないので＋＋は全角で書いています。）

==文字列を扱う際の注意==

Java の String クラスは大変便利です。例えば

<pre>
"pi = " + 3.1415
</pre>

と書くだけで "pi = 3.1415" という文字列を作成してくれます。しかし文字列を変更するたびに新しい String クラスが作成されている点に注意しましょう。

@@ Line 80: / Line 80: @@
+   :
 </pre>
-このプログラムでは paragraph = paragraph + line; という処理が入力ファイルに対して行われます。空行を含まないファイルに適用すると、中身全てを1個の文字列として得るまでコピーを繰り返すことになります。汎用性を諦めるか、パターンマッチを自分で用意することを奨めます。
+このプログラムでは paragraph = paragraph + line; という処理が入力ファイルに対して行います。空行を含まないファイルに適用すると、中身全てを1個の文字列として得るまでコピーを繰り返すことになります。これでは汎用とはいえません。

@@ Line 58: / Line 58: @@
 # このクラスに、+ で繋がる String クラスの中身(上の例では pi と3.1415に対応する文字列)をコピーする
 # StringBuffer の中身を新しい String クラス (上の例では s ) にコピーする
-という処理が行われています。便利な半面、C言語の strcpy などに比べると倍以上の手間がかかります。
+という処理が行われています。便利な半面、C言語の strcpy などに比べるとコピー回数の2倍を遥かに超える手間がかかります。
-このため、汎用の Grep プログラムで行をまたぐパターンにマッチさせるのは面倒な作業です。以下のようにパラグラフ単位で文字列検索を行えば良いように思えますが、文字列のコピーが多すぎて動作が遅くなるでしょう。
+このため、上に示した汎用の Grep プログラムで行をまたぐパターンにマッチさせるのは面倒な作業です。以下のようにパラグラフ単位で文字列検索を行えば良いように思えますが、文字列のコピーが多すぎて動作が遅くなります。
 <pre>

@@ Line 54: / Line 54: @@
 </pre>
-と書くだけで s = "pi = 3.1415" という文字列を作成してくれます。しかし文字列を変更するたびに新しい String クラスが作成されている点に注意しましょう。文字列の連結だけで
+と書くだけで s = "pi = 3.1415" という文字列を作成してくれます。しかし文字列を変更するたびに新しい String クラスが作成されている点に注意しましょう。文字を連結するだけで
 # StringBuffer というバッファークラスを作成する
 # このクラスに、+ で繋がる String クラスの中身(上の例では pi と3.1415に対応する文字列)をコピーする

@@ Line 51: / Line 51: @@
 <pre>
-"pi = " + 3.1415
+String pi = "pi = ";
 </pre>
-と書くだけで "pi = 3.1415" という文字列を作成してくれます。しかし文字列を変更するたびに新しい String クラスが作成されている点に注意しましょう。
+と書くだけで s = "pi = 3.1415" という文字列を作成してくれます。しかし文字列を変更するたびに新しい String クラスが作成されている点に注意しましょう。文字列の連結だけで

@@ Line 38: / Line 38: @@
            while ((line = br.readLine()) != null) {
              cnt&#43;&#43;;
-             if (p.matcher(line).find()) {
+             if (p.matcher(line).find())
                System.out.println(args[i] + cnt + ": " + line);
+           }
+         }

@@ Line 3: / Line 3: @@
 ここでは、[[Aritalab:Lecture/Programming/Java|Javaのページ]]で解説した以下のサンプルプログラムを改良してみましょう。
-; ファイルから１行ずつ読み込んで正規表現検索をする Grep.java
+; ファイルから１行ずつ読み込んで正規表現検索をする Grep.java （これはJavaのページと同じ）
 <pre>
 import java.io.*;         // ioライブラリの全クラスを使えるようにする。
@@ Line 28: / Line 28: @@
 </pre>
-このプログラムは第一引数に正規表現パターン、第二引数にファイル名を取るだけですが、まず複数ファイルを指定できるようにします。ファイルを開いて検索する部分の外側に for ループを追加します。正規表現パターンのコンパイルは1回のところに注意して下さい。
+このプログラムは第一引数に正規表現パターン、第二引数にファイル名を取るだけですが、まず複数ファイルを指定できるようにします。ファイルを開いて検索する部分の外側に for ループを追加します。正規表現パターンのコンパイルは1回しか行わないところに注意して下さい。
 <pre>

@@ Line 31: / Line 31: @@
 <pre>
-         for(int i=1; i < args.length; i＋＋) {
+         for(int i=1; i < args.length; i&#43;&#43;) {
            BufferedReader br= new BufferedReader
              (new FileReader(args[i]));          // java.ioで定義されるクラス
@@ Line 37: / Line 37: @@
            int cnt = 0;
            while ((line = br.readLine()) != null) {
-             cnt＋＋;
+             cnt&#43;&#43;;
              if (p.matcher(line).find()) {
                System.out.println(args[i] + cnt + ": " + line);
@@ Line 44: / Line 44: @@
+         }
 </pre>
-Java では配列の長さを args.length のように指定できるので大変便利です。上の例ではファイルに新しくアクセスするたびにカウンター cnt を 0 にして行数を数え、ファイル名と行数の後にヒット行を出力しています。(wiki ではプラス記号を並べると正しく表示されないので＋＋は全角で書いています。）
+Java では配列の長さを args.length のように指定できるので大変便利です。上の例ではファイルに新しくアクセスするたびにカウンター cnt を 0 にして行数を数え、ファイル名と行数の後にヒット行を出力しています。
 ==文字列を扱う際の注意==