JLI Spieleprogrammierung

[Kampfhund]

Hi,

weiß jemand von euch der sich mit der STL beschäftigt, wie ungefähr
das STL template "map" funktioniert (Innere Funktionsweise)?

Ich habe mir in der MSDN mal ein paar Code Ausschnitte angeschaut,
allerdings habe ich mich nicht so gut zurecht gefunden,
was wahrscheinlich daran liegt, dass ich die STL nie benutzt habe und
daher wenig über sie weiß.

Meine zweite (die eigentliche) Frage ist:
Kann man als Schlüssel zB auch eine Klasse übergeben?
Und wenn ja, muss man dann vergleichsoperatoren o.ä. überladen,
oder wird das alles automatisch von dem template erledigt (glaube ich aber irgendwie nicht)?

[The Lord of Programming]

Ich vermute mal, dass eine map aus zwei listen oder vectoren besteht.
Dann werden eben in der richtigen Reihenfolge die Elemente gespeichert.

<edit>
Wenn man dann die Wertepaare auslesen will, dann werden die beiden vectoren oder listen durchlaufen, bis der eine Wert gefunden wird. Dann wird der Wert der anderen Liste zurückgegeben, der an der selben Stelle steht.
</edit>

Zur zweiten Frage: Ich denke schon, dass das geht, aber als Schlüssel kannst du dann nur Instanzen von Klassen übergeben.

[Kampfhund]

zur Zweite Frage:

Wie sollen denn die Schlüssel verglichen werden?
Bei den Built in typen ist das ja nicht schwer,
aber wenn ich in der Schlüsselklasse zB 3 membervariablen
drinne habe die garnicht mit verglichen werden sollen?
Man müsste dann ja noch eine methode der klasse implementieren (operator überladen), die zwei Schlüssel vergleicht und sortiert.

[Hazel]

Wenn du Algorithmen auf den Container anwenden willst, musst du den Copy-c'tor, den =-Operator und den <-Operator überladen. Und so fügt man neue Wertepaare in den Container ein:

[Kampfhund]

@Hazel:

Was meinst du mit algorithem?
Meine eigenen oder die der STL Map?

Meine Frage bezog sich mehr auf eine sortierte map:

[Hazel]

[Kampfhund]

ok, dann ist alles klar

thx @ all