C ++ je programski jezik opšte namene koji se u velikoj meri koristi zbog svoje jednostavnosti i efikasnosti. Jedna od osnovnih karakteristika C++-a je biblioteka standardnih šablona (STL), koja pruža nekoliko generičkih klasa i funkcija koje se mogu koristiti za manipulaciju strukturama podataka i algoritmima. Među njima, a karta je značajan asocijativni kontejner koji pohranjuje elemente formirane kombinacijom vrijednosti ključa i mapirane vrijednosti. U ovom članku ćemo duboko uroniti u to kako ispisati mapu u C++ koristeći različite metodologije.
Razumijevanje C++ mapa
Mapa u C++ je struktura podataka koja uparuje elemente. Svaki element ima a ključ i vrijednost. Ključ se koristi za identifikaciju elementa, a vrijednost je podatak. Mapa pohranjuje elemente na način da može efikasno locirati bilo koji element po ključu. Za korištenje mapa uključujemo biblioteku .
- Mape se obično implementiraju kao crveno-crna stabla.
- Oni su efikasniji u pristupu elementima pomoću ključeva zbog svoje strukture nalik stablu.
Štampanje mape u C++
Najjednostavniji način za ispis mape u C++ je korištenje iteratora. Iterator je pokazivač koji ukazuje na element u kontejneru, u ovom slučaju na mapu.
#include
#include