Fehler im Programm "Menge"

[stchwann]

Guten Tag,
das ist meine Aufgabe: http://lmt.fh-swf.de/uploads/media/Aufgabenblatt06_01.pdf

Ich schrieb die Klasse Menge:

package Versuch2;

//Implementierung des Interfaces in einer Klasse

//nichtabstrakte Klasse implementiert Interface
public class Menge implements Services{
//Elemente von Typ int, Klammer wegen Array
	private int[] element;
//Instanzattribut, weil Instanz muss in Konstruktor erzeugt werden
	private int dimension;
//Zähler für Mengenelemente
	private int anzahl;
//Erzeugung Objekt in Konstruktor
	Menge(int dimension){
		this.dimension= dimension; //Zuweisen
		element=new int[dimension];//
		anzahl=0; //Angabe Anzahl als Laufvariable
	}
	
//Erweiterung der Klasse siehe Instanzmethoden für Operationen mit Mengen

//Die Methoden der Schnittstelle implementieren
	@Override
	public int numberOfElements() {
		// TODO Auto-generated method stub
		return anzahl;
	}	
	
		@Override
	public boolean isElement(int zahl) {
		// TODO Auto-generated method stub
		int index=0;
		for(int i=0; i<dimension;i++){
			if (element[i]==zahl){
				index=i;
				break;
			}
			else{
				index=-1;
			}
		}	
		return false;
	}
		
	@Override
	public boolean addElement(int zahl) {
		if((this.isElement(zahl))!=null){
			return false;
		}
		else {
			element[anzahl]=zahl;
			anzahl++;
			return true;
		}	
	}

private int isElement(boolean zahl) {
		// TODO Auto-generated method stub
		return 0;
	}

//Die Methode der Klasse Object wird überschrieben
	public String toString(){
		String s="{";
		for(int i=0;i<this.numberOfElements()-1;i++)
			s=s.concat((new Integer(element[i])).toString())+",";
		s=s.concat((new Integer(element[numberOfElements()-1])).toString())+"}";
		return s;
	}
	
//Instanzmethoden für Operationen mit Mengen
	public Menge bildeVereinigungMit(Menge andereMenge){
		Menge menge=new Menge(this.numberOfElements()+
				andereMenge.numberOfElements());
//Elemente der 1.Menge
		for(int i=0; i<this.numberOfElements();i++)
			menge.addElement(this.element[i]);
//Elemente der 2.Menge
		for(int i=0; i<menge.numberOfElements();i++)
			menge.addElement(menge.element[i]);
		return menge;
	}
	public Menge bildeDurchschnittMit(Menge andereMenge){
		Menge menge=new Menge(this.numberOfElements());
//Ist ein Element aus der 1.Menge auch in der 2. enthalten,
//wird dieses der ersten Menge hinzugefügt
		for(int i=0; i<this.numberOfElements();i++){
			if(andereMenge.isElement(this.element[i]=0)){
				menge.addElement(this.element[i]);
			}
		}
		return menge;
	}
}

Die Klasse MengeTest:

package Versuch2;

public class MengeTest {
	public static void main(String args[]){
        Menge m1=new Menge(6);
        for(int i=1;i<7;i++)
        	m1.addElement(i);
        System.out.println(m1.toString());
        Menge m2=new Menge(5);
        for(int i=3;i<8;i++)
        	m2.addElement(i);
        System.out.println(m2.toString());
        Menge m3=m1.bildeVereinigungMit(m2);
        System.out.println(m3.toString());
        Menge m4=m1.bildeDurchschnittMit(m2);
        System.out.println(m4.toString());
    }
}

Und die Klasse Services:

package Versuch2;

//Interface-Definition
public interface Services {
public int numberOfElements();
public boolean isElement(int zahl);
public boolean addElement(int zahl);

}

Habe alle Fehler soweit behoben, bis auf die Zeile 30, 42 und 47 in Menge, da steht:

