std::map
Uporządkowane przechowywanie par klucz-wartość
std::map to bezpłatna lekcja C++ Academy na CoddyKit. To lekcja 1 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej C++ Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs C++ Academy zawiera 4 lekcji w sumie.
Czym jest std::map?
std::map przechowuje pary klucz–wartość uporządkowane według klucza. Każdy klucz jest unikatowy, a wyszukiwanie, wstawianie i usuwanie działają w czasie logarytmicznym.
- Klucze są przechowywane w posortowanej kolejności.
- Kontener jest oparty na zrównoważonym binarnym drzewie wyszukiwania.
#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;
}Wstawianie elementów
Elementy można wstawiać za pomocą operator[], insert() lub emplace(). Użycie [] dla brakującego klucza tworzy go z wartością domyślną.
#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;
}Iterowanie w kolejności sortowania
Iterowanie po std::map odwiedza klucze w rosnącej kolejności. Każdy element jest obiektem std::pair z polami .first (klucz) i .second (wartość).
#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;
}Wyszukiwanie kluczy
Do bezpiecznego wyszukiwania klucza należy użyć find(). Zwraca on iterator do elementu lub end(), jeśli klucza nie znaleziono.
#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;
}Sprawdzanie istnienia
Aby sprawdzić, czy klucz istnieje, bez tworzenia go, należy użyć count() (zwraca 0 lub 1) albo contains() w 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;
}Aktualizowanie wartości
Ponowne przypisanie wartości do klucza aktualizuje ją w miejscu. Mapa przechowuje tylko jedną wartość dla każdego klucza.
#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;
}Usuwanie elementów
erase() usuwa element według klucza lub iteratora. Po przekazaniu klucza zwraca liczbę usuniętych elementów.
#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;
}Używanie at()
at() zwraca referencję do wartości przypisanej do klucza i zgłasza wyjątek std::out_of_range, jeśli klucza brakuje. W przeciwieństwie do [] nigdy nie wstawia elementu.
#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;
}Zliczanie częstości słów
Klasycznym zastosowaniem std::map jest zliczanie wystąpień. Operator [] inicjalizuje nowe klucze domyślną wartością 0, dlatego ++ działa bez dodatkowych zabiegów.
#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;
}Wiązania strukturalne
C++17 pozwala rozpakować każdą parę za pomocą wiązań strukturalnych, nadając czytelne nazwy kluczowi i wartości.
#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;
}Sprawdzanie, czy mapa jest pusta
empty() informuje, czy mapa nie zawiera elementów, a clear() usuwa je wszystkie naraz.
#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;
}Szybkie sprawdzenie
Proszę sprawdzić zrozumienie porządkowania w std::map.
Podsumowanie
Poznali Państwo, że std::map:
- przechowuje unikatowe, posortowane klucze powiązane z wartościami
- obsługuje
insert,[],find,count,atierase - iteruje w rosnącej kolejności kluczy, używając par, które można rozpakować za pomocą wiązań strukturalnych
Następnie poznają Państwo std::set, służący do przechowywania wyłącznie posortowanych, unikatowych wartości.
Często zadawane pytania
Czy lekcja „std::map” jest bezpłatna?
Tak — pełny tekst „std::map” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu C++ Academy, przejdź na CoddyKit PRO. Kurs C++ Academy zawiera 4 lekcji w sumie.
Co nauczysz się w „std::map”?
Uporządkowane przechowywanie par klucz-wartość Ćwiczysz C++ Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.
Czy potrzebuję doświadczenia, aby zacząć C++ Academy?
Nie wymagamy żadnego doświadczenia. C++ Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 1 z 4.
Ile czasu zajmuje lekcja „std::map”?
Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.
Czy mogę pisać i uruchamiać kod w tej lekcji C++ Academy?
Tak. Każda lekcja C++ Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.