Menu
CoddyTech

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 plus

Aprè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.

challenge icon

Défi

Facile

Cré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 n représentant le nombre d’entiers à insérer
  • Puis n entiers à insérer dans l’ensemble

Votre programme doit :

  1. Créer un std::set<int> vide
  2. Lire le nombre d’entiers à insérer
  3. Utiliser une boucle pour lire chaque entier et l’insérer dans l’ensemble à l’aide de la méthode .insert()
  4. Après toutes les insertions, afficher la taille finale de l’ensemble à l’aide de la méthode .size()
  5. 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;
}
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