Java でのデバッグの学習
質問
私は Netbeans で JPDA を使用する方法を学習し、問題を解決しています。 プライムジェネレーター スフィアのオンラインジャッジの問題。
読んでいました netbeans.org のこのチュートリアル JPDA について調べましたが、あまり役に立ちませんでした。
このコードは、starblue によって提供される Eratostenes のふるいの実装に基づいています。 ここ, 、次のように実行されます。
2
1 10
//here the primes between 1 and 10 should print
3 5
//here the primes between 3 and 5 should print
package sphere;
/**
*
* @author Administrator
*/
//import java.util.ArrayList;
import java.util.BitSet;
import java.lang.Math.*;
import java.util.ArrayList;
public class Main
{
public static int ApproximateNthPrime(int nn)
{
double n = (double)nn;
double p;
if (nn >= 7022)
{
p = n * Math.log(n) + n * (Math.log(Math.log(n)) - 0.9385);
}
else if (nn >= 6)
{
p = n * Math.log(n) + n * Math.log(Math.log(n));
}
else if (nn > 0)
{
p = new int[] { 2, 3, 5, 7, 11 }[nn - 1];
}
else
{
p = 0;
}
return (int)p;
}
// Find all primes up to and including the limit
public static BitSet SieveOfEratosthenes(int limit)
{
final BitSet primes = new BitSet();
primes.set(0,false);
primes.set(1,false);
primes.set(2,limit,true);
for (int i =0; i*i<limit;i++)
{
if (primes.get(i))
{
for (int j=i*1; j<limit;j+=1)
{
primes.clear(j);// hace que el indice j sea false (no primo)
}
}
}
return primes;
}
public static ArrayList<Integer> GeneratePrimesSieveOfEratosthenes(int n)
{
int limit = ApproximateNthPrime(n);
BitSet bits = SieveOfEratosthenes(limit);
ArrayList <Integer> primes = new ArrayList<Integer>();
for (int i = 0, found = 0; i < limit && found < n; i++)
{
if (bits.get(i))
{
primes.add(i);
found++;
}
}
return primes;
}
public static void main (String[] args) throws java.lang.Exception
{
java.io.BufferedReader r = new java.io.BufferedReader (new java.io.InputStreamReader (System.in));
String s;
s= r.readLine();
int test_cases = Integer.parseInt(s);
int case_counter =0;
while (case_counter<test_cases) {
// System.out.println(s);
s = r.readLine();
String [] splitted = s.split(" ");
int lower_bound = Integer.parseInt(splitted[0]);
int upper_bound = Integer.parseInt(splitted[1]);
ArrayList <Integer> primesList= GeneratePrimesSieveOfEratosthenes(upper_bound);
for (int i =0; i<primesList.size();i++){
if (primesList.get(i)<=lower_bound)System.out.println(primesList.get(i));
}
case_counter++;
System.out.println(" "); // space that separates test cases
}
}
}
ArrayList primesList が初期化されていないことはわかっていますが、正直に言うと、よく理解できていないので、次のコードに疑問を感じています。
if (primes.get(i))
{
for (int j=i*1; j<limit;j+=1)
{
primes.clear(j);
}
}
ここで次の条件で条件付きブレークポイントを使用することを思いつきました。
primes.get(j)==false
しかし、この方法で有意義な情報を取得できるかどうかはわかりません。これらは私が得ている画面です:
代替テキスト http://img525.imageshack.us/img525/6238/breakpoints.jpg
代替テキスト http://img98.imageshack.us/img98/5262/watchesz.jpg
ここから有益な情報を得る方法がわかりません。
私の質問は次のとおりです。
a) 素数 BitSet がこのループを通過する様子を観察したいと思います。
それ、どうやったら出来るの?
b) このコードの具体的に何が問題なのでしょうか? デバッガーを使用してどうやってそれを見つけましたか?
段階的なプロセスについて言及してください。
解決
そこで、以下のメソッドを抽出しました。
private static void printPrimes(int lower_bound, int upper_bound) {
ArrayList<Integer> primesList = GeneratePrimesSieveOfEratosthenes(upper_bound);
for (int i = 0; i < primesList.size(); i++) {
if (primesList.get(i) <= lower_bound)
System.out.println(primesList.get(i));
}
}
そして変更しました main()
コンソールとデバッガを同時にいじりたくないので、いくつかの任意の引数 (10 と 100) を指定してこのメソッドを呼び出すだけです。次に、(Eclipse を使用しています) の最初と最後の行に通常のブレークポイントを置きます。 ApproximateNthPrime()
, SieveOfEratosthenes()
そして GeneratePrimesSieveOfEratosthenes()
彼らが呼ばれているかどうかを確認するためです。(ちなみに、Java では C# とは異なり、メソッド名は小文字で始めるのが慣例です。)
わざわざコードを理解する必要はありませんでした。:) しかし、最初の実行後、問題は次のとおりであることは明らかでした。 BitSet
によって生産 SieveOfEratosthenes()
常に空です (というより、常に完全に空です) false
)。NetBeans デバッガを使用したことはありませんが、「ローカル変数」タブが役に立つと思います。
私はあなたの代わりに宿題をするつもりはありません。:) しかし、エラトステネスのふるいのアイデアは、素数をスキップし、素数以外のものだけを排除することです。あなたのを調べてください SieveOfEratosthenes()
メソッドを作成し、次のように自問してください。いつ番号をスキップしますか?