C + + je programski jezik opće namjene koji se intenzivno koristi zbog svoje jednostavnosti i učinkovitosti. Jedna od temeljnih značajki C++ je Standard Template Library (STL), koja pruža nekoliko generičkih klasa i funkcija koje se mogu koristiti za manipuliranje podatkovnim strukturama i algoritmima. Među njima, a karta je značajan asocijativni spremnik koji pohranjuje elemente formirane kombinacijom vrijednosti ključa i mapirane vrijednosti. U ovom ćemo članku duboko zaroniti u to kako ispisati kartu u C++ koristeći različite metodologije.
Razumijevanje C++ mapa
Mapa u C++ je struktura podataka koja uparuje elemente. Svaki element ima a ključ a vrijednost. Ključ se koristi za identifikaciju elementa, a vrijednost je podatak. Karta pohranjuje elemente na način da može učinkovito locirati bilo koji element po ključu. Za korištenje karata uključujemo knjižnicu .
- Karte se obično implementiraju kao crveno-crna stabla.
- Učinkovitiji su u pristupu elementima s ključevima zbog svoje stablaste strukture.
Ispis karte u C++
Najjednostavniji način za ispis karte u C++ je korištenje iteratora. Iterator je pokazivač koji pokazuje na element u spremniku, u ovom slučaju mapu.
#include
#include