map
este un container care stochează elemente în perechi cheie-valoare. Este similar cu colecțiile din Java, matricele asociative din PHP sau obiectele din JavaScript.
Iată principalele avantaje ale utilizării map
:
-
map
stochează numai chei unice, iar cheile în sine sunt în ordine sortată - Deoarece tastele sunt deja în ordine, căutarea unui element este foarte rapidă
- Există o singură valoare pentru fiecare cheie
Iată un exemplu:
#include <iostream>
#include <map>
using namespace std;
int main (){
map<char,int> first;
//initializing
first['a']=10;
first['b']=20;
first['c']=30;
first['d']=40;
map<char, int>::iterator it;
for(it=first.begin(); it!=first.end(); ++it){
cout << it->first << " => " << it->second << 'n';
}
return 0;
}
Ieșire:
a => 10
b => 20
c => 30
d => 40
Crearea unui map
obiect
map<string, int> myMap;
Inserare
Inserarea datelor cu funcția de inserare membru.
myMap.insert(make_pair("earth", 1));
myMap.insert(make_pair("moon", 2));
De asemenea, putem insera date în std :: map folosind operatorul [] adică
myMap["sun"] = 3;
Accesarea map
elemente
Pentru a accesa elementele hărții, trebuie să creați iteratorul pentru aceasta. Iată un exemplu așa cum am menționat anterior.
map<char, int>::iterator it;
for(it=first.begin(); it!=first.end(); ++it){
cout << it->first << " => " << it->second << 'n';
}