C++ Méthodes d'utilisation et exemples de Map

Map est C ++ Une partie de STL (bibliothèque de templates standard). Map est un conteneur associatif de paires de clés et de valeurs triées, où chaque clé est unique, peut être insérée ou supprimée, mais ne peut pas être modifiée. Cependant, la valeur associée à la clé peut être modifiée.

Par exemple :Un conteneur de map d'employé, où l'ID de l'employé est la clé et le nom est la valeur, peut être représenté ainsi :

Syntaxe

Exemple

template < class Key,</　　　　　　　　　　　　　　　　　　　　　//map::key_type
　　　　　　　　　　　class T,</　　　　　　　　　　　　　　　　　//map::mapped_type
　　　　　　　　　　　class Compare = less,</　　　　　　　　　//map::key_compare
　　　　　　　　　　　class Alloc = allocator<pair>　　　　//map::allocator_type
　　　　　　　　　　　> class map;

paramètres

key :Le type de données des clés à stocker dans la map.

type :Le type de données des valeurs à stocker dans la map.

compare :Une classe comparant deux paramètres du type booléen, et renvoyant une valeur. Ce paramètre est optionnel, le binaire predicateur less <" key"> est la valeur par défaut.

alloc :Le type de l'objet distributeur. Ce paramètre est optionnel, la valeur par défaut est le distributeur.

Création de map

Il est facile de créer une map en utilisant les instructions suivantes :

typedef pair<const Key, T> value_type;

Les instructions suivantes seront utilisées pour créer une clé de typede type Keyetvaleur valuede typede type value_typede la map.Un point important est que les clés et les valeurs associées de la map sont toujours insérées en paires, vous ne pouvez pas insérer uniquement les clés ou uniquement les valeurs dans la map.

Instance1

Exemple

#include <string.h>　　
#include <iostream>　　
#include <map>　　
#include <utility>　　
using namespace std;　　
int main()
{
　　　mapEmployees;
　　　//　1) en utilisant les indices d'array pour affecter
　　　Employees[101] = "Nikita";
　　　Employees[105] = "John";
　　　Employees[103] = "Dolly";
　　　Employees[104] = "Deep";
　　　Employees[102] = "Aman";
　　　cout << "Employees[104] = << Employees[104] << endl << endl;
　　　cout << "Taille de la Map: " << Employees.size() << endl;
　　　cout << endl << "Ordre naturel:" << endl;
　　　for (map::iterator ii = Employees.begin(); ii != Employees.end();　++ii)
　　　{
　　　　　　　cout << (*ii).first << " : " << (*ii).second << endl;
　　　}
　　　cout << endl << "Ordre inverse:" << endl;
　　　for( map::reverse_iterator ii=Employees.rbegin(); ii!=Employees.rend();　++ii)
　　　{
　　　　　　　cout << (*ii).first << " : " << (*ii).second << endl;
　　　}
}

Sortie :

Employees[104=Deep
Taille de Map:　5
Ordre naturel:
101:　Nikita
102:　Aman
103:　Dolly
104:　Deep
105:　John
Ordre inverse:
105:　John
104:　Deep
103:　Dolly
102:　Aman
101:　Nikita

Fonctions membres

Voici la liste de toutes les fonctions membres de map :

Constructeurs/Destructeurs

Itérateurs

Capacité

Accès aux éléments

Modificateurs

Observateurs

Mode d'opération

分配器 allocator

Fonction redéfinie non membre