Conteneur de séquence et diagramme de conteneur associatif:
1. La différence entre les conteneurs séquentiels et les conteneurs associatifs:
①Le conteneur de séquence n'a que la valeur réelle val.
② Un élément d'un conteneur associatif contient deux parties: des paires clé-valeur (clé-valeur), à savoir <k valeur (clé valeur) | valeur réelle>.
③Le conteneur séquentiel n'implique pas de tri et le conteneur associatif est automatiquement trié.
④La différence essentielle: les conteneurs séquentiels stockent et accèdent aux éléments de manière séquentielle via leurs positions dans le conteneur, tandis que les conteneurs associatifs stockent et lisent les éléments via des clés.
2.La différence entre les conteneurs commandés et non commandés dans les conteneurs associatifs:
① Conteneur ordonné (la structure sous-jacente est: arbre rouge-noir)
(1)map;//key不允许重复
(2)multimap;//key允许重复
(3)set;//Key=val;key不允许重复
(4)multiset//Key=val;key允许重复
C'est la bibliothèque standard de stl.
②Conteneur désordonné (la structure sous-jacente est: table de hachage)
(1)unorder_map;
(2)unorder_multimap;
(3)unorder_set;
(4)unorder_multiset
C'est un conteneur dans la bibliothèque boost. Actuellement, la bibliothèque boost est une bibliothèque quasi standard. Vous devez ajouter une bibliothèque lorsque vous l'utilisez.