Iterando sobre um Mapa
Parte da seção Lógica & Fluxo do Journey de C++ da Coddy. Lição 28 de 56.
Agora que você sabe como criar, modificar e remover elementos de um mapa, vamos aprender a percorrer todos os pares chave-valor do seu mapa. O loop for baseado em intervalo oferece uma maneira elegante de iterar por cada elemento em um std::map.
Aqui está a sintaxe básica para iterar sobre um mapa:
for (auto pair : myMap) {
// Acesse a chave com pair.first
// Acesse o valor com pair.second
}Cada elemento do loop é um objeto de par que contém dois membros importantes: first armazena a chave, e second armazena o valor. Aqui está um exemplo prático:
std::map<std::string, int> scores;
scores["Alice"] = 95;
scores["Bob"] = 87;
scores["Carol"] = 92;
for (auto pair : scores) {
std::cout << pair.first << ": " << pair.second << std::endl;
}Isso imprimirá o nome de cada estudante seguido de sua pontuação. A palavra-chave auto determina automaticamente o tipo correto para cada par, deixando seu código mais limpo e fácil de ler.
Desafio
FácilCrie um programa que gerencie o sistema de cardápio de um restaurante usando um std::map. Seu programa armazenará os itens do cardápio e seus preços e, em seguida, exibirá o cardápio completo percorrendo todos os pares chave-valor.
As seguintes entradas serão fornecidas:
- Um número inteiro
nque representa o número de itens do cardápio - Em seguida,
npares de entradas:- Uma string que representa o nome do prato
- Um número double que representa o preço do prato
Seu programa deve:
- Criar um
std::map<std::string, double>chamadomenu - Ler o número de itens do cardápio
- Para cada item do cardápio, ler o nome do prato e o preço e, em seguida, adicioná-los ao mapa usando a notação de colchetes
- Usar um laço for baseado em intervalo para percorrer todo o mapa e imprimir cada prato com seu preço
- Calcular e imprimir o número total de itens no cardápio
Use exatamente o seguinte formato de saída:
Restaurant Menu:
[dish1]: $[price1]
[dish2]: $[price2]
[dish3]: $[price3]
...
Total menu items: [number of items]Os itens do cardápio devem ser impressos na ordem em que aparecem ao percorrer o mapa (ordem alfabética pelo nome do prato). Use um laço for baseado em intervalo com auto pair : menu para percorrer o mapa, acessando cada par chave-valor com pair.first para obter o nome do prato e pair.second para obter o preço. Imprima cada preço com exatamente 2 casas decimais usando std::fixed e std::setprecision(2).
Experimente você mesmo
#include <iostream>
#include <map>
#include <string>
#include <iomanip>
using namespace std;
int main() {
// Leia o número de itens do cardápio
int n;
cin >> n;
// Crie o map menu
map<string, double> menu;
// Leia os itens do cardápio e seus preços
for (int i = 0; i < n; i++) {
string dish;
double price;
cin >> dish >> price;
// TODO: Adicione o prato e o preço ao map menu
}
// TODO: Imprima o cabeçalho "Restaurant Menu:"
// TODO: Use um loop for baseado em intervalo para percorrer menu e imprimir cada item
// Formato: [dish]: $[price] com 2 casas decimais
// TODO: Imprima o número total de itens do cardápio
return 0;
}Esta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
Todas as lições de Lógica & Fluxo
1Ponteiros e Memória
O que é um Ponteiro?Operador de EndereçoOperador de DesreferenciaçãoPonteiros NulosPonteiros e ArraysMemória Dinâmica com 'new'Liberando Memória com 'delete'Recapitulação - Prática com Ponteiros4Mapas (Pares Chave-Valor)
Introdução ao std::mapCriando um MapaAcessando e Modificando ValoresVerificando ChavesRemovendo ParesIterando sobre um MapaRecapitulação - Frequência de Palavras2Vetores (Arrays Dinâmicos)
Introdução ao std::vectorCriando um VetorAdicionando ElementosAcessando ElementosTamanho do VetorIterando com um Loop ForLoop For Baseado em IntervaloRemovendo ElementosRecapitulação - Operações com Vetores3Projeto: Ferramenta de Lista de Tarefas
Visão Geral do ProjetoAdicionando uma TarefaPratique por conta própria: Compilador de C++ online