Créer un Set et ajouter des éléments
Fait partie de la section Logique et Flux du Journey C++ de Coddy. Leçon 36 sur 56.
Maintenant que tu sais ce qu’est un ensemble, apprenons à en créer un et à y ajouter des éléments. Pour ajouter des éléments à un std::set, tu utilises la méthode .insert().
Voici comment créer un ensemble vide et ajouter des éléments :
std::set<int> numbers;
numbers.insert(5);
numbers.insert(2);
numbers.insert(8);La caractéristique la plus importante des ensembles est qu’ils rejettent automatiquement les doublons. Si tu essaies d’insérer deux fois la même valeur, l’ensemble reste inchangé :
numbers.insert(5); // Ceci n'ajoutera pas un autre 5
numbers.insert(5); // Ceci non plusAprès toutes ces insertions, votre ensemble ne contiendra que trois éléments uniques : 2, 5 et 8 (triés automatiquement). Les tentatives d’insertion en double de 5 sont simplement ignorées, ce qui rend les ensembles si utiles pour gérer des collections de données uniques.
Défi
FacileCrée un programme qui démontre la fonctionnalité d’éléments uniques de std::set en ajoutant plusieurs entiers à un ensemble, y compris des valeurs en double, puis en affichant la taille finale pour prouver que les doublons sont automatiquement ignorés.
Les entrées suivantes seront fournies :
- Un entier
nreprésentant le nombre d’entiers à insérer - Puis
nentiers à insérer dans l’ensemble
Votre programme doit :
- Créer un
std::set<int>vide - Lire le nombre d’entiers à insérer
- Utiliser une boucle pour lire chaque entier et l’insérer dans l’ensemble à l’aide de la méthode
.insert() - Après toutes les insertions, afficher la taille finale de l’ensemble à l’aide de la méthode
.size() - Afficher un message indiquant combien de tentatives d’insertion de doublons ont été ignorées
Utilisez exactement le format de sortie suivant :
Set size: [final_size]
Duplicates ignored: [number_of_duplicates]Le nombre de doublons ignorés doit être calculé comme la différence entre le nombre total de tentatives d’insertion et la taille finale de l’ensemble. Cela démontre que les ensembles préservent automatiquement l’unicité en rejetant les valeurs en double, ce qui constitue leur principale caractéristique pour stocker des collections d’éléments uniques.
Essayez vous-même
#include <iostream>
#include <set>
using namespace std;
int main() {
// Lisez le nombre d’entiers à insérer
int n;
cin >> n;
// Créez un ensemble vide
set<int> mySet;
// TODO: Écrivez votre code ici
// Utilisez une boucle pour lire n entiers et les insérer dans l’ensemble
// Calculez combien de doublons ont été ignorés
// Affichez les résultats
cout << "Set size: " << mySet.size() << endl;
cout << "Duplicates ignored: " << /* calculer les doublons */ << 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