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


Modified text is an extract of the original Stack Overflow Documentation
Sous licence CC BY-SA 3.0
Non affilié à Stack Overflow