TechCodeview

Kort er en del af C++ STL (Standard Template Library). Kort er de associative beholdere, der gemmer sorteret nøgle-værdi-par, hvor hver nøgle er unik, og den kan indsættes eller slettes, men kan ikke ændres. Værdier forbundet med nøgler kan ændres.

For eksempel: Et kort over medarbejdere, hvor medarbejder-id er nøglen, og navn er værdien, kan repræsenteres som:

Syntaks

 template <class key, map::key_type class t, map::mapped_type compare="less," map::key_compare alloc="allocator&lt;pair"> // map::allocator_type &gt; class map; </class>

Parameter

nøgle: Nøgledatatypen, der skal gemmes på kortet.

type: Datatypen for værdi, der skal gemmes på kortet.

sammenligne: En sammenligningsklasse, der tager to argumenter af samme type bool og returnerer en værdi. Dette argument er valgfrit, og det binære prædikat mindre er standardværdien.

allok: Type af allokeringsobjektet. Dette argument er valgfrit, og standardværdien er allokator.

json data eksempel

Oprettelse af et kort

Kort kan nemt oprettes ved hjælp af følgende erklæring:

 typedef pair value_type; 

Ovenstående formular vil bruges til at oprette et kort med nøgle af typen Nøgletype og typens værdi værdi type. En vigtig ting er, at nøglen til et kort og tilsvarende værdier altid indsættes som et par, du kan ikke indsætte kun nøgle eller kun en værdi i et kort.

Eksempel 1

 #include #include #include #include using namespace std; int main() { map Employees; // 1) Assignment using array index notation Employees[101] = 'Nikita'; Employees[105] = 'John'; Employees[103] = 'Dolly'; Employees[104] = 'Deep'; Employees[102] = 'Aman'; cout << 'Employees[104]=' << Employees[104] << endl << endl; cout << 'Map size: ' << Employees.size() << endl; cout << endl << 'Natural Order:' << endl; for( map::iterator ii=Employees.begin(); ii!=Employees.end(); ++ii) { cout << (*ii).first << ': ' << (*ii).second << endl; } cout << endl << 'Reverse Order:' << endl; for( map::reverse_iterator ii=Employees.rbegin(); ii!=Employees.rend(); ++ii) { cout << (*ii).first << ': ' << (*ii).second << endl; } } 

Produktion:

 Employees[104]=Deep Map size: 5 Natural Order: 101: Nikita 102: Aman 103: Dolly 104: Deep 105: John Reverse Order: 105: John 104: Deep 103: Dolly 102: Aman 101: Nikita 

Medlemsfunktioner

Nedenfor er listen over alle medlemsfunktioner på kortet:

Bygmester/ødelægger

Iteratorer

Kapacitet

Elementadgang

Modifikatorer

Observatører

Operationer

Fordeler

Ikke-medlemmer overbelastede funktioner