Java程序运行缓慢

Question

我不明白如果"；private int ggT(int a>gt>if (a < 0) a *= -1; if (b < 0 ) b *= -1;

如果我删除这两行，它需要30秒以上才能运行。我只是想了解这两行的作用，因为我没有写代码。我认为这两行是多余的。

顺便说一句，我想我是用java 8.0在Netbeans中编码的。

以下是整个程序：

public class Bruch {
private int zaehler;
private int nenner;

public Bruch(int zaehler, int nenner){
this.zaehler = zaehler;
this.nenner = nenner;
if (zaehler < 0 & nenner < 0) {
this.nenner *= -1;
this.zaehler *= -1;
}
kuerzeDich();

}

private int min(int a, int b) {
if (a < b) return a;
return b;
}
private int ggT(int a, int b) {
if (a < 0) a *= -1;
if (b <0 ) b *= -1;

int ggTeiler = min(a, b);
while (a%ggTeiler != 0 || b%ggTeiler != 0) {
ggTeiler--;
}
return ggTeiler;
}
private void kuerzeDich() {
int ggTeiler = ggT(zaehler, nenner);
zaehler = zaehler / ggTeiler;
nenner = nenner / ggTeiler;
}
@Override
public String toString() {
return String.valueOf(zaehler + "/" + nenner);
}
public Bruch kehrwert() {
return new Bruch(nenner, zaehler);
}
public Bruch add(Bruch pOther) {
int ggTeiler = ggT(nenner, pOther.nenner);
int kgV = nenner * pOther.nenner / ggTeiler;
int neuerZaehler = zaehler * (kgV/nenner) + pOther.zaehler * (kgV/pOther.nenner);
return new Bruch(neuerZaehler, kgV);
}
public Bruch sub(Bruch pOther) {
int ggTeiler = ggT(nenner, pOther.nenner);
int kgV = nenner * pOther.nenner / ggTeiler;
int neuerZaehler = zaehler * (kgV/nenner) - pOther.zaehler * (kgV/pOther.nenner);
return new Bruch(neuerZaehler, kgV);
}
public Bruch mul(Bruch pOther) {
int neuerzaehler = zaehler * pOther.zaehler;
int neuernenner = nenner * pOther.nenner;
return new Bruch(neuerzaehler, neuernenner);
} 
public Bruch div(Bruch pOther) {
return new Bruch(zaehler,nenner).mul(pOther.kehrwert());
}

public static void main(String[] args) {
Bruch b1 = new Bruch(1, 6);
Bruch b2 = new Bruch(3, 4);
System.out.println(b1.add(b2));
System.out.println(b1.sub(b2));
System.out.println(b1.mul(b2));
System.out.println(b1.div(b2));
}
}

Answer 1

我的假设是，当对它们执行数学运算时，它会低于0，然后分配回zaehlernenner
之所以需要更多的时间是因为这个代码(模数(

int ggTeiler = min(a, b);
while (a%ggTeiler != 0 || b%ggTeiler != 0) {
ggTeiler--;
}

x % y始终等于x % -y
您可以将第二个操作数的符号视为被忽略。x % 5(与x % -5相同(。

-5 %  11 == -5
5 % -11 ==  5
-5 % -11 == -5

假设其中一个是-11和5。CCD_ 11小于随后分配给CCD_ 13的CCD_
现在，5 % -11 = 5是！=0，循环继续
ggTeiler---&gt-11-1=-12.
5 % -12 = 5，一直保持5，循环继续
直到ggTeiler，它从最小整数值到最大整数值。请参阅
因此，从最大正int值开始，当ggTeiler = -1时，它将达到5 % ggTeiler != 0和-11 % ggTeiler != 0都变为false的值。
然后循环退出

练习跟踪程序。你会理解每一行的作用。