## Écrire le code Ajoutez le code suivant au fichier `main.cpp`. Ce code triera un ensemble de chaînes de caractères en fonction de leur longueur. ```cpp #include #include using namespace std; //Renvoie vrai si la première chaîne est de longueur supérieure à la seconde bool cmp(string x, string y) { int n = x.length(); int m = y.length(); if (n > m) return true; else return false; } //Fonction pour afficher les éléments de l'ensemble non ordonné à l'aide d'un itérateur void show(unordered_set s) { //Déclaration d'un itérateur pour parcourir l'ensemble non ordonné unordered_set::iterator i; for (i = s.begin(); i!= s.end(); i++) { cout << *i << " "; //Accès aux éléments de l'ensemble non ordonné en utilisant * car i stocke l'adresse de chaque élément } cout << endl; } int main() { cout << "\n\nBienvenue à LabEx :-)\n\n\n"; cout << " ===== Programme pour démontrer le tri des chaînes de caractères en fonction de leur longueur, en CPP ===== \n\n\n\n"; cout << " *** L'ensemble non ordonné supprime automatiquement les éléments dupliqués et maintient un ordre aléatoire. *** \n\n"; cout << " *** Cet ordre aléatoire dépend de la fonction de hachage utilisée en interne. *** \n\n"; cout << " *** L'ensemble non ordonné peut être trié en copiant ses éléments dans un vecteur. *** \n\n"; //Déclaration de l'ensemble non ordonné (ensemble non ordonné de chaînes de caractères) unordered_set s; //Remplissage des éléments en utilisant la méthode insert() cout << "\n\nRemplissage de l'ensemble non ordonné avec des chaînes de caractères dans un ordre aléatoire."; //Contrairement à l'ensemble, cela n'est pas trié automatiquement s.insert("Study"); s.insert("Tonight"); s.insert("Aditya"); s.insert("Abhishek"); s.insert("C++"); s.insert("Hi"); cout << "\n\nLes éléments de l'ensemble non ordonné avant le tri sont :\n "; show(s); //Déclaration d'un vecteur et initialisation avec les éléments de l'ensemble non ordonné vector v(s.begin(), s.end()); //Tri des éléments du vecteur par ordre décroissant de leur longueur à l'aide d'un comparateur personnalisé sort(v.begin(), v.end(), cmp); cout << "\n\nLes éléments de l'ensemble non ordonné après le tri par ordre décroissant de leur longueur à l'aide d'un comparateur personnalisé sont : \n"; //Déclaration d'un itérateur pour parcourir le vecteur vector::iterator it; for (it = v.begin(); it!= v.end(); it++) { cout << *it << " "; //Accès aux éléments du vecteur en utilisant * car i stocke l'adresse de chaque élément } cout << "\n\n\n"; return 0; } ```