TechCodeview

Les cartes font partie du C++ STL (Standard Template Library). Les cartes sont des conteneurs associatifs qui stockent une paire clé-valeur triée, dans laquelle chaque clé est unique et peut être insérée ou supprimée mais ne peut pas être modifiée. Les valeurs associées aux clés peuvent être modifiées.

Par exemple: Une carte des employés où l'ID de l'employé est la clé et le nom est la valeur peut être représentée comme :

Syntaxe

 template <class key, map::key_type class t, map::mapped_type compare="less," map::key_compare alloc="allocator&lt;pair"> // map::allocator_type &gt; class map; </class>

Paramètre

clé: Type de données clés à stocker dans la carte.

taper: Type de données de valeur à stocker dans la carte.

comparer: Une classe de comparaison qui prend deux arguments du même type bool et renvoie une valeur. Cet argument est facultatif et le prédicat binaire less est la valeur par défaut.

allouer : Type de l’objet allocateur. Cet argument est facultatif et la valeur par défaut est allocator .

Création d'une carte

Les cartes peuvent facilement être créées à l'aide de l'instruction suivante :

 typedef pair value_type; 

Le formulaire ci-dessus sera utilisé pour créer une carte avec une clé de type Type de clé et valeur du type type de valeur. Une chose importante est que la clé d'une carte et les valeurs correspondantes sont toujours insérées par paire, vous ne pouvez pas insérer uniquement la clé ou simplement une valeur dans une carte.

Exemple 1

 #include #include #include #include using namespace std; int main() { map Employees; // 1) Assignment using array index notation Employees[101] = 'Nikita'; Employees[105] = 'John'; Employees[103] = 'Dolly'; Employees[104] = 'Deep'; Employees[102] = 'Aman'; cout << 'Employees[104]=' << Employees[104] << endl << endl; cout << 'Map size: ' << Employees.size() << endl; cout << endl << 'Natural Order:' << endl; for( map::iterator ii=Employees.begin(); ii!=Employees.end(); ++ii) { cout << (*ii).first << ': ' << (*ii).second << endl; } cout << endl << 'Reverse Order:' << endl; for( map::reverse_iterator ii=Employees.rbegin(); ii!=Employees.rend(); ++ii) { cout << (*ii).first << ': ' << (*ii).second << endl; } } 

Sortir:

 Employees[104]=Deep Map size: 5 Natural Order: 101: Nikita 102: Aman 103: Dolly 104: Deep 105: John Reverse Order: 105: John 104: Deep 103: Dolly 102: Aman 101: Nikita 

Fonctions des membres

Vous trouverez ci-dessous la liste de toutes les fonctions membres de map :

Constructeur/Destructeur

Itérateurs

Capacité

Accès aux éléments

Modificateurs

Observateurs

Opérations

Allocateur

Fonctions surchargées des non-membres