std::map
Geordende opslag van sleutel-waardeparen
std::map is een gratis C++ Academy-les op CoddyKit. Dit is les 1 van 4. Je kunt 3 lessen uit dit leerpad gratis volledig lezen — daarna ontgrendelt CoddyKit PRO alle lessen, plus praktische oefeningen met een ingebouwde code-editor en een AI-tutor die 24/7 beschikbaar is. Deze les maakt deel uit van het leertraject C++ Academy. Je voortgang wordt gesynchroniseerd op het web en in de CoddyKit-app. De cursus C++ Academy bevat in totaal 4 lessen.
Wat is std::map?
std::map slaat sleutel-waardeparen op, gesorteerd op sleutel. Elke sleutel is uniek en opzoekingen, invoegingen en verwijderingen worden in logaritmische tijd uitgevoerd.
- Sleutels worden in gesorteerde volgorde bijgehouden.
- De container is gebaseerd op een gebalanceerde binaire zoekboom.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> ages;
ages["Alice"] = 30;
ages["Bob"] = 25;
std::cout << "Alice is " << ages["Alice"] << '\n';
return 0;
}Elementen invoegen
Je kunt elementen invoegen met operator[], insert() of emplace(). [] gebruiken voor een ontbrekende sleutel maakt die aan met een standaardwaarde.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m;
m["one"] = 1;
m.insert({"two", 2});
m.emplace("three", 3);
std::cout << m.size() << " entries\n";
return 0;
}Gesorteerd doorlopen
Een std::map doorlopen bezoekt de sleutels in oplopende volgorde. Elk element is een std::pair met .first (sleutel) en .second (waarde).
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"banana", 3}, {"apple", 5}, {"cherry", 1}};
for (const auto& p : m) {
std::cout << p.first << " = " << p.second << '\n';
}
return 0;
}Sleutels vinden
Gebruik find() om veilig naar een sleutel te zoeken. De functie geeft een iterator naar het element terug, of end() als de sleutel niet is gevonden.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"x", 10}, {"y", 20}};
auto it = m.find("y");
if (it != m.end()) {
std::cout << "Found y = " << it->second << '\n';
} else {
std::cout << "Not found\n";
}
return 0;
}Bestaan controleren
Gebruik count() om te controleren of een sleutel bestaat zonder die aan te maken, of gebruik contains() in C++20.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"a", 1}};
std::cout << m.count("a") << '\n';
std::cout << m.count("z") << '\n';
return 0;
}Waarden bijwerken
Als je de waarde van een sleutel opnieuw toewijst, wordt die waarde direct bijgewerkt. De map bewaart maar één waarde per sleutel.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> score;
score["player"] = 10;
score["player"] += 5;
std::cout << score["player"] << '\n';
return 0;
}Elementen verwijderen
erase() verwijdert een element op basis van een sleutel of iterator. Bij gebruik met een sleutel geeft de functie het aantal verwijderde elementen terug.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"a", 1}, {"b", 2}, {"c", 3}};
m.erase("b");
std::cout << m.size() << " left\n";
for (const auto& p : m) std::cout << p.first << ' ';
std::cout << '\n';
return 0;
}at() gebruiken
at() geeft een referentie naar de waarde van een sleutel terug en gooit std::out_of_range als de sleutel ontbreekt. In tegenstelling tot [] voegt de functie nooit iets in.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"k", 42}};
std::cout << m.at("k") << '\n';
std::cout << "size: " << m.size() << '\n';
return 0;
}Woordfrequenties tellen
Een klassiek gebruik van std::map is het tellen van voorkomens. De operator [] initialiseert nieuwe sleutels standaard met 0, dus ++ werkt meteen.
#include <iostream>
#include <map>
#include <string>
int main() {
std::string words[] = {"cat", "dog", "cat", "bird", "dog", "cat"};
std::map<std::string, int> freq;
for (const auto& w : words) freq[w]++;
for (const auto& p : freq) std::cout << p.first << ": " << p.second << '\n';
return 0;
}Gestructureerde bindingen
Met C++17 kun je elk paar uitpakken met gestructureerde bindingen, zodat je leesbare namen aan de sleutel en waarde kunt geven.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"red", 1}, {"green", 2}};
for (const auto& [name, value] : m) {
std::cout << name << " -> " << value << '\n';
}
return 0;
}Controleren of de map leeg is
empty() geeft aan of de map geen elementen bevat en clear() verwijdert alles in één keer.
#include <iostream>
#include <map>
int main() {
std::map<int, int> m{{1, 1}, {2, 4}};
std::cout << std::boolalpha << m.empty() << '\n';
m.clear();
std::cout << m.empty() << '\n';
return 0;
}Korte controle
Test je begrip van de volgorde in std::map.
Samenvatting
Je hebt geleerd dat std::map:
- unieke, gesorteerde sleutels aan waarden koppelt
insert,[],find,count,ateneraseondersteunt- in oplopende sleutelvolgorde doorlopen kan worden, met paren die je via gestructureerde bindingen kunt uitpakken
Vervolgens zie je std::set, voor het opslaan van alleen gesorteerde, unieke waarden.
Leer C++ met een AI-tutor — gratis
Schrijf echte code en voer die uit in je browser, krijg direct hulp van een AI-tutor die 24/7 beschikbaar is en ga verder waar je gebleven bent op het web of in de app.
- Cursussen
- 51
- Lessen
- 203
Veelgestelde vragen
Is de les “std::map” gratis?
Ja — je kunt hier op het web alle 3 lessen van het leerpad C++ Academy, waaronder “std::map”, gratis volledig lezen. Daarna ontgrendelt CoddyKit PRO alle lessen, plus interactieve oefeningen met een ingebouwde code-editor en een AI-tutor die 24/7 beschikbaar is. De cursus C++ Academy bevat in totaal 4 lessen.
Wat leer ik in “std::map”?
Geordende opslag van sleutel-waardeparen Je oefent met C++ Academy door code rechtstreeks in de browser uit te voeren. Een AI-begeleider die 24/7 beschikbaar is beantwoordt je vragen terwijl je de les doorwerkt.
Heb ik ervaring nodig om met C++ Academy te beginnen?
Ervaring vooraf is niet nodig. C++ Academy op CoddyKit is opgebouwd voor beginners tot gevorderden, zodat je hier of bij het begin kunt starten en in je eigen tempo kunt leren. Dit is les 1 van 4.
Hoe lang duurt de les “std::map”?
De meeste lessen van CoddyKit duren ongeveer 5–10 minuten. Elke les is kort en interactief, zodat je gestaag vooruitgaat en op het web en in de app precies verdergaat waar je was gebleven.
Kan ik code schrijven en uitvoeren in deze les over C++ Academy?
Ja. Elke les over C++ Academy bevat een ingebouwde code-editor, zodat je rechtstreeks in je browser echte code kunt schrijven en uitvoeren en direct feedback van AI krijgt — lokale installatie is niet nodig.