Questo programma ordina le 10 stringhe (inserite dall'utente) in ordine lessicografico (ordine dizionario).
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione C ++:
- Array C ++
- Array multidimensionali C ++
- Stringhe C ++
Questo programma prende 10 parole dall'utente e le ordina in ordine lessicografico.
Abbiamo utilizzato l' algoritmo di ordinamento delle bolle in questo programma. Quindi visita il nostro tutorial sull'algoritmo di ordinamento delle bolle prima di procedere.
Esempio: ordina le parole nell'ordine del dizionario
#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; )
Produzione
Immettere 10 parole: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP In ordine lessicografico: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Per risolvere questo programma, viene creato un array di oggetto stringa str (10).
Le 10 parole inserite dall'utente vengono memorizzate in questo array.
Quindi, l'array viene ordinato in ordine lessicografico utilizzando l' ordinamento a bolle e visualizzato sullo schermo.
