Metodi di utilizzo e esempi di C++ map

La map fa parte della STL C++ (Standard Template Library). La map è un contenitore associativo di coppie chiave-valore ordinato, in cui ogni chiave è unica e può essere inserita o rimossa, ma non modificata. Ma il valore associato alla chiave può essere modificato.

Ad esempio:Un contenitore di mappe per dipendenti, in cui l'ID del dipendente è la chiave e il nome è il valore, può essere rappresentato come:

sintassi

Esempio

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;

parametro

key:Il tipo dei dati della chiave da memorizzare nella mappa.

type:Il tipo dei dati del valore da memorizzare nella mappa.

compare:Una classe di confronto che accetta due parametri di tipo bool e restituisce un valore. Questo parametro è opzionale, il predicato binario less <“ key”> è il valore predefinito.

alloc:Il tipo dell'oggetto distributore. Questo parametro è opzionale, il valore predefinito è il distributore.

Creazione mappa

E' possibile creare una mappa utilizzando la seguente istruzione:

typedef pair<const Key, T> value_type;

Le seguenti istruzioni verranno utilizzate per creare una chiave di tipoKey tipoevalore valuetipoper value_typedi mappa.Un punto importante è che le chiavi e i valori relativi della mappa vengono sempre inseriti in coppia, non è possibile inserire solo chiavi o solo valori nella mappa.

Esempio 1

Esempio

#include <cstring>　　
#include <iostream>　　
#include <map>　　
#include <utility>　　
using namespace std;　　
int main()
{
　　　mapEmployees;
　　　// 1) Utilizzo del simbolo di indice dell'array per assegnazione
　　　Employees[101] = "Nikita";
　　　Employees[105] = "John";
　　　Employees[103] = "Dolly";
　　　Employees[104] = "Deep";
　　　Employees[102] = "Aman";
　　　cout << "Employees[104]=" << Employees[104] << endl << endl;
　　　cout << "Dimensione mappa: " << Employees.size() << endl;
　　　cout << endl << "Naturale ordine:" << endl;
　　　for(map::iterator ii = Employees.begin(); ii != Employees.end(); ++ii)
　　　{
　　　　　　　cout << (*ii).first << " : " << (*ii).second << endl;
　　　}
　　　cout << endl << "Ordine inverso:" << endl;
　　　for(map::reverse_iterator ii=Employees.rbegin(); ii!=Employees.rend(); ++ii)
　　　{
　　　　　　　cout << (*ii).first << " : " << (*ii).second << endl;
　　　}
}

Output:

Employees[104]=Deep
Dimensione Map:　5
Ordine naturale:
101:　Nikita
102:　Aman
103:　Dolly
104:　Deep
105:　John
Ordine inverso:
105:　John
104:　Deep
103:　Dolly
102:　Aman
101:　Nikita

membro funzione

Ecco l'elenco di tutte le funzioni membro del map:

Costruttore/distruttore

Iteratore

Capacità

Accesso agli elementi

Modificatore

Osservatore

Modalità di operazione

分配器

函数重载非成员