J'ai un programme Java que je veux convertir en C++. Donc, il y a une structure de données Linkedhashmap utilisée dans le code Java et je veux le convertir en C++. Existe-t-il un type de données équivalent pour LinkedHashmap en C++?LinkedHashmap équivalent en C++?
J'ai essayé d'utiliser std::unordered_map, cependant, il ne maintient pas l'ordre de l'insertion.
C++ n'offre pas de modèle de collection avec le comportement qui imiterait LinkedHashMap<K,V> de Java, vous devrez donc gérer l'ordre séparément du mappage.
Ceci peut être réalisé en maintenant les données dans un std::list<std::pair<K,V>>, et de garder une carte std::unordered_map<k,std::list::iterator<std::pair<K,V>>> séparée pour consultation rapide de l'élément par clé:
std::prev(list.end()).std::list<std::pair<K,V>>.Merci, je pense que c'est ce que je dois faire. Cela ajoutera plus de complexité, mais au moins cela va maintenir l'ordre. Merci encore – emadalamoudi
Puisqu'il s'agit de la réponse acceptée, je trouve encore nécessaire de souligner que c'est pire qu'un LinkedHashMap: 1) indirection supplémentaire lors de la recherche par clé 2) Hash-lookup requis pour erase-by-iterator. Une solution intégrée dans laquelle l'entrée contient des pointeurs pour deux listes liées (ordre d'insertion et ensemble de hachage) ne présente aucun de ces inconvénients. Est-ce que ça importe? Difficile à dire/dépend. La solution proposée * est-elle strictement inférieure à une telle LinkedHashMap? Oui. – misberner
Non, vous ne l'avez pas. c'est une structure de données moche pour commencer, pas étonnant que personne n'a jamais suggéré de l'uniformiser –
@DavidHaim hmmm. Alors, comment puis-je créer un hashmap avec un ordre d'itération prévisible? – emadalamoudi
Vous devez vous demander pourquoi l'ordre d'insertion dans un hashmap aurait été important. –