Poznajemy std::map
Część sekcji Logika i przepływ programu ścieżki C++ w Coddy. Lekcja 23 z 56.
Chociaż wektory świetnie nadają się do przechowywania kolekcji podobnych elementów, czasami trzeba powiązać jedną daną z inną. Właśnie wtedy nieoceniony okazuje się std::map — to kontener, który przechowuje elementy jako pary klucz-wartość.
Pomyśl o mapie jak o słowniku, w którym każde słowo (klucz) ma odpowiadającą mu definicję (wartość). W programowaniu możesz użyć mapy do przechowywania imion uczniów wraz z ich wynikami testów albo nazw produktów wraz z ich cenami. Klucz pozwala szybko znaleźć przypisaną do niego wartość.
Aby używać std::map w programach C++, musisz dołączyć nagłówek <map> na początku pliku:
#include <map>Mapy są szczególnie przydatne, gdy potrzebujesz szybkiego wyszukiwania na podstawie konkretnego identyfikatora, dzięki czemu doskonale sprawdzają się w sytuacjach, gdy chcesz pobrać informacje za pomocą znaczącego klucza zamiast indeksu numerycznego.
Spróbuj swoich sił
Ta lekcja nie zawiera wyzwania z kodem.
Ta lekcja zawiera krótki quiz. Zacznij lekcję, żeby na niego odpowiedzieć i śledzić swoje postępy.
Wszystkie lekcje w sekcji Logika i przepływ programu
1Wskaźniki i pamięć
Czym jest wskaźnik?Operator pobrania adresuOperator dereferencjiWskaźniki zeroweWskaźniki i tabliceDynamiczne zarządzanie pamięcią za pomocą „new”Zwalnianie pamięci za pomocą „delete”Podsumowanie — ćwiczenia ze wskaźnikami4Mapy (pary klucz–wartość)
Poznajemy std::mapTworzenie mapyOdczytywanie i modyfikowanie wartościSprawdzanie kluczyUsuwanie parIterowanie po mapiePodsumowanie – częstość występowania słów2Wektory (tablice dynamiczne)
Wprowadzenie do std::vectorTworzenie wektoraDodawanie elementówDostęp do elementówRozmiar wektoraIterowanie za pomocą pętli forPętla for oparta na zakresieUsuwanie elementówPodsumowanie — operacje na wektorach5Projekt: Narzędzie do zarządzania zapasami
Konfiguracja projektuDodawanie i aktualizowanie produktów3Projekt: narzędzie do listy zadań
Przegląd projektuDodawanie zadaniaPoćwicz samodzielnie: Kompilator C++ online