Verwenden von Boost multi_index_container zum Beibehalten der Einfügereihenfolge

Question

Ich begann ursprünglich mit einer std::multimap, um viele Werte mit dem gleichen Schlüssel zu speichern, aber dann entdeckte ich, dass es die Reihenfolge der Einfügungen unter den Werten mit dem gleichen Schlüssel nicht beibehalten. This answer behauptet, es kann mit boost::multi_index::multi_index_container getan werden, gibt aber kein Beispiel. Wenn man sich die Dokumente ansieht, gibt es keine Beispiele für diese Verwendung, und ich kann nicht verstehen, wie man dieses Ding benutzen soll. Ich erwarte schlechte Dokumentation von den weniger genutzten Boost-Bibliotheken, aber das bringt den Kuchen. Kann mir jemand auf ein Tutorial oder ein Beispiel hinweisen, das zeigt, dass es so verwendet wird, wie ich es möchte, oder vielleicht sogar selbst ein Beispiel geben?

Answer 1

Sie können dies erreichen, indem Sie boost::multi_index mit zwei Indizes verwenden: ordered_non_unique (die Werte mit dem gleichen Schlüssel ermöglicht) und random_access (die die Reihenfolge beibehalten).

struct some { 
    long key; 
    int data; 
    int more_data; 
    // etc. 
}; 

typedef multi_index_container< 
    some, 
    indexed_by<  
    random_access<>, // keep insertion order 
    ordered_non_unique< member<some, long, &some::key> > 
    > 
> some_mic_t; 

Answer 2

Wie wärs mit einem

map<int, vector<string> > 

oder

map<int, list<string> > 

@Kirill: Gute Antwort. Ich vermute, Boost's random_access kann ziemlich langsam sein, da es alle Strings für alle Schlüssel zwingt, in einer einzigen zusammenhängenden Struktur zu bleiben. Der Fragesteller möchte lediglich, dass die Reihenfolge innerhalb der Menge der abgebildeten Werte jeder Taste erhalten bleibt.