Menu
CoddyTech

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.

challenge icon

Défi

Facile

Cré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 n représentant le nombre d’éléments à ajouter initialement à l’ensemble
  • Puis n entiers à insérer dans l’ensemble
  • Un entier m représentant le nombre d’éléments à rechercher
  • Puis m entiers dont il faut vérifier la présence dans l’ensemble

Ton programme doit :

  1. Créer un std::set<int> vide
  2. Lire le nombre d’éléments à ajouter et les insérer dans l’ensemble à l’aide de .insert()
  3. Lire le nombre d’éléments à rechercher
  4. Pour chaque élément recherché, utiliser la méthode .count() pour vérifier s’il existe dans l’ensemble
  5. Afficher les messages appropriés selon que chaque élément est trouvé ou non
  6. 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]: Found

Pour les éléments introuvables :

Searching for [number]: Not found

Ré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;
}
quiz iconTestez-vous

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

Entraînez-vous par vous-même : Compilateur C++ en ligne