std::set
Éléments uniques et ordonnés
std::set est une leçon C++ Academy gratuite sur CoddyKit. Ceci est la leçon 2 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage C++ Academy, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours C++ Academy comprend 4 leçons au total.
Qu'est-ce que std::set ?
std::set stocke des éléments uniques dans l'ordre trié. Il n'y a aucun doublon et les recherches s'effectuent en temps logarithmique.
- Les clés sont également les valeurs.
- Idéal pour vérifier l'appartenance et dédupliquer des données.
#include <iostream>
#include <set>
int main() {
std::set<int> s{3, 1, 2, 1, 3};
for (int x : s) std::cout << x << ' ';
std::cout << '\n';
return 0;
}Insérer des valeurs
Utilisez insert() pour ajouter des éléments. L'insertion d'une valeur qui existe déjà est simplement ignorée.
#include <iostream>
#include <set>
int main() {
std::set<std::string> s;
s.insert("apple");
s.insert("banana");
s.insert("apple");
std::cout << s.size() << " unique items\n";
return 0;
}Valeur renvoyée par insert()
insert() renvoie une pair dont le .second est un booléen indiquant si l'insertion a réellement eu lieu.
#include <iostream>
#include <set>
int main() {
std::set<int> s{1, 2};
auto r = s.insert(2);
std::cout << std::boolalpha << "inserted: " << r.second << '\n';
auto r2 = s.insert(5);
std::cout << "inserted: " << r2.second << '\n';
return 0;
}Vérifier l'appartenance
Utilisez count() ou contains() en C++20 pour vérifier si une valeur est présente.
#include <iostream>
#include <set>
int main() {
std::set<int> s{10, 20, 30};
std::cout << s.count(20) << '\n';
std::cout << s.count(99) << '\n';
return 0;
}Rechercher des éléments
find() renvoie un itérateur vers l'élément correspondant, ou end() lorsqu'il est absent.
#include <iostream>
#include <set>
int main() {
std::set<std::string> s{"red", "green", "blue"};
auto it = s.find("green");
std::cout << (it != s.end() ? "found" : "missing") << '\n';
return 0;
}Supprimer des éléments
erase() supprime une valeur par sa clé et renvoie le nombre d'éléments supprimés (0 ou 1).
#include <iostream>
#include <set>
int main() {
std::set<int> s{1, 2, 3, 4};
s.erase(3);
for (int x : s) std::cout << x << ' ';
std::cout << '\n';
return 0;
}Ordre trié
Les éléments sont toujours parcourus dans l'ordre croissant, quelle que soit leur méthode d'insertion.
#include <iostream>
#include <set>
int main() {
std::set<int> s{50, 10, 40, 20, 30};
for (int x : s) std::cout << x << ' ';
std::cout << '\n';
return 0;
}Dédupliquer les données
Insérer des valeurs dans un ensemble est un moyen rapide de supprimer les doublons et de trier les valeurs en même temps.
#include <iostream>
#include <set>
#include <vector>
int main() {
std::vector<int> v{4, 2, 4, 1, 2, 3, 1};
std::set<int> unique(v.begin(), v.end());
for (int x : unique) std::cout << x << ' ';
std::cout << '\n';
return 0;
}lower_bound et upper_bound
Puisque l'ensemble est ordonné, lower_bound() et upper_bound() permettent de trouver efficacement des plages.
#include <iostream>
#include <set>
int main() {
std::set<int> s{10, 20, 30, 40, 50};
auto lo = s.lower_bound(20);
auto hi = s.upper_bound(40);
for (auto it = lo; it != hi; ++it) std::cout << *it << ' ';
std::cout << '\n';
return 0;
}Taille et vidage
size() indique le nombre d'éléments, empty() vérifie s'il n'y en a aucun et clear() supprime tout.
#include <iostream>
#include <set>
int main() {
std::set<int> s{1, 2, 3};
std::cout << s.size() << '\n';
s.clear();
std::cout << std::boolalpha << s.empty() << '\n';
return 0;
}Insertion d'une plage
Vous pouvez insérer une plage entière provenant d'un autre conteneur ; les doublons sont automatiquement supprimés et les éléments triés.
#include <iostream>
#include <set>
int main() {
std::set<int> s{1, 2, 3};
int more[] = {3, 4, 5};
s.insert(more, more + 3);
for (int x : s) std::cout << x << ' ';
std::cout << '\n';
return 0;
}Vérification rapide
Vérifiez votre compréhension du comportement de std::set.
Récapitulatif
Vous avez appris que std::set :
- contient des valeurs uniques et triées
- ignore silencieusement les insertions en double
- prend en charge les recherches
find,count,eraseet les requêtes ordonnéeslower_bound/upper_bound
Ensuite, vous découvrirez multimap et multiset, qui autorisent les doublons.
Questions Fréquemment Posées
La leçon « std::set » est-elle gratuite ?
Oui — le texte complet de « std::set » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours C++ Academy, passe à CoddyKit PRO. Le cours C++ Academy comprend 4 leçons au total.
Qu'est-ce que j'apprendrai dans « std::set » ?
Éléments uniques et ordonnés Tu pratiques C++ Academy avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.
Dois-je avoir de l'expérience pour commencer C++ Academy ?
Aucune expérience préalable n'est requise. C++ Academy sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 2 sur 4.
Combien de temps prend la leçon « std::set » ?
La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.
Peux-tu écrire et exécuter du code dans cette leçon C++ Academy ?
Oui. Chaque leçon C++ Academy inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.