C++
Utiliser std :: unordered_map
Recherche…
Introduction
std :: unordered_map n'est qu'un conteneur associatif. Cela fonctionne sur les clés et leurs cartes. Key comme les noms va, aide à avoir l'unicité dans la carte. Bien que la valeur mappée ne soit qu'un contenu associé à la clé. Les types de données de cette clé et de cette carte peuvent être l'un des types de données prédéfinis ou définis par l'utilisateur.
Remarques
Comme son nom l'indique, les éléments de la carte non ordonnée ne sont pas stockés dans une séquence triée. Ils sont stockés en fonction de leurs valeurs de hachage et, par conséquent, l'utilisation de cartes non ordonnées présente de nombreux avantages, par exemple il suffit de O (1) pour rechercher n'importe quel élément. Il est également plus rapide que les autres conteneurs de carte. Il est également visible de l'exemple qu'il est très facile à mettre en œuvre car l'opérateur ([]) nous aide à accéder directement à la valeur mappée.
Déclaration et utilisation
Comme déjà mentionné, vous pouvez déclarer une carte non ordonnée de n'importe quel type. Ayons une carte non ordonnée nommée en premier avec la chaîne et le type entier.
unordered_map<string, int> first; //declaration of the map
first["One"] = 1; // [] operator used to insert the value
first["Two"] = 2;
first["Three"] = 3;
first["Four"] = 4;
first["Five"] = 5;
pair <string,int> bar = make_pair("Nine", 9); //make a pair of same type
first.insert(bar); //can also use insert to feed the values
Quelques fonctions de base
unordered_map<data_type, data_type> variable_name; //declaration
variable_name[key_value] = mapped_value; //inserting values
variable_name.find(key_value); //returns iterator to the key value
variable_name.begin(); // iterator to the first element
variable_name.end(); // iterator to the last + 1 element