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 20Aprè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.
Défi
FacileCré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
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 à supprimer - Puis
mentiers représentant les éléments à supprimer de 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() - Afficher la taille initiale de l’ensemble après toutes les insertions
- Lire le nombre d’éléments à supprimer
- Pour chaque élément à supprimer, utiliser
.erase()pour tenter de le supprimer - Après chaque tentative de suppression, afficher la taille actuelle de l’ensemble
- 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;
}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