Rekursion in einer JSP

[ChristianW]

Hallo an alle,

ich weiß nicht ob das Thema hier richtig aufgehoben ist. Ich habe ein Problem und komme gerade überhaupt nicht weiter.

Folgendes:

Ich habe ein Objekt Todo welches u.a. folgenden Attributen besitzt:

private Integer id;
private String description;
...
private Set<Todo> todos;
...

Also ein Objekt von Typ Todo kann weitere Todos enthalten und so weiter, und so weiter...

Jetzt will ich alle Todos als Hierarchie/Baum innerhalb einer JSP ausgeben lassen. Es soll im Anschluss wie folgt aussehen:

- ToDo 1
- ToDo 2
  - ToDo 3
    - ToDo 4
  - ToDo 5
  - ToDo 6
- ToDo 7
  - ToDo 8

Wie stelle ich das am besten an. Wahrscheinlich rekursiv, nur ist rekursive Programmierung überhaupt nicht meine Stärke. Ich habe auch schon einige Versuche hinter mir, nur leider ohne Erfolg. Eine iterative Lösung wäre mir auch recht. Hauptsache es klappt.

Danke!

Gruß, Christian

 

[foobar]

Ist doch kein Problem:

private void checkTodo(Todo t)
{
  System.out.println("-" + t);
  for(Todo i: t.getTodos())
 {
   checkTodo(i);
 }
}

Du könntest dann noch einen Parameter depth mitgeben, um die Tiefe und damit die Einrückung zu bestimmen.

 

[ChristianW]

Danke für die schnelle Antwort.

Nur wie kann ich das ganze jetzt innerhalb einer JSP und nicht auf der Kommandozeile ausgeben?

Gruß, Christian

 

[foobar]

Ungefähr so:

<%= "hello" %>

oder so:

 <%
        out.println("hello");
%>

 

[ChristianW]

Das war mir schon klar.

Ich kann die Methode doch nicht einfach in die JSP einfügen?! (oder doch?) Ich habe die Methode in einer Seperaten Klasse abgelegt, welche ich aus der JSP heraus aufrufe. Soweit klappt das auch, nur wie komme ich jetzt innerhalb der JSP an die Werte damit ich sie ausgeben kann.

Gruß, Christian

 

[foobar]

Du könntest dir einen Customtag machen, der rekursiv eine Berechnung durchführt und dann in der Seite ausgibt. Oder du schreibst dir eine externe Klasse die als Ergebnis einen Baum von Todo-Objekten zurück gibt. Den Baum kannst du dann wieder traversieren und in der JSP ausgeben.

Prinzipiell gilt: timtowtdi
http://de.wikipedia.org/wiki/Timtowtdi ;-)

Viele Grüße
foobar

 

[Leroy42]

Wenn die Ausgabeerzeugung in einer separaten Klasse stattfindet,
also dort irgendwo hingeschrieben wird, bau sie dir so um,
daß sie in einen StringWriter schreibt und diesen String zurückgibt.

Den kannst du in deiner JSP-Seite dann zeilenweise auslesen
(new BufferedReader(new StringReader)) und die Zeilenumbrüche
(
) und Blanks (&) dann ersetzen.

Oder du packst den fertigen String gleich in ein <pre>...</pre>