in Zeile 30:
public boolean isElement(int zahl) {

in Zeile 42:
return index;

in Zeile 47:
if((this.isElement(zahl))=0){

Und als Fehler steht da:

the return type is uncompatible with services.iselement

cannot convert from int to boolean

und

the operator != is undefined for the argument type boolean, int

Ich komme nicht mehr weiter, bitte um Hilfe

 

[faetzminator]

Du solltest [c][java ][/c] statt [c][quote ][/c] Tags verwenden. Und natürlich formatierten Code posten. Dann guck ich mir den auch an

 

[pl4gu33]

also soweit ich das überblicken kann hast du nirgends in deinem Code die Fehlerzeile:

in Zeile 42:
return index;

zumindeste finde ich dort kein "return index"..... aber der Fehler heißt, dass du dort ein int statt einem Boolean zurückgeben willst, welcher in der Methode als Rückgabewert gefordert ist

if((this.isElement(zahl))=0){

diese Zeile aus der Fehlermeldung hast du auch nicht in deinem Code

"the operator != is undefined for the argument type boolean, int"

sagt dir, dass du kein boolean mit einem int über "!=" vergleichen kannst

was sich auf diese Zeile bezieht:

f((this.isElement(zahl))!=null){

 

[faetzminator]

if((this.isElement(zahl))=0){

sagt dir, dass du kein boolean mit einem int über "!=" vergleichen kannst

Richtig.
@TO:
1. ist [c]=[/c] eine Zuweisung, kein Vergleich
2. ist - im Gegensatz zu C u.ä. - ein boolean nicht einfach ein int, welchen man auf 0 überprüfen muss

Korrekt wär also [c]if(this.isElement(zahl) == true)[/c] bzw. einfach [c]if(this.isElement(zahl))[/c]

 

[pl4gu33]

wenn du zitierst dann bitte auch alles

if((this.isElement(zahl))=0){

steht zwar in seiner Fehlermeldung aber nicht in seinem Code

der Fehler bezieht sich auf diese Zeile:

f((this.isElement(zahl))!=null){

aber der Fehler müsste eigentl. heißen:

"the operator != is undefined for the argument type boolean, null"


ich glaub eher, dass deine IDE noch ne alte Version des Programms verarbeiten will oder du oben den falschen Code gepostet hast ...

 

[knucki]

@TO: Bitte Code formatieren und in

-Tags packen bitte. Bekomm davon sonst nen Tumor

 

[stchwann]

Ein Kollege hat mir geholfen. Und ihr mir natürlich auch mit den JAVA Tags

package uebung6;

public class Menge implements Services{

    /*Ein Array als Attribut. Die Methoden müssen so programmiert werden, dass
      es gar nicht erst möglich ist, dem Array zwei gleiche Elemente
      hinzuzufügen.*/
    private int[] menge;
    
    /*Problematisch ist, dass wir direkt bei der Erzeugung eines Arrays die 
     *Größe des Arrays festlegen müssen. Die Größe des Arrays ist dann die 
     *Kapazität unserer Menge, nicht die Anzahl der Elemente, die wir dem Array
     *hinzugefügt haben. Um die Anzahl Elemente festzuhalten bzw. zu zählen,
     *benötigen wir eine weitere Variable, die wir "dimension" nennen.*/
    private int dimension;
    
    /*Die Größe unseres Attributs menge müssen wir direkt bei der Erzeugung
     *einer Menge festlegen, siehe Erklärung oben.*/
    public Menge(int groesse){
        menge = new int[groesse];
    }
    
    /*Eine zusätzliche Methode, die aus einer Menge ein Array mit den einzelnen
     * Elementen erzeugt. Wir haben sonst keine Möglichkeit, außerhalb dieser 
     * Klasse die Elemente der Menge auszulesen. Das Array ist immer so lang wie 
     * die Anzahl der Elemente.*/
    public int[] toArray(){
        int[] array = new int[dimension];
        for(int i = 0; i < dimension; i++){
            array[i] = menge[i];
        }
        return array;
    }
    
    /*Diese Methode prüft, ob eine bestimmte ganze Zahl in der Menge vorhanden 
     *ist. Demensprechend gibt sie einen boolean zurück. Wir müssen jedes 
     *Element unserer Menge mit der ganzen Zahl, die als Argument übergeben
     *wird vergleichen.*/
    @Override
    public boolean isElement(int zahl) {
        for(int i = 0; i < dimension; i++){
            if(zahl == menge[i]){
                return true;
            }
        }
        return false;
    }
    
    /*Die Methode zum Hinzufügen einer ganzen Zahl zu unserer Menge. Bevor wir
     *das Element der Menge hinzufügen, müssen wir prüfen, ob die ganze Zahl, 
     *die als Argument übergeben wird, bereits in der Menge vorhanden ist. 
     *Hierfür verwenden wir unsere Methode "isElement()". Darüber hinaus ist 
     *die Kapazität des Arrays (menge.length) begrenzt. Deshalb prüfen wir
     *zudem, ob wir noch Platz in unserem Array für ein weiteres Element haben.*/
    @Override
    public boolean addElement(int zahl) {
        if(isElement(zahl) || dimension >= menge.length){
            return false;
        }
        /*Die Anzahl der bereits hinzugefügten Elemente (dimension) ist gleich-
         *zeitig auch die Indexposition des nächsten freien Feld in unserem 
         *Array. Das Postinkrement (++) erhöht anschließend die dimension um
         *eins.*/
        menge[dimension++] = zahl;
        return true;
    }

    //Die Anzahl der Elemente ist gleich unserer Variable "dimension".
    @Override
    public int getNumberOfElements() {
        return dimension;
    }

    
    public Menge bildeVereinigungMit(Menge andereMenge){
        
        /*Vereinigung erstellen. Größe der Vereinigung ist die Summe 
        der Anzahl beider Mengen.*/
        Menge vereinigung = new Menge(dimension + andereMenge.getNumberOfElements());
        
        //Hier holen wir uns die Elemente der anderen Menge als Array.
        int[] arrayDerAnderenMenge = andereMenge.toArray();
        
        //Wir fügen unsere Elemente der Vereinigung hinzu.
        for(int i = 0; i < dimension; i++){
            vereinigung.addElement(menge[i]);
        }
       
        /*Wir fügen die Elemente der anderen Menge der Vereinigung hinzu. Die
         Methode addElement(), die wir schon programmiert haben, kümmert sich 
         darum, dass kein Element doppelt in die Menge kommt.*/
        for(int e : arrayDerAnderenMenge){
            vereinigung.addElement(e);
        }
        return vereinigung;
    }
    
    public Menge bildeDurchschnittMit(Menge andereMenge){

        /*Erzeugung einer neuen Menge. Die Anzahl unserer Elemente reicht auf
         jeden Fall als Größe aus, da die kleinere Anzahl der Elemente der 
         beiden Mengen genügt.*/
        Menge durchschnitt = new Menge(dimension);
        
        //Hier holen wir uns die Elemente der anderen Menge als Array.
        int[] arrayDerAnderenMenge = andereMenge.toArray();
        
        /*Jedes Element der einen Menge wird mit jedem Element der anderen Menge
         *verglichen und, falls ein Element in beiden Mengen vorhanden ist, der
         *Durchschnittsmenge hinzugefügt.*/
        for(int i = 0; i < dimension; i++){
            for(int j = 0; j < arrayDerAnderenMenge.length; j++){
                if(menge[i] == arrayDerAnderenMenge[j]){
                    durchschnitt.addElement(menge[i]);
                }
            }
        }
        return durchschnitt;
    }

    /*Alle wichtigen Attribute der Menge werden ausgegeben. Um unser Array
     *Menge vernünftig auszugeben, verwende ich eine Utility-Methode der Klasse
     *Arrays. Darüber hinaus gebe ich noch die Kapazität der Menge aus.*/
    @Override
    public String toString() {
        return "Menge{" + "menge=" + java.util.Arrays.toString(this.toArray()) + 
                ", dimension=" + dimension + ", kapazität=" + menge.length +'}';
    }
    
}

package uebung6;

public class MengenTest {
    public static void main(String... args){
        //Zwei Mengen mit unterschiedlichen Größen erzeugen
        Menge m1 = new Menge(10);
        Menge m2 = new Menge(10);
        m1.addElement(5);
        m1.addElement(6);
        m1.addElement(7);
        m1.addElement(8);
        m1.addElement(9);
        
        m2.addElement(7);
        m2.addElement(8);
        m2.addElement(9);
        m2.addElement(10);
        m2.addElement(11);
        m2.addElement(12);
        
        System.out.println("m1: " + m1);
        System.out.println("m2: " + m2);
        System.out.println("Vereinigung: " + m1.bildeVereinigungMit(m2));
        System.out.println("Durchschnitt: " + m1.bildeDurchschnittMit(m2));
    }
}

package uebung6;

public interface Services {
    int getNumberOfElements();
    boolean isElement(int zahl);
    boolean addElement(int zahl);
}

Nun die neue Aufgabe. Ich bin wie man unschwer erkennt noch ein Anfänger deshalb benötige ich noch ein bisschen Zeit damit ich hier eine Lösung präsentieren kann. Aber so sieht die Aufgabe aus: http://lmt.fh-swf.de/uploads/media/Aufgabenblatt07_01.pdf

Fortsetzung folgt (falls ich intelligent genug bin)

edit: mein Prof sagte dass die Aufgabe in 5 Minuten zu lösen sei Anscheinend fehlt mir die Intelligenz.

 

[Crian]

Weil wohl nicht jeder ein pdf-Dokument öffnen mag:

7 Übungsblatt 7 / SS 2012
7.1 Aufgabe 1
Letzte Woche haben Sie über eine Schnittstelle Services und eine Klasse
Menge Mengen ganzer Zahlen in Java programmiert.
Versuchen Sie, in der Java-Dokumentation nach einer ähnlichen Möglichkeit
zu suchen, Mengen in Java zu verwalten. (Wenn ich das schon so schreibe,
dann wird’s das auch geben. )

Java Platform SE 6

Mengen in Java
Schreiben Sie nun ein neues Programm, um, wie letzte
Woche, Mengen ganzer Zahlen zu verwalten. Verwenden Sie dieses Mal aber
die “Bordmittel“ von Java.

Allgemeine Mengen
Überlegen Sie, wie Sie das Konzept der generischen
Datentypen verwenden können, um Mengen beliebiger Typen verwalten zu
können.

Mengen von Strings
Wenden Sie nun Ihre Überlegungen und Programme
aus der vorherigen Teilaufgabe an, um Mengen von Strings zu verwalten.
(Überprüfen Sie, ob auch das passiert, was Sie von Mengen erwarten.)

Wenn man weiß, was gefunden werden soll, geht es schnell, ja. Aber die Aufgabe hat schon ihren Sinn, nämlich dass du dich mit der API-Dokumentation beschäftigen sollst. *grinst*

Aber wirf nicht die Flinte ins Korn.

 

[knucki]

    public boolean addElement(int zahl) {
        if(isElement(zahl) || dimension >= menge.length){
            return false;
        }
    ...

Sichtwort Klammersetzung!!!

    public boolean addElement(int zahl) {
        if(isElement(zahl) || (dimension >= menge.length)){
            return false;
        }
    ...

 

[Crian]

Sicher?

>=

sollte eher greifen als

||

public class OperatorenVorrang {

    public static void main(String[] args) {
        if (true || 10 >= 20) {
            System.out.println("1");
        }
        if (true || 20 >= 10) {
            System.out.println("2");
        }
        if (false || 10 >= 20) {
            System.out.println("3");
        }
        if (false || 20 >= 10) {
            System.out.println("4");
        }
    }

}

gibt

1
2
4

aus.

 

[knucki]

Ich meinte nicht, dass es nicht funktioniert, aber Bedingungen erwarten einen boolschen Ausdruck. Zwecks Lesbarkeit, gehören Vergleiche, die erst einen Ausdruck bilden in Klammern.

Grundlagen der Informatik.

Hab nie gesagt, dass es nicht geht.

Und nebenbei, ist es so, dass andere Programmiersprachen nicht so nachsichtig sind, was fehlende Klammersetzung angeht. Darum sollte man sich das gar nicht erst angewöhnen.

 

[Crian]

Überflüssige Klammern sollte man imho nur setzen, wenn man sich - oder den am Programm mitarbeitenden Kollegen, nicht zutraut, de Operatorenreihenfolge zu kennen.

 

[knucki]

Dann definierst du mir dann mal bitte überflüssige Klammern!

Überflüssig, nur weil der Compiler ohne nicht meckert?

 

[Landei]

edit: mein Prof sagte dass die Aufgabe in 5 Minuten zu lösen sei Anscheinend fehlt mir die Intelligenz.

Oder dem Prof didaktische Fähigkeiten. Wenn man das alles erst einmal kann, vergisst man ganz schnell, wie lange man selbst an sowas als Anfänger rumgefummelt hat. Lass dich also davon nicht beeindrucken.