PricingLoginStart free
C++ Academy · Lektion

multimap og multiset

Tillad duplikerede nøgler

Lektion 3 af 413 trin

multimap og multiset er en gratis C++ Academy-lektion på CoddyKit. Dette er lektion 3 af 4. Du kan læse alle 3 lektioner i dette læringsspor gratis i deres fulde længde — derefter låser CoddyKit PRO alle lektioner op samt praktiske øvelser med en indbygget kodeeditor og en AI-underviser døgnet rundt. Den er en del af læringsforløbet i C++ Academy, og dine fremskridt synkroniseres på tværs af nettet og CoddyKit-appen. C++ Academy-kurset indeholder 4 lektioner i alt.

Tilladelse af dubletter

std::multimap og std::multiset fungerer ligesom map og set, men de tillader duplikerede nøgler. Alt forbliver sorteret.

#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;
}

Indsættelse i multiset

Hver insert() i et multiset lykkes, også for gentagne værdier, så containeren vokser hver gang.

#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;
}

Optælling af dubletter

count() returnerer nu, hvor mange gange en værdi forekommer, og det kan være mere end 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;
}

Sletning af alle kontra én

erase(key) fjerner alle matchende elementer. Hvis du kun vil fjerne ét, skal du slette via en enkelt iterator fra 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;
}

Grundlæggende om multimap

std::multimap knytter nøgler til værdier, men lader én nøgle knytte sig til mange værdier. Bemærk: den har ingen 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;
}

Gennemløb af en multimap

Et gennemløb giver alle par i sorteret nøglerækkefølge, inklusive gentagne nøgler.

#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) returnerer et par iteratorer, der afgrænser alle elementer med den pågældende nøgle. Det er standardmåden at læse alle værdier for en nøgle på.

#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;
}

Gruppering af data

En multimap er ideel til gruppering: For eksempel kan mange personer bo i den samme by.

#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 på multiset

Forespørgsler på ordnede intervaller fungerer stadig. lower_bound finder det første element, der ikke er mindre end målet.

#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;
}

Sorteret frekvensliste

Fordi elementerne forbliver sorterede, giver et multiset naturligt et sorteret output, hvor gentagelser bevares.

#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;
}

I alt kontra unikke

size() tæller hvert element, inklusive dubletter, mens et gennemløb af unikke nøgler kræver, at du selv springer gentagelser over.

#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;
}

Hurtig test

Test din forståelse af, hvordan elementer slettes fra et multiset.

Besvar den i den interaktive lektion

Opsummering

Du har lært, at multimap og multiset:

  • tillader duplikerede nøgler, samtidig med at de forbliver sorterede
  • bruger equal_range til at læse alle værdier, der deler en nøgle
  • lader erase(key) fjerne alle match, mens sletning af en iterator fjerner ét

Dernæst styrer du rækkefølgen med brugerdefinerede komparatorer.

Gratis at komme i gang

Lær C++ med en AI-underviser — gratis

Skriv og kør rigtig kode i din browser, få øjeblikkelig hjælp fra en AI-underviser døgnet rundt, og fortsæt, hvor du slap, på web eller i appen.

Kurser
51
Lektioner
203
Start gratisSe hele kurset

Ofte stillede spørgsmål

Er lektionen “multimap og multiset” gratis?

Ja — alle 3 lektioner i læringssporet C++ Academy, inklusive “multimap og multiset”, kan læses gratis i deres fulde længde her på webstedet. Derefter låser CoddyKit PRO alle lektioner op samt interaktive øvelser med en indbygget kodeeditor og en AI-underviser døgnet rundt. C++ Academy-kurset indeholder 4 lektioner i alt.

Hvad lærer jeg i “multimap og multiset”?

Tillad duplikerede nøgler Du øver dig i C++ Academy med praktisk kode, som du kører direkte i browseren, og en AI-vejleder døgnet rundt besvarer dine spørgsmål, mens du arbejder dig gennem lektionen.

Skal jeg have erfaring for at begynde på C++ Academy?

Der kræves ingen tidligere erfaring. C++ Academy på CoddyKit er tilrettelagt for både begyndere og øvede, så du kan starte her eller fra begyndelsen og lære i dit eget tempo. Dette er lektion 3 af 4.

Hvor lang tid tager lektionen “multimap og multiset”?

De fleste CoddyKit-lektioner tager cirka 5–10 minutter. Hver lektion er kort og interaktiv, så du gør løbende fremskridt og kan fortsætte, hvor du slap – på både web og app.

Kan jeg skrive og køre kode i denne C++ Academy-lektion?

Ja. Alle C++ Academy-lektioner har en indbygget kodeeditor, så du kan skrive og køre rigtig kode direkte i din browser og få øjeblikkelig feedback fra AI – uden lokal opsætning.

Alle lektioner i dette kursus

  1. std::map
  2. std::set
  3. multimap og multiset
  4. Brugerdefinerede sammenligningsfunktioner
← Tilbage til C++ Academy