C++ Academy · Lezione

multimap e multiset

Consentire chiavi duplicate

Lezione 3 di 413 passaggi

multimap e multiset è una lezione C++ Academy gratuita su CoddyKit. Questa è la lezione 3 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento C++ Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso C++ Academy include 4 lezioni in totale.

Consentire i duplicati

std::multimap e std::multiset sono simili a map e set, ma consentono chiavi duplicate. Tutto resta ordinato.

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

Inserimento in multiset

Ogni chiamata a insert() su un multiset va a buon fine, anche per valori ripetuti, aumentando ogni volta le dimensioni del contenitore.

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

Contare i duplicati

count() ora restituisce quante volte compare un valore, eventualmente più di 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;
}

Cancellare tutti gli elementi o uno solo

erase(key) rimuove tutti gli elementi corrispondenti. Per rimuoverne uno solo, cancelli un singolo iteratore ottenuto da 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;
}

Nozioni di base su multimap

std::multimap associa chiavi a valori, ma consente a una chiave di essere associata a molti valori. Nota: non dispone di alcun 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;
}

Iterare su un multimap

L'iterazione restituisce tutte le coppie in ordine di chiave crescente, incluse le chiavi ripetute.

#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) restituisce una coppia di iteratori che delimita tutti gli elementi con quella chiave: è il modo standard per leggere ogni valore associato a una chiave.

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

Raggruppare i dati

Un multimap è ideale per raggruppare i dati: per esempio, molte persone possono condividere la stessa città.

#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 su multiset

Le query su intervalli ordinati continuano a funzionare. lower_bound trova il primo elemento non inferiore al valore obiettivo.

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

Elenco ordinato delle frequenze

Poiché gli elementi restano ordinati, un multiset produce naturalmente un risultato ordinato mantenendo le ripetizioni.

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

Totale e distinti

size() conta ogni elemento, inclusi i duplicati, mentre per iterare sulle chiavi distinte è necessario ignorare autonomamente le ripetizioni.

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

Verifica rapida

Verifichi la Sua comprensione della cancellazione da un multiset.

Rispondi nella lezione interattiva

Riepilogo

Ha imparato che multimap e multiset:

consentono chiavi duplicate mantenendo l'ordinamento
usano equal_range per leggere tutti i valori associati a una chiave
fanno sì che erase(key) rimuova tutte le corrispondenze, mentre la cancellazione di un iteratore ne rimuove una sola

Nel prossimo argomento controllerà l'ordinamento con comparatori personalizzati.

Gratis per iniziare

Impara C++ con un tutor IA — gratis

Scrivi ed esegui vero codice nel tuo browser, ricevi aiuto istantaneo da un tutor IA disponibile 24/7, e riprendi da dove hai lasciato sul web o nell'app.

Corsi: 51
Lezioni: 203

Inizia a imparare gratis Visualizza il corso completo

Domande Frequenti

La lezione «multimap e multiset» è gratuita?

Sì — il testo completo di «multimap e multiset» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso C++ Academy, passa a CoddyKit PRO. Il corso C++ Academy include 4 lezioni in totale.

Cosa imparerò in «multimap e multiset»?

Consentire chiavi duplicate Eserciti C++ Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.

Ho bisogno di esperienza per iniziare C++ Academy?

Non è richiesta alcuna esperienza precedente. C++ Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 3 di 4.

Quanto tempo richiede la lezione «multimap e multiset»?

La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.

Posso scrivere ed eseguire codice in questa lezione C++ Academy?

Sì. Ogni lezione C++ Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.

Tutte le lezioni di questo corso

← Torna a C++ Academy