Zitat:
Zitat von AshPrinter
aber wieso wird es zu = end() wenn er den schlüssel nicht findet.
|
Die end-Funktion liefert einen Iterator, der genau Eins hinter das letzte Element zeigt.
Da die find-Methode auch nicht zaubern kann, googelt er halt alle Werte durch, bis der Zeiger am wirklich letzten Element steht, das nicht mehr zur eigentlichen Liste gehört.
Im C würde ein Null-Pointer zurückgegeben werden. Der Iterator hat den Vorteil, dass du mit Iterator-- wieder in der Liste bist.
Edit: Jetzt war ich zu langsam.
Baum-Darstellung