Vérifier la présence d'éléments
Fait partie de la section Logique et Flux du Journey C++ de Coddy. Leçon 37 sur 56.
Lorsque tu travailles avec des ensembles, tu dois souvent vérifier si un élément spécifique existe avant d’effectuer des opérations dessus. La méthode .count() permet de vérifier simplement si un élément est présent dans ton ensemble.
Tout comme pour les maps, la méthode .count() renvoie 1 si l’élément existe dans l’ensemble, et 0 s’il n’y est pas. Elle est donc parfaite pour les vérifications conditionnelles :
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;
}Cette approche est beaucoup plus sûre que d'essayer d'accéder directement aux éléments, surtout lorsque tu n'es pas sûr qu'ils existent. Tu peux utiliser .count() pour valider les entrées de l'utilisateur, éviter les erreurs ou prendre des décisions en fonction de ce qui est actuellement stocké dans ton ensemble.
Défi
FacileCrée un programme qui montre comment vérifier en toute sécurité l’existence d’éléments dans un std::set avant d’effectuer des opérations sur ceux-ci. Ce défi évaluera ta compréhension de la méthode .count() pour vérifier la présence d’un élément.
Les entrées suivantes seront fournies :
- Un entier
nreprésentant le nombre d’éléments à ajouter initialement à l’ensemble - Puis
nentiers à insérer dans l’ensemble - Un entier
mreprésentant le nombre d’éléments à rechercher - Puis
mentiers dont il faut vérifier la présence dans l’ensemble
Ton programme doit :
- Créer un
std::set<int>vide - Lire le nombre d’éléments à ajouter et les insérer dans l’ensemble à l’aide de
.insert() - Lire le nombre d’éléments à rechercher
- Pour chaque élément recherché, utiliser la méthode
.count()pour vérifier s’il existe dans l’ensemble - Afficher les messages appropriés selon que chaque élément est trouvé ou non
- Après toutes les recherches, afficher le nombre total d’éléments trouvés
Utilise exactement le format de sortie suivant :
Pour chaque résultat de recherche :
Searching for [number]: FoundPour les éléments introuvables :
Searching for [number]: Not foundRécapitulatif à la fin :
Total found: [count] out of [total_searches]Utilise numbers.count(searchValue) pour vérifier si un élément existe dans l’ensemble. Si cette méthode renvoie 1, l’élément existe ; si elle renvoie 0, l’élément n’existe pas. Garde un compteur pour suivre le nombre d’éléments trouvés pendant les recherches.
Essayez vous-même
#include <iostream>
#include <set>
using namespace std;
int main() {
// Lire le nombre d’éléments à ajouter à l’ensemble
int n;
cin >> n;
// Créer un ensemble vide
set<int> numbers;
// Lire et insérer n éléments dans l’ensemble
for (int i = 0; i < n; i++) {
int element;
cin >> element;
numbers.insert(element);
}
// Lire le nombre d’éléments à rechercher
int m;
cin >> m;
int foundCount = 0;
// TODO: Écrivez votre code ci-dessous
// Pour chaque élément recherché :
// 1. Lire la valeur à rechercher
// 2. Utiliser numbers.count(searchValue) pour vérifier si elle existe
// 3. Afficher le message approprié
// 4. Mettre à jour foundCount si l’élément est trouvé
// Afficher le récapitulatif
cout << "Total found: " << foundCount << " out of " << m << endl;
return 0;
}Cette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
Toutes les leçons de Logique et Flux
1Pointeurs et mémoire
Qu'est-ce qu'un pointeur ?Opérateur d'adresseOpérateur de déréférencementPointeurs nulsPointeurs et tableauxMémoire dynamique avec 'new'Libérer la mémoire avec 'delete'Récapitulatif - Pratique des pointeurs2Vecteurs (Tableaux dynamiques)
Introduction à std::vectorCréer un vecteurAjouter des élémentsAccéder aux élémentsTaille d'un vecteurItérer avec une boucle ForBoucle For basée sur l'intervalleSupprimer des élémentsRécapitulatif - Opérations sur les vecteurs3Projet : Outil de liste de tâches
Présentation du projetAjouter une tâche6Ensembles (Éléments uniques)
Introduction à std::setCréer un Set et ajouter des élémentsVérifier la présence d'élémentsSupprimer des élémentsParcourir un SetRécapitulatif - Nombres uniquesEntraînez-vous par vous-même : Compilateur C++ en ligne