C++ Academy · Lekcja

multimap i multiset

Zezwalaj na zduplikowane klucze

multimap i multiset to bezpłatna lekcja C++ Academy na CoddyKit. To lekcja 3 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.

Zezwalanie na duplikaty

std::multimap i std::multiset działają podobnie jak map i set, ale pozwalają na powtarzanie kluczy. Wszystko pozostaje posortowane.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 2, 2, 3, 3, 3};
    for (int x : ms) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

Wstawianie do multiset

Każde wywołanie insert() dla multiset kończy się powodzeniem, nawet w przypadku powtarzających się wartości, za każdym razem powiększając kontener.

#include <iostream>
#include <set>

int main() {
    std::multiset<std::string> ms;
    ms.insert("a");
    ms.insert("a");
    ms.insert("a");
    std::cout << ms.size() << " elements\n";
    return 0;
}

Zliczanie duplikatów

count() zwraca teraz, ile razy występuje dana wartość, a wynik może być większy niż 1.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{5, 5, 5, 7, 9, 9};
    std::cout << "5 appears " << ms.count(5) << " times\n";
    std::cout << "9 appears " << ms.count(9) << " times\n";
    return 0;
}

Usuwanie wszystkich elementów a jednego

erase(key) usuwa każdy pasujący element. Aby usunąć tylko jeden, należy usunąć pojedynczy iterator zwrócony przez find().

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 2, 2, 2, 3};
    ms.erase(ms.find(2));
    std::cout << "count of 2: " << ms.count(2) << '\n';
    return 0;
}

Podstawy multimap

std::multimap mapuje klucze na wartości, ale pozwala, aby jeden klucz był powiązany z wieloma wartościami. Uwaga: nie ma operatora operator[].

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, int> mm;
    mm.insert({"fruit", 1});
    mm.insert({"fruit", 2});
    mm.insert({"veg", 3});
    std::cout << mm.size() << " pairs\n";
    return 0;
}

Iterowanie po multimap

Iterowanie zwraca wszystkie pary w kolejności posortowanej według kluczy, w tym klucze powtarzające się.

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, int> mm{{"a", 1}, {"a", 2}, {"b", 3}};
    for (const auto& [k, v] : mm) {
        std::cout << k << " => " << v << '\n';
    }
    return 0;
}

equal_range

equal_range(key) zwraca parę iteratorów wyznaczających zakres wszystkich elementów z danym kluczem. Jest to standardowy sposób odczytywania wszystkich wartości przypisanych do klucza.

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, int> mm{{"x", 10}, {"x", 20}, {"y", 30}};
    auto range = mm.equal_range("x");
    for (auto it = range.first; it != range.second; ++it) {
        std::cout << it->second << ' ';
    }
    std::cout << '\n';
    return 0;
}

Grupowanie danych

Multimap doskonale nadaje się do grupowania danych: na przykład wiele osób może mieszkać w tym samym mieście.

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, std::string> byCity{
        {"NYC", "Alice"}, {"NYC", "Bob"}, {"LA", "Carol"}
    };
    auto r = byCity.equal_range("NYC");
    for (auto it = r.first; it != r.second; ++it)
        std::cout << it->second << '\n';
    return 0;
}

lower_bound dla multiset

Uporządkowane zapytania zakresowe nadal działają. lower_bound znajduje pierwszy element, który nie jest mniejszy od wartości docelowej.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 2, 2, 3, 4};
    auto it = ms.lower_bound(2);
    std::cout << "first >= 2 is " << *it << '\n';
    return 0;
}

Posortowana lista częstości

Ponieważ elementy pozostają posortowane, multiset naturalnie tworzy uporządkowany wynik z zachowaniem powtórzeń.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> scores{90, 75, 90, 60, 75, 90};
    for (int s : scores) std::cout << s << ' ';
    std::cout << '\n';
    return 0;
}

Wszystkie a unikalne elementy

size() zlicza każdy element, w tym duplikaty, natomiast podczas iterowania po unikalnych kluczach trzeba samodzielnie pomijać powtórzenia.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 1, 2, 3, 3};
    std::cout << "total: " << ms.size() << '\n';
    std::cout << "count of 1: " << ms.count(1) << '\n';
    return 0;
}

Szybkie sprawdzenie

Proszę sprawdzić swoje zrozumienie usuwania elementów z multiset.

Podsumowanie

Dowiedzieli się Państwo, że multimap i multiset:

pozwalają na powtarzanie kluczy, zachowując sortowanie
używają equal_range do odczytywania wszystkich wartości współdzielących klucz
sprawiają, że erase(key) usuwa wszystkie pasujące elementy, podczas gdy usunięcie iteratora usuwa tylko jeden

Następnie poznają Państwo sposób kontrolowania kolejności za pomocą własnych komparatorów.

Często zadawane pytania

Czy lekcja „multimap i multiset” jest bezpłatna?

Tak — pełny tekst „multimap i multiset” 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 „multimap i multiset”?

Zezwalaj na zduplikowane klucze Ć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 3 z 4.

Ile czasu zajmuje lekcja „multimap i multiset”?

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.

Wszystkie lekcje w tym kursie

← Powrót do C++ Academy