Menu
CoddyTech

Supprimer des éléments

Fait partie de la section Logique et Flux du Journey C++ de Coddy. Leçon 38 sur 56.

Parfois, tu dois supprimer des éléments d’un ensemble lorsqu’ils ne sont plus nécessaires. La méthode .erase() te permet de supprimer un élément précis en indiquant sa valeur.

Voici comment supprimer un élément d’un ensemble :

std::set<int> numbers = {10, 20, 30, 40};
numbers.erase(20);  // Supprime l’élément 20

Après avoir appelé .erase(20), l’ensemble ne contiendra plus que {10, 30, 40}. Si tu essaies d’effacer un élément qui n’existe pas dans l’ensemble, rien ne se passe : l’ensemble reste inchangé et aucune erreur ne se produit.

Cela permet d’utiliser .erase() sans risque, même lorsque tu n’es pas certain que l’élément existe. C’est particulièrement utile pour maintenir des collections propres lorsque tu dois supprimer des éléments spécifiques en fonction de la saisie de l’utilisateur ou de la logique du programme.

challenge icon

Défi

Facile

Crée un programme qui montre comment supprimer des éléments d’un std::set à l’aide de la méthode .erase(). Ce défi mettra à l’épreuve ta compréhension de la façon de supprimer en toute sécurité des éléments spécifiques d’un ensemble et d’observer les résultats.

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 à supprimer
  • Puis m entiers représentant les éléments à supprimer de 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. Afficher la taille initiale de l’ensemble après toutes les insertions
  4. Lire le nombre d’éléments à supprimer
  5. Pour chaque élément à supprimer, utiliser .erase() pour tenter de le supprimer
  6. Après chaque tentative de suppression, afficher la taille actuelle de l’ensemble
  7. Enfin, parcourir les éléments restants dans l’ensemble et les afficher dans l’ordre croissant

Utilise exactement le format de sortie suivant :

Taille initiale de l’ensemble :

Initial size: [size]

Après chaque tentative de suppression :

After removing [number]: size = [current_size]

Éléments restants :

Remaining elements: [element1] [element2] [element3] ...

N’oublie pas que .erase() gère en toute sécurité les tentatives de suppression d’éléments absents de l’ensemble : celui-ci reste inchangé et aucune erreur ne se produit. Utilise une boucle for basée sur une plage pour afficher les éléments restants ; ils s’afficheront automatiquement dans l’ordre croissant, car les ensembles conservent leurs éléments dans un ordre trié.

Essayez vous-même

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

int main() {
    // Lire le nombre d'éléments à ajouter
    int n;
    cin >> n;
    
    // Créer un ensemble vide
    set<int> mySet;
    
    // Lire et insérer n éléments
    for (int i = 0; i < n; i++) {
        int element;
        cin >> element;
        // Insérer l'élément dans l'ensemble
    }
    
    // Lire le nombre d'éléments à supprimer
    int m;
    cin >> m;
    
    // TODO: Écrivez votre code ci-dessous
    // 1. Afficher la taille initiale de l'ensemble
    // 2. Pour chaque élément à supprimer, utiliser .erase() et afficher la taille après chaque suppression
    // 3. Afficher les éléments restants dans l'ensemble
    
    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