Kartta C ++: n vakiomallikirjastossa (STL) esimerkin avulla

Sisällysluettelo:

Anonim

Mikä on std :: map?

C ++: ssa MAP on assosiatiivinen säilö, joka tallentaa kohteita kartoitetussa muodossa. Jokainen kartan kohde koostuu avainarvosta ja yhdistetystä arvosta. Kaksi yhdistettyä arvoa ei voi jakaa samoja avainarvoja.

Tärkeimmät arvot ovat hyviä elementtien lajittelemiseksi ja tunnistamiseksi yksilöllisesti. Yhdistetyt arvot on tarkoitettu avaimeen liittyvän sisällön tallentamiseen. Nämä kaksi voivat olla tyypiltään erilaisia, mutta jäsentyyppi yhdistää ne parityypin kautta, joka yhdistää molemmat.

Tässä C ++ -opetusohjelmassa opit:

  • Mikä on std :: map?
  • Miksi käyttää standardia :: map?
  • Syntaksi:
  • Jäsentyypit:
  • Sisäänrakennetut toiminnot
  • Kartuttaminen kartan elementtien yli
  • Lisätään tietoja standardiin :: map:
  • Etsiminen kartalta
  • Tietojen poistaminen kartalta

Miksi käyttää standardia :: map?

Tässä on syitä kartan käyttöön:

  • std :: map tallentaa yksilölliset avaimet vain järjestyksessä valittujen lajitteluperusteiden mukaan.
  • Elementtien etsiminen avaimella on helppoa ja nopeaa.
  • Vain yksi elementti on liitetty kuhunkin avaimeen.
  • std :: mapia voidaan käyttää assosiatiivisena taulukona.
  • std :: map on toteutettavissa binääripuilla (tasapainotettu).

Syntaksi:

Voit ilmoittaa standardin :: map käyttämällä tätä syntaksia:

std::mapmap_name;
  • Key_datatype tarkoittaa kartta-avainten tietotyyppiä.
  • Value_datatype tarkoittaa karttanäppäimiä vastaavien arvojen tietotyyppiä.
  • Map_name on kartan nimi.

Esimerkiksi:

map my_map;

Julistimme kartan nimeltä my_map. Kartan on merkkijonon avain tietotyypit ja kokonaisluvun arvojen datatyyppi.

Jäsentyypit:

Jäsentoiminnot voivat käyttää seuraavia jäsentyyppejä joko parametreina tai palautustyyppeinä:

  • key_type: Key (mallin ensimmäinen parametri)
  • mapped_type: T (mallin toinen parametri)
  • key_compare: Vertaa (mallin kolmas parametri)
  • allokaattorin tyyppi: Alloc (mallin neljäs parametri)
  • value_type: pari
  • value_compare: Sisäkkäinen funktioluokka elementtien vertailua varten
  • viite: allokaattorin tyyppi :: viite
  • const_reference: varaimen_tyyppi :: const_reference
  • osoitin: allokaattorin tyyppi :: osoitin
  • const_pointer: allokaattorin tyyppi :: const_pointer
  • iteraattori: kaksisuuntainen iteraattori arvoon_tyyppi
  • const_iterator: kaksisuuntainen iteraattori const arvo_tyyppiin
  • reverse_iterator: käänteinen iteraattori
  • const_reverse_iterator: jatkuva käänteinen iteraattori
  • ero_tyyppi : ptrdiff_t
  • size_type: int

Sisäänrakennetut toiminnot

std :: map sisältää sisäänrakennetut toiminnot. Jotkut näistä ovat:

  • begin () - Tämä toiminto palauttaa iteraattorin kartan ensimmäiseen kohtaan.
  • size () - Tämä toiminto palauttaa kohteiden määrän kartalla.
  • tyhjä () - Tämä toiminto palauttaa loogisen arvon, joka osoittaa, onko kartta tyhjä.
  • insert (pari (avain, arvo)) - Tämä toiminto lisää uuden avain-arvo-parin karttaan.
  • find (val) - Tämä toiminto antaa iteraattorin val-elementille, jos se löytyy. Muussa tapauksessa se palauttaa m.end ().
  • Pyyhi (iteraattorin sijainti) - Tämä toiminto poistaa kohteen iteraattorin osoittamasta kohdasta.
  • pyyhi (const g) - Tämä toiminto poistaa avainarvon g kartalta.
  • Tyhjennä () - Tämä toiminto poistaa kaikki kohteet kartalta.

Kartuttaminen kartan elementtien yli

Voit toistaa kartan elementtejä. Meidän on yksinkertaisesti luotava iteraattori ja käytettävä sitä tähän. Esimerkiksi:

Esimerkki 1:

#include #include #include using namespace std;int main() {map Students;Students.insert(std::pair(200, "Alice"));Students.insert(std::pair(201, "John"));cout << "Map size is: " << Students.size() << endl;cout << endl << "Default map Order is: " << endl;for (map::iterator it = Students.begin(); it != Students.end(); ++it) {cout << (*it).first << ": " << (*it).second << endl;}}

