Menu
CoddyTech

Iterando sobre um Conjunto

Parte da seção Lógica & Fluxo do Journey de C++ da Coddy. Lição 39 de 56.

Agora que você sabe adicionar, verificar e remover elementos de um conjunto, vamos aprender a percorrer todos os elementos de um conjunto. O loop for baseado em intervalo é a maneira mais simples de visitar cada elemento.

Veja como iterar por um conjunto:

std::set<std::string> fruits = {"banana", "apple", "cherry"};

for (const std::string& fruit : fruits) {
    std::cout << fruit << std::endl;
}

O recurso mais importante a lembrar é que os conjuntos mantêm automaticamente os elementos em ordem. Ao percorrer o conjunto de frutas acima, a saída será "apple", "banana", "cherry" — não a ordem em que você os inseriu. Essa ordenação automática é uma das principais vantagens de usar std::set.

Essa iteração ordenada torna os conjuntos ideais para exibir dados em ordem alfabética ou numérica sem precisar ordená-los manualmente. Esteja você trabalhando com números, strings ou outros tipos comparáveis, o conjunto sempre os apresentará em sua sequência ordenada natural.

challenge icon

Desafio

Fácil

Crie um programa que demonstre o recurso de ordenação automática de std::set, adicionando palavras a um conjunto e, em seguida, percorrendo-o para exibi-las em ordem alfabética. Este desafio testará sua compreensão de loops for baseados em intervalo com conjuntos e de como os conjuntos mantêm a ordem dos elementos.

As seguintes entradas serão fornecidas:

  • Um inteiro n que representa o número de palavras a serem adicionadas ao conjunto
  • Em seguida, n strings que representam as palavras a serem inseridas no conjunto

Seu programa deve:

  1. Criar um std::set<std::string> vazio
  2. Ler o número de palavras a serem adicionadas
  3. Usar um loop para ler cada palavra e inseri-la no conjunto usando o método .insert()
  4. Usar um loop for baseado em intervalo para percorrer o conjunto e imprimir cada palavra
  5. Depois de imprimir todas as palavras, exibir a quantidade total de palavras únicas no conjunto

Use exatamente o seguinte formato de saída:

Para cada palavra do conjunto (em ordem alfabética):

[word]

Resumo ao final:

Total unique words: [count]

Use um loop for baseado em intervalo com a sintaxe for (const std::string& word : wordSet) para percorrer todos os elementos do conjunto. O conjunto apresentará automaticamente as palavras em ordem alfabética, demonstrando uma das principais vantagens de usar std::set. Lembre-se de que, se houver palavras duplicadas na entrada, elas serão ignoradas automaticamente pelo conjunto, então apenas palavras únicas serão exibidas.

Experimente você mesmo

#include <iostream>
#include <set>
#include <string>
using namespace std;

int main() {
    // Leia a quantidade de palavras
    int n;
    cin >> n;
    
    // Crie um conjunto vazio para armazenar as palavras
    set<string> wordSet;
    
    // TODO: Escreva seu código aqui
    // Leia n palavras e insira-as no conjunto
    // Use um laço for baseado em intervalo para percorrer o conjunto e imprimir cada palavra
    // Imprima a quantidade total de palavras únicas
    
    return 0;
}
quiz iconTeste seus conhecimentos

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

Pratique por conta própria: Compilador de C++ online