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.
Desafio
FácilCrie 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
nque representa o número de elementos a serem adicionados inicialmente ao conjunto - Em seguida,
ninteiros a serem inseridos no conjunto - Um inteiro
mque representa o número de elementos a serem procurados - Em seguida,
minteiros cuja existência no conjunto deve ser verificada
Seu programa deve:
- Criar um
std::set<int>vazio - Ler o número de elementos a serem adicionados e inseri-los no conjunto usando
.insert() - Ler o número de elementos a serem procurados
- Para cada elemento procurado, usar o método
.count()para verificar se ele existe no conjunto - Imprimir mensagens apropriadas, dependendo de cada elemento ter sido encontrado ou não
- 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]: FoundPara elementos não encontrados:
Searching for [number]: Not foundResumo 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;
}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 Ponteiros2Vetores (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 Tarefa6Conjuntos (Elementos Únicos)
Apresentando o std::setCriar Conjunto e Adicionar ElementosVerificando ElementosRemovendo ElementosIterando sobre um ConjuntoRecapitulação - Números ÚnicosPratique por conta própria: Compilador de C++ online