Ce programme trie les 10 chaînes (saisies par l'utilisateur) dans l'ordre lexicographique (ordre du dictionnaire).
Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation C ++ suivantes:
- Tableaux C ++
- Tableaux multidimensionnels C ++
- Chaînes C ++
Ce programme prend 10 mots de l'utilisateur et les trie dans l'ordre lexicographique.
Nous avons utilisé l' algorithme de tri à bulles dans ce programme. Veuillez donc visiter notre didacticiel sur l'algorithme de tri à bulles avant de continuer.
Exemple: trier les mots dans l'ordre du dictionnaire
#include using namespace std; int main() ( string str(10), temp; cout << "Enter 10 words: " << endl; for(int i = 0; i < 10; ++i) ( getline(cin, str(i)); ) // Use Bubble Sort to arrange words for (int i = 0; i < 9; ++i) ( for (int j = 0; j str(j + 1)) ( temp = str(j); str(j) = str(j + 1); str(j + 1) = temp; ) ) ) cout << "In lexicographical order: " << endl; for(int i = 0; i < 10; ++i) ( cout << str(i) << endl; ) return 0; )
Production
Entrez 10 mots: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP Dans l'ordre lexicographique: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Pour résoudre ce programme, un tableau d'objet chaîne str (10) est créé.
Les 10 mots saisis par l'utilisateur sont stockés dans ce tableau.
Ensuite, le tableau est trié par ordre lexicographique à l'aide du tri à bulles et affiché à l'écran.
