Hilfe bei Listen

[ralf92]

Moin erst mal zusammen,
ich weiß nicht ob das Thema hier rein passt, also nicht böse sein wenns falsch ist.

Ich hab ein Problem bei folgenden zwei Teilaufgaben eines Programms.

Wir haben grad Listen in der Vorlesung gelernt ,aber ich komm da einfach nicht weiter

Es geht hierbei um ein Programm, das Räume eines Appartments verwaltet mit Hilfe der Listen.

i) Erstellen Sie eine Methode calculateArea(), die als Ergebnis die Gesamtfläche aller
Räume in der Liste zurückliefert.

Jeder Raum hat eine Fläche und jedes Appartment eine Gesamtfläche. Wie zähl ich das hier zusammen.
Mein Ansatz wäre

 	int calculateArea (int area) {



	
		return area;
	}

j) Definieren Sie ferner eine Methode findRoom(), die als Parameter den Namen eines
Raumes empfängt und als Ergebnis eine Referenz auf denjenigen Listenknoten zurückliefert,
der diesen Raum als Datenwert enthält. Ist kein Raum mit diesem Namen in der Liste
enthalten gibt die Methode eine entsprechende textuelle Meldung auf der Konsole aus und
liefert an den Aufrufer einen geeigneten Wert zurück.

 	String findRoom () {

	
	}

Da wir diese teilaufgaben nicht mit listen als beispiel gemacht haben, komme ich durcheinander.
Ich bitte um keine Komplettlösung sondern nur um einen Tipp/Denkanstoß, damit ich weiterkomme.

Danke vielmals !

 

[Gast2]

zu 1:
Über die Liste iterieren und alle Flächen aufsummieren.

zu 2:

Definieren Sie ferner eine Methode findRoom(), die als Parameter den Namen eines
Raumes empfängt

Das fehlt dir noch. Auch hier iterierst du dann wieder über die Liste und suchst den passenden Raum raus.

 

[njans]

Na du hast vermutlich sowas:

ArrayList<Raum> raumliste; // Eine Liste mit Räumen

Dann musst du nur über die liste iterieren (siehe Schleifen) und dann sowas machen:

summe = summe + jetzigerRaum.flaeche;

 

[HimBromBeere]

 String findRoom () {
 
    
    }

Das ist ziemlicher Lötzinn...
Die Funktion soll eine Referenz zurückgeben und einen String erwarten... Mit der von njans erwähnten Bedingung

ArrayList<Raum> raumliste; // Eine Liste mit Räumen

sollte es also eher so heißen:

Room findRoom(String name) {
    // durch alle Räume laufen, bis die Bedingung [code]raum.name = name

erfüllt ist
...
}
[/code]

 

[ralf92]

Hallo,
danke erst mal für die Antworten.

Wenn ich also richtig verstanden habe , muss
die teilaufgabe i ) so aussehen ?

	int calculateArea (int area) {

		 area=area+currentRoom.getArea();
	
		return area;
	}

 

[SlaterB]

die Methode braucht keinen int-Parameter,
und in den bisherigen Antworten wurde von 'Schleife über alle Räume' gesprochen,

du hast keine Schleife, dafür eine bisher unbekannte currentRoom-Variable, zu der man wenig sagen kann,

alles kein Hexenwerk an Erkenntnissen, oder?
insofern kannst du dir eigentlich auch selber denken, wie andere diesen Code insgesamt beurteilen dürften

 

[DLor]

Du solltest ein Raum-Objekt verwenden.
Dieses beinhaltet zwei Eigenschaften Länge und Breite.

Die Klasse Appartment in der du getAppartmentSize() definierst, benötigst du auch eine Variable ArrayList<Raum> alleRäume; (DEINE Liste).
In der Methode getAppartmentSize() machst du dann

int sizeInQCM = 0;
for(Raum raum : alleRäume)
{
  sizeInQCM += raum.getLänge() * raum.getBreite();
  oder Wenn du im Raum die Methode getRaumGroeße() definierst:
  sizeInQCM += raum.getRaumGröße();
}
return sizeInQCM;

 

[ralf92]

Danke für die Antworten.
Ich denke ich muss präziser formulieren wass ich genau machen will.
Da wir for-each nur in Zusammenhang mit Arrays benutzt haben, komme ich einfach
nicht darauf wie ich das umbasteln muss.

Da wir die Listen im direkten Zusammenhang mit rekursiven Methoden gelernt haben,
ist es denke ich für mich sinnvoller es so zu machen.
Dabei ist der Gedankengang ja folgendes:

"Klappere alle räume im listenknoten ab, solang es keiner mehr gibt. Zähle dabei die einzelnen Flächen der Räume zusammen. Gib die Summe als "area" zurück."

Bloß wie erstell ich diese rekursive Methode. Darauf komme ich nicht.
Ich hoffe ihr könnte mir helfen.

 

[HimBromBeere]

public double calcArea() {
    if (this.next != null) {
        return this.breite * this.laenge + this.next.calcArea();  //EDIT: OOops, falsches Rechenzeichen, danke SlaterB
    }
    return this.breite * this.laenge;
}

Sowas evtl.?

 

[SlaterB]

nach Möglichkeit auch im Kleinen keine Code-Verdopplung,
falls [c]this.breite * this.laenge[/c] vs [c]this.breite + this.laenge[/c] kein bewußter Unterschied ist,
ist das hier schon ein gutes Beispiel,

lieber

public double calcArea() {
    double area = this.breite * this.laenge;
    if (this.next != null) {
       area += this.next.calcArea();
    }
    return area;
}

falls man bei nun nur noch einer Stelle dort das + statt * verwendet, hat man freilich wenig gewonnen,
außer dass es einheitlich falsch ist, ob Nachfolger vorhanden oder nicht

 

[ralf92]

nach Möglichkeit auch im Kleinen keine Code-Verdopplung,
falls [c]this.breite * this.laenge[/c] vs [c]this.breite + this.laenge[/c] kein bewußter Unterschied ist,
ist das hier schon ein gutes Beispiel,

lieber

public double calcArea() {
    double area = this.breite * this.laenge;
    if (this.next != null) {
       area += this.next.calcArea();
    }
    return area;
}

falls man bei nun nur noch einer Stelle dort das + statt * verwendet, hat man freilich wenig gewonnen,
außer dass es einheitlich falsch ist, ob Nachfolger vorhanden oder nicht

genau das was ich brauche ! (this.next != null) darauf bin ich nicht gekommen, aber jetzt wirds verständlich.
Danke vielmals ! ich versuch das andere auch durch rekursion zu lösen und meld mich.