en utilisant boost multi_index_container pour conserver l'ordre d'insertion

Question

J'ai d'abord commencé en utilisant un std::multimap pour stocker de nombreuses valeurs avec la même clé, mais j'ai ensuite découvert qu'il ne conserve pas l'ordre d'insertion parmi les valeurs avec la même clé. This answer prétend qu'il peut être fait avec boost::multi_index::multi_index_container, mais ne donne aucun exemple. En regardant à travers les documents, il n'y a pas d'exemples de cette utilisation, et je ne peux pas faire la tête ou la queue de la façon dont vous êtes censé utiliser cette chose. Je m'attends à une documentation médiocre de la part des bibliothèques de boost les moins utilisées, mais cela prend le gâteau. Quelqu'un peut-il me diriger vers un tutoriel ou un exemple qui montre qu'il est utilisé comme je le veux, ou peut-être même fournir un exemple eux-mêmes?

Answer 1

Vous pouvez réaliser ceci en utilisant boost::multi_index avec deux indices: ordered_non_unique (qui permet des valeurs avec la même clé) et random_access (qui gardera l'ordre d'insertion).

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

Que diriez-vous d'un

map<int, vector<string> > 

ou

map<int, list<string> > 

@Kirill: Bonne réponse. Je suspecte que random_access de Boost peut être assez lent, car il forcera toutes les chaînes pour toutes les clefs à être maintenues dans une structure contiguë simple. Alors que le questionneur veut simplement que l'ordre soit préservé dans l'ensemble des valeurs cartographiées de chaque clé.