import java.util.*;
class Poly{
protected int[] coef = new int[1001];
protected int[] exp = new int[1001];
protected int len;
protected void attach(int c, int e){
coef[len] = c;
exp[len++] = e;
}
protected void print() {
for (int i=0; i<len; i++)
System.out.print(coef[i]+" "+exp[i]+" ");
System.out.println();
}
}
class Add extends Poly{
protected Add add(Add y) {
int i,j;
Add rel = new Add();
for(i=0, j=0; i<len && j<y.len;) {
if(exp[i] < y.exp[j]) {
rel.attach(y.coef[j], y.exp[j]);
j++;
} else if(exp[i] > y.exp[j]) {
rel.attach(coef[i], exp[i]);
i++;
} else{
int c = coef[i] + y.coef[j];
if(c != 0)
rel.attach(c,exp[i]);
i++;
j++;
}
}
while(i < len)
rel.attach(coef[i], exp[i++]);
while (j < y.len)
rel.attach(y.coef[j], y.exp[j++]);
return rel;
}
}
class Mul extends Add{
protected Add mul(Add y){
Mul sum = new Mul(); //the following error has been solved by change this
//Mul to Add , why?
for(int i=0;i<len;i++){
Mul tmp = new Mul();
for(int j=0; j<y.len; j++)
tmp.attach(coef[i]*y.coef[j], exp[i]+y.exp[j]);
sum = sum.add(tmp); //there are an error here
//incompatible types
//required : Mul
//found : Add
}
return sum;
}
}
public class answer{
public static void main(String[] argv){
Mul d = new Mul();
Mul e = new Mul();
d.attach(6,4);
d.attach(7,2);
d.attach(2,1);
d.attach(8,0);
e.attach(9,5);
e.attach(3,2);
e.attach(-1,1);
e.attach(5,0);
System.out.println("Mul");
System.out.println("D(x)= 9 5 3 2 -1 1 5 0");
System.out.println("E(x)= 6 4 7 2 2 1 8 0");
System.out.print("F(x)=");
d.mul(e).print();
}
}
這是一個簡單BigInt
樣品,我練我的延伸概念,java「不兼容類型」的原因?
有課堂Mul的一個錯誤:當我改變了Mul sum = new Mul(); to
添加總和
sum = sum.add(tmp);
^
incompatible types
required : Mul
found : Add
我解決了這個問題=新在相同的Mul類中添加();`, 。
它爲什麼可以運行?爲什麼我不能使用原始代碼Mul sum = new Mul()
?
這個問題,我在Google搜索過的時候總是說如何解決,但是我想知道這個概念。
請問,這是我第一次用英語提問,如果您發現任何冒犯的話,請原諒。
謝謝
看起來您並不需要子類'Poly':'mul'和'add'方法都對來自基類,所以看起來你可以將整個層次結構「扁平化」成一個類「Poly」,而不會丟失任何功能。 – dasblinkenlight