Tuotos:

Tässä on kuvakaappaus koodista:

Koodin selitys:

  1. Sisällytä iostream-otsikkotiedosto koodiimme käyttääksesi sen toimintoja.
  2. Sisällytä merkkijonotunnistetiedosto koodiin käyttääksesi sen toimintoja.
  3. Sisällytä kartan otsikkotiedosto koodiin käyttääksesi sen toimintoja.
  4. Sisällytä vakio nimitila koodissamme käyttääksesi luokkia sitä kutsumatta.
  5. Kutsu main () -toiminto. {Merkitsee funktion rungon alkua.
  6. Luo kartta nimeltä Opiskelijat, jossa avaimet ovat kokonaislukuja, ja arvot ovat merkkijonoja.
  7. Lisää arvot opiskelijoiden karttaan. Avaimen arvo 200 ja arvo Alice lisätään karttaan.
  8. Lisää arvot opiskelijoiden karttaan. Avaimen arvo 201 ja Johnin arvo lisätään karttaan.
  9. Käytä size () -toimintoa saadaksesi opiskelijoiden nimisen kartan koko. Tämän pitäisi palauttaa 2.
  10. Tulosta tekstiä konsolille.
  11. Luo it-iteraattori for for -silmukalla iteroimaan kartan elementit nimeltä Opiskelijat.
  12. Tulosta karttaopiskelijoiden arvot konsolille.
  13. For-silmukan rungon pää.
  14. Pääfunktion () rungon pää.

Lisätään tietoja standardiin :: kartta

Voit syöttää kohteita std :: mapiin lisäystoiminnon avulla. Muista, että std :: map -avainten on oltava yksilöllisiä.

Joten se tarkistaa ensin, onko kukin avain läsnä kartalla. Jos se on läsnä, merkintää ei lisätä, mutta se palauttaa olemassa olevan merkinnän iteraattorin. Jos sitä ei ole, merkintä lisätään.

Toiminnolla on seuraavat muunnelmat:

  • insert (pair) - tällä muunnelmalla avain-arvo-pari lisätään karttaan.
  • insert (start_itr, end_itr) - tällä muunnelmalla merkinnät lisätään alueelle, jonka start_itr ja end_itr määrittelevät toisesta kartasta.

Insert_or_assing () toiminto toimii samalla tavalla kuin insertti () funktio, mutta jos tietty avain on jo olemassa kartalla, sen arvo muutetaan.

Esimerkki 2:

#include #include using namespace std;int main() {map m{ {1,3} , {2,4} , {3,5} };m.insert({ 5, 6 });m.insert({ 1, 8 });m.insert_or_assign(1, 6);cout << "Key\tElement\n";for (auto itr = m.begin(); itr != m.end(); ++itr) {cout << itr->first << '\t' << itr->second << '\n';}return 0;}

Tuotos:

Tässä on kuvakaappaus koodista:

Koodin selitys:

  1. Sisällytä kartan otsikkotiedosto koodiin käyttääksesi sen toimintoja.
  2. Sisällytä iostream-otsikkotiedosto koodiimme käyttääksesi sen toimintoja.
  3. Sisällytä vakio nimitila koodissamme käyttääksesi luokkia sitä kutsumatta.
  4. Kutsu main () -toiminto. {Merkitsee funktion rungon alkua.
  5. Luo kartta nimeltä m, jossa avaimet ovat kokonaislukuja, ja arvot ovat kokonaislukuja. Kartalle on tehty kolme merkintää.
  6. Lisää uusi merkintä karttaan m. Avaimen arvo 5 ja arvo 6 lisätään karttaan.
  7. Yritetään tehdä merkintä jo olemassa olevaan avaimeen. Koska avain 1 on jo kartalla, merkintää ei tehdä.
  8. Lisää tai muokkaa olemassa olevaa merkintää lisäys- tai_määritys () -toiminnon avulla. Koska avain 1 on jo olemassa, sen arvo muutetaan arvoksi 6.
  9. Tulosta tekstiä konsolille. "\ T" -merkki luo vaakasuoran tilan, kun taas "\ n" -merkki siirtää hiiren kohdistimen seuraavalle riville.
  10. Käytä for for -silmukkaa iter-nimisen iteraattorin luomiseen iteroimaan kartan m elementtien yli.
  11. Tulosta kartan m arvot konsolille. "\ T" -merkki luo vaakasuoran tilan jokaisen näppäimen ja sitä vastaavan arvon väliin. Sitä vastoin "\ n" -merkki siirtää hiiren kohdistimen seuraavalle riville jokaisen iteraation jälkeen.
  12. Silmukan rungon pää.
  13. Ohjelman on palautettava arvo, kun se on suoritettu onnistuneesti.
  14. Pääfunktion () rungon pää.

Etsiminen kartalta

Voimme käyttää find () -toimintoa etsimään elementtejä kartalta niiden näppäimillä. Jos avainta ei löydy, funktio palauttaa std :: map :: end. Muussa tapauksessa haetun elementin iteraattori palautetaan.

Esimerkki 2:

#include #include #include using namespace std;int main() {map Students;Students.insert(std::pair(200, "Alice"));Students.insert(std::pair(201, "John"));std::map::iterator it = Students.find(201);if (it != Students.end()) {std::cout << endl << "Key 201 has the value: => "<< Students.find(201)->second << '\n';}}

Tuotos:

Tässä on kuvakaappaus koodista:

Koodin selitys:

  1. Sisällytä iostream-otsikkotiedosto koodiimme käyttääksesi sen toimintoja virheettömästi.
  2. Sisällytä merkkijonotunnistetiedosto koodiimme käyttääksesi sen toimintoja virheettömästi.
  3. Sisällytä kartan otsikkotiedosto koodiimme käyttääksesi sen toimintoja virheettömästi.
  4. Sisällytä vakio nimitila koodissamme käyttääksesi luokkia sitä kutsumatta.
  5. Kutsu main () -toiminto. {Tarkoittaa pääfunktion () rungon alkua.
  6. Luo kartta nimeltä Opiskelijat, joiden avaimet ovat kokonaislukuja ja arvojonoja.
  7. Lisää arvot opiskelijoiden karttaan. Avaimen arvo 200 ja arvo Alice lisätään karttaan.
  8. Lisää arvot opiskelijoiden karttaan. Avaimen arvo 201 ja Johnin arvo lisätään karttaan.
  9. Etsi avainarvoon 201 liittyvä arvo.
  10. Käytä if-käskyä tarkistaaksesi, onko avaimen arvo löydetty.
  11. Tulosta avaimen arvo konsolin tekstin viereen.
  12. If-lauseen rungon loppu.
  13. Pääfunktion () rungon pää.

Tietojen poistaminen kartalta

Voimme käyttää erase () -toimintoa arvon poistamiseksi kartalta. Luomme yksinkertaisesti iteraattorin, joka osoittaa poistettavaan elementtiin. Sitten iteraattori siirretään erase () -toimintoon.

Esimerkki 3:

#include #include #include using namespace std;int main() {map my_map;my_map.insert(std::make_pair("cow", 1));my_map.insert(std::make_pair("cat", 2));my_map["lion"] = 3;map::iterator it = my_map.find("cat");my_map.erase(it);for (map::iterator it = my_map.begin(); it != my_map.end(); ++it)cout << (*it).first << ": " << (*it).second << endl;return 0;}

Tuotos:

Tässä on kuvakaappaus koodista:

Koodin selitys:

  1. Sisällytä iostream-otsikkotiedosto koodiimme käyttääksesi sen toimintoja.
  2. Sisällytä merkkijonotunnistetiedosto koodiin käyttääksesi sen toimintoja.
  3. Sisällytä kartan otsikkotiedosto koodiin käyttääksesi sen toimintoja.
  4. Sisällytä vakio nimitila koodissamme käyttääksesi luokkia sitä kutsumatta.
  5. Kutsu main () -toiminto. {Tarkoittaa pääfunktion () rungon alkua.
  6. Luo kartta nimeltä my_map, jonka avaimet ovat merkkijonoja ja arvoja kokonaislukuja.
  7. Lisää arvot karttaan my_map. Lehmän avain ja arvo 1 lisätään karttaan.
  8. Lisää arvot karttaan my_map. Cat-avain ja arvo 2 lisätään karttaan.
  9. Lisää arvo 3 kartalle my_map leijonan avaimella.
  10. Luo iteraattori iteroimaan kartan my_map yli etsimällä avainkissaa.
  11. Poista iteraattorin osoittama elementti.
  12. Käytä iteraattoria toistaaksesi kartan my_map elementit alusta loppuun.
  13. Tulosta kartan my_map sisältö konsolista.
  14. Ohjelman on palautettava tulos onnistuneesti suoritettuaan.
  15. Pääfunktion () rungon pää.

Yhteenveto:

  • Kartta on assosiatiivinen säilö, joka tallentaa kohteet kartoitetussa muodossa.
  • Jokaisella kartan kohdalla on avainarvo ja yhdistetty arvo.
  • Kartalla kaksi yhdistettyä arvoa ei voi jakaa avainarvoja.
  • Tärkeimmät arvot auttavat elementtien lajittelussa ja tunnistamisessa yksilöllisesti.
  • Kartoitetut arvot auttavat avaimeen liittyvän sisällön tallentamisessa.
  • C ++ -kartta tallentaa yksilölliset avaimet järjestyksessä.
  • Toimiakseen C ++ -kartan kanssa luomme iteraattorin iteroimaan elementtien yli.
  • Iteraattorilla voimme suorittaa tehtäviä, kuten kohteiden etsimisen ja poistamisen kartalta.