multimap e multiset
Permita chaves duplicadas
multimap e multiset é uma aula grátis de C++ Academy no CoddyKit. Esta é a aula 3 de 4. Você pode ler a aula completa abaixo gratuitamente — depois pratica ao vivo no navegador com um editor de código integrado e um tutor de IA 24/7. Faz parte do caminho de aprendizado de C++ Academy, e seu progresso é sincronizado entre a web e o app CoddyKit. O curso de C++ Academy inclui 4 aulas no total.
Permitir duplicatas
std::multimap e std::multiset são semelhantes a map e set, mas permitem chaves duplicadas. Tudo permanece ordenado.
#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;
}Inserção em multiset
Cada insert() em um multiset é bem-sucedido, mesmo para valores repetidos, aumentando o contêiner a cada vez.
#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;
}Contar duplicatas
Agora, count() retorna quantas vezes um valor aparece, o que pode ser mais de 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;
}Remover todas versus uma
erase(key) remove todos os elementos correspondentes. Para remover apenas um, remova um único iterador obtido de 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;
}Noções básicas de multimap
std::multimap associa chaves a valores, mas permite que uma chave seja associada a vários valores. Observação: ele não tem 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;
}Percorrer um multimap
A iteração fornece todos os pares na ordem crescente das chaves, incluindo chaves repetidas.
#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) retorna um par de iteradores que delimita todos os elementos com essa chave, sendo a forma padrão de ler todos os valores associados a uma chave.
#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;
}Agrupar dados
Um multimap é ideal para agrupamentos: por exemplo, várias pessoas podem compartilhar a mesma cidade.
#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 em multiset
As consultas de intervalos ordenados continuam funcionando. lower_bound encontra o primeiro elemento que não é menor que o alvo.
#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;
}Lista de frequências ordenada
Como os elementos permanecem ordenados, um multiset produz naturalmente uma saída ordenada, preservando as repetições.
#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;
}Total versus distintos
size() conta todos os elementos, incluindo duplicatas, enquanto percorrer chaves distintas exige que você ignore as repetições por conta própria.
#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ção rápida
Teste sua compreensão sobre a remoção de elementos de um multiset.
Recapitulação
Você aprendeu que multimap e multiset:
- permitem chaves duplicadas e permanecem ordenados
- usam
equal_rangepara ler todos os valores que compartilham uma chave - fazem com que
erase(key)remova todas as correspondências, enquanto remover um iterador elimina apenas uma
A seguir, você controlará a ordenação com comparadores personalizados.
Perguntas Frequentes
A aula “multimap e multiset” é grátis?
Sim — o texto completo de “multimap e multiset” é grátis para ler aqui na web. Para praticá-la interativamente (um editor de código integrado e um tutor de IA 24/7) e desbloquear o restante do curso de C++ Academy, atualize para CoddyKit PRO. O curso de C++ Academy inclui 4 aulas no total.
O que vou aprender em “multimap e multiset”?
Permita chaves duplicadas Você pratica C++ Academy com código prático que executa diretamente no navegador, e um tutor de IA 24/7 responde suas dúvidas enquanto trabalha na aula.
Preciso ter experiência prévia para começar C++ Academy?
Nenhuma experiência prévia é necessária. C++ Academy no CoddyKit é estruturado para alunos iniciantes até avançados, então você pode começar aqui ou desde o início e aprender no seu ritmo. Esta é a aula 3 de 4.
Quanto tempo leva a aula “multimap e multiset”?
A maioria das aulas CoddyKit leva cerca de 5–10 minutos. Cada uma é compacta e interativa, então você faz progresso constante e retoma exatamente de onde parou entre web e app.
Posso escrever e executar código nesta aula de C++ Academy?
Sim. Cada aula de C++ Academy inclui um editor de código integrado, então você escreve e executa código real direto no navegador e recebe feedback de IA instantaneamente — nenhuma configuração local necessária.
Todas as aulas deste curso
- std::map
- std::set
- multimap e multiset
- Comparadores personalizados