map
je spremnik koji pohranjuje elemente u parovima ključ / vrijednost. Slično je zbirkama u Javi, asocijativnim nizovima u PHP-u ili objektima u JavaScript-u.
Evo glavnih prednosti korištenja map
:
map
pohranjuje samo jedinstvene ključeve, a sami ključevi su poredani- Budući da su tipke već u redu, traženje elementa je vrlo brzo
- Za svaki ključ postoji samo jedna vrijednost
Evo primjera:
#include #include using namespace std; int main (){ map first; //initializing first['a']=10; first['b']=20; first['c']=30; first['d']=40; map::iterator it; for(it=first.begin(); it!=first.end(); ++it){ cout
Output:
a => 10 b => 20 c => 30 d => 40
Creating a map
object
map
objectmap myMap;
Insertion
Inserting data with insert member function.
myMap.insert(make_pair("earth", 1)); myMap.insert(make_pair("moon", 2));
We can also insert data in std::map using operator [] i.e.
myMap["sun"] = 3;
Accessing map
elements
map
elementsTo access map elements, you have to create iterator for it. Here is an example as stated before.
map::iterator it; for(it=first.begin(); it!=first.end(); ++it){ cout