Menu
CoddyTech

Verificando Elementos

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

Ao trabalhar com conjuntos, muitas vezes você precisa verificar se um elemento específico existe antes de realizar operações com ele. O método .count() oferece uma maneira simples de verificar se um elemento está presente no seu conjunto.

Assim como acontece com mapas, o método .count() retorna 1 se o elemento existir no conjunto e 0 caso contrário. Isso o torna perfeito para verificações condicionais:

std::set<int> numbers = {10, 20, 30};

if (numbers.count(20)) {
    std::cout << "Found 20 in the set!" << std::endl;
} else {
    std::cout << "20 is not in the set" << std::endl;
}

Essa abordagem é muito mais segura do que tentar acessar os elementos diretamente, especialmente quando você não tem certeza se eles existem. Você pode usar .count() para validar a entrada do usuário, evitar erros ou tomar decisões com base no que está armazenado atualmente no seu conjunto.

challenge icon

Desafio

Fácil

Crie um programa que demonstre como verificar com segurança a existência de elementos em um std::set antes de realizar operações com eles. Este desafio testará sua compreensão do método .count() para verificar elementos.

As seguintes entradas serão fornecidas:

  • Um inteiro n que representa o número de elementos a serem adicionados inicialmente ao conjunto
  • Em seguida, n inteiros a serem inseridos no conjunto
  • Um inteiro m que representa o número de elementos a serem procurados
  • Em seguida, m inteiros cuja existência no conjunto deve ser verificada

Seu programa deve:

  1. Criar um std::set<int> vazio
  2. Ler o número de elementos a serem adicionados e inseri-los no conjunto usando .insert()
  3. Ler o número de elementos a serem procurados
  4. Para cada elemento procurado, usar o método .count() para verificar se ele existe no conjunto
  5. Imprimir mensagens apropriadas, dependendo de cada elemento ter sido encontrado ou não
  6. Após todas as buscas, imprimir o número total de elementos encontrados

Use o seguinte formato exato de saída:

Para cada resultado da busca:

Searching for [number]: Found

Para elementos não encontrados:

Searching for [number]: Not found

Resumo ao final:

Total found: [count] out of [total_searches]

Use numbers.count(searchValue) para verificar se um elemento existe no conjunto. Se retornar 1, o elemento existe; se retornar 0, o elemento não existe. Mantenha um contador para acompanhar quantos elementos foram encontrados com sucesso durante as operações de busca.

Experimente você mesmo

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

int main() {
    // Leia o número de elementos a adicionar ao conjunto
    int n;
    cin >> n;
    
    // Crie um conjunto vazio
    set<int> numbers;
    
    // Leia e insira n elementos no conjunto
    for (int i = 0; i < n; i++) {
        int element;
        cin >> element;
        numbers.insert(element);
    }
    
    // Leia o número de elementos a procurar
    int m;
    cin >> m;
    
    int foundCount = 0;
    
    // TODO: Escreva seu código abaixo
    // Para cada elemento a procurar:
    // 1. Leia o valor a procurar
    // 2. Use numbers.count(searchValue) para verificar se ele existe
    // 3. Imprima a mensagem apropriada
    // 4. Atualize foundCount se o elemento for encontrado
    
    // Imprima o resumo
    cout << "Total found: " << foundCount << " out of " << m << endl;
    
    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