TechCodeview

Kartat ovat osa C++ STL:ää (Standard Template Library). Kartat ovat assosiatiivisia säilöjä, joihin tallennetaan lajiteltu avain-arvo-pari, jossa jokainen avain on yksilöllinen ja se voidaan lisätä tai poistaa, mutta sitä ei voi muuttaa. Avaimiin liittyviä arvoja voidaan muuttaa.

Esimerkiksi: Työntekijöiden kartta, jossa työntekijän tunnus on avain ja nimi on arvo, voidaan esittää seuraavasti:

Syntaksi

 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>

Parametri

avain: Avaintietotyyppi, joka tallennetaan kartalle.

tyyppi: Karttaan tallennettavan arvon tietotyyppi.

vertailla: Vertailuluokka, joka ottaa kaksi samantyyppistä bool-argumenttia ja palauttaa arvon. Tämä argumentti on valinnainen ja binääripredikaatti vähemmän on oletusarvo.

alloc: Allokaattoriobjektin tyyppi. Tämä argumentti on valinnainen ja oletusarvo on allokaattori.

tehtaan suunnittelukuvio

Kartan luominen

Karttoja voidaan helposti luoda seuraavalla lauseella:

 typedef pair value_type; 

Yllä olevaa lomaketta käytetään luomaan kartta avaimella Avaimen tyyppi ja tyypin arvo arvon tyyppi. Yksi tärkeä asia on, että kartan avain ja vastaavat arvot lisätään aina parina, et voi lisätä vain avainta tai vain arvoa karttaan.

Esimerkki 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; } } 

Lähtö:

 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 

Jäsentoiminnot

Alla on luettelo kaikista kartan jäsentoiminnoista:

Rakentaja/tuhoaja

Iteraattorit

Kapasiteetti

Elementtien käyttöoikeus

Muokkaimet

Tarkkailijat

Toiminnot

Alokaattori

Ei-jäsenen ylikuormitetut toiminnot