Parcourir un Set
Fait partie de la section Logique et Flux du Journey C++ de Coddy. Leçon 39 sur 56.
Maintenant que tu sais ajouter, vérifier et supprimer des éléments d’un ensemble, apprenons à parcourir tous les éléments d’un ensemble. La boucle for basée sur une plage est le moyen le plus simple de visiter chaque élément.
Voici comment parcourir un ensemble :
std::set<std::string> fruits = {"banana", "apple", "cherry"};
for (const std::string& fruit : fruits) {
std::cout << fruit << std::endl;
}La caractéristique la plus importante à retenir est que les ensembles maintiennent automatiquement un ordre trié. Lorsque tu parcours l’ensemble de fruits ci-dessus, la sortie sera "apple", "banana", "cherry" — et non dans l’ordre où tu les as insérés. Ce tri automatique est l’un des principaux avantages de l’utilisation de std::set.
Cette itération triée rend les ensembles parfaits pour afficher des données par ordre alphabétique ou numérique sans avoir à les trier manuellement. Que tu travailles avec des nombres, des chaînes de caractères ou d’autres types comparables, l’ensemble les présentera toujours dans leur ordre naturel.
Défi
FacileCrée un programme qui démontre la fonctionnalité de tri automatique de std::set en ajoutant des mots à un ensemble, puis en parcourant celui-ci pour les afficher par ordre alphabétique. Ce défi testera ta compréhension des boucles for basées sur une plage avec les ensembles et de la manière dont les ensembles maintiennent les éléments triés.
Les entrées suivantes seront fournies :
- Un entier
nreprésentant le nombre de mots à ajouter à l’ensemble - Puis
nchaînes représentant les mots à insérer dans l’ensemble
Ton programme doit :
- Créer un
std::set<std::string>vide - Lire le nombre de mots à ajouter
- Utiliser une boucle pour lire chaque mot et l’insérer dans l’ensemble à l’aide de la méthode
.insert() - Utiliser une boucle for basée sur une plage pour parcourir l’ensemble et afficher chaque mot
- Après avoir affiché tous les mots, afficher le nombre total de mots uniques dans l’ensemble
Utilise exactement le format de sortie suivant :
Pour chaque mot de l’ensemble (par ordre alphabétique) :
[word]Récapitulatif à la fin :
Total unique words: [count]Utilise une boucle for basée sur une plage avec la syntaxe for (const std::string& word : wordSet) pour parcourir tous les éléments de l’ensemble. L’ensemble présentera automatiquement les mots par ordre alphabétique, ce qui illustre l’un des principaux avantages de l’utilisation de std::set. N’oublie pas que si des mots en double sont fournis en entrée, l’ensemble les ignorera automatiquement : seuls les mots uniques seront donc affichés.
Essayez vous-même
#include <iostream>
#include <set>
#include <string>
using namespace std;
int main() {
// Lisez le nombre de mots
int n;
cin >> n;
// Créez un ensemble vide pour stocker les mots
set<string> wordSet;
// TODO: Écrivez votre code ici
// Lisez n mots et insérez-les dans l’ensemble
// Utilisez une boucle for basée sur une plage pour parcourir l’ensemble et afficher chaque mot
// Affichez le nombre total de mots uniques
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