ich habe eine Multimap folgendermaßen angelegt:

multimap<int, string> Test;

Dort liegen jetzt lauter (int,string)-Kombis auf die ich mit einem iterator natürlich locker zugreifen kann.

Jetzt habe ich folgenden Code:

multimap<int, string>::iterator it = Test.begin();

Jetzt zeigt dieser Iterator it auf das erste pair.

Meine Fragen:

Ist dieses pair immer dasjenige, welches den kleinsten int-Wert hat egal in welcher Reihenfolge ich die multimap gefüllt habe?
Da wir es mit einer multimap zu tun haben könnte der kleinste int-Wert ja auch mehrere strings parat haben. Welcher wäre hier der erste?

Die zweite Frage ist für mich nicht relevant da ich nur nach dem Iterator des kleinsten bzw größten (das wäre dann Test.end()) int-Wert suche.

Danke schonmal

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.

Als Wegweiser:
- Die Antwort auf die erste Frage steht in 23.2.4/2, bzw. in 23.4.5.
- Zur zweiten Frage. So wie ich das lese steht die Antwort in 23.2.4/4.

Kannst ja mal schreiben, wie Du nach der Lektüre Deine Fragen beantworten würdest.

Ich hoffe Du verzeihst mir die Nichtbeantwortung und siehst den hohen pädagogischen Wert meines Postings.

Wenn es natürlich technische Gründe gibt, dass Du nicht selber nachgeschaut hast, bin ich mir sicher, dass das jemand für Dich tun wird.

Ich hoffe Du verzeihst mir die Nichtbeantwortung und siehst den hohen pädagogischen Wert meines Postings.

Nee, genau so eine Antwort wünsch ich mir, ich will es ja auch in Zukunft selber lösen.

Mal sehen ob ich das richtig sehe:

Erste Frage:

ordering on elements of Key.

Frage kann man also mit ja beantworten würde ich sagen, erster Iterator zeigt auf pair mit kleinstem int Wert.

Zweite Frage:

preserve the relative ordering of equivalent elements.

Hmm, ganz check ichs nicht. Mein iterator mit .begin() zeigt wohl immer noch auf ein pair mit kleinstem int Wert, aber welches ist jetzt genau das Erste? Das was länger im Container liegt?

Vielleicht verstehe ich aber auch alles falsch

Danke!

Das was länger im Container liegt?

Du liegst da schon ganz richtig. Ich glaube allerdings, daß die Aussage erst ab C++11 gilt.

Erste Frage:

ordering on elements of Key.

Frage kann man also mit ja beantworten würde ich sagen, erster Iterator zeigt auf pair mit kleinstem int Wert.

Das stimmt solange die Sortierreihenfolge Key der Größe nach aufsteigend sortiert. Das ergibt sich aus dem Compare Objekt, dass Du beim erstellen der multimap mit angeben kannst:

C++11 schrieb:

23.4.5 Class template multimap

namespace std {
  template <class Key, class T, class Compare = less<Key>,
            class Allocator = allocator<pair<const Key, T> > >
  class multimap {
  //...
};

Ich kann die Sortierreihenfolge also auch einfach umdrehen:

multimap<int, string, std::greater<int>> Test;

Mathias1986 schrieb:

Zweite Frage:

preserve the relative ordering of equivalent elements.

Hmm, ganz check ichs nicht. Mein iterator mit .begin() zeigt wohl immer noch auf ein pair mit kleinstem int Wert, aber welches ist jetzt genau das Erste? Das was länger im Container liegt?

Ich habe das bis eben genauso verstanden...allerdings hast Du mich gerade verunsichert...

Aber es ist tatsächlich so: die Garantie liegt in dem von Dir zitierten 23.2.4/4. und in der Tabelle 102, wo folgendes für a_eq.insert(t) steht:

C++11 schrieb:

23.2.4 Table 102
a_eq.insert(t) Effects: Inserts t and returns the iterator pointing to the newly inserted element. If a range containing elements equivalent to t exists in a_eq, t is inserted at the end of that range.

Und Caligulaminus hat recht: das steht erst seit C++11 so im Standard.