Tento program triedi 10 reťazcov (zadaných používateľom) v lexikografickom poradí (poradie slovníka).
Aby ste pochopili tento príklad, mali by ste mať znalosti nasledujúcich programovacích tém C ++:
- Polia C ++
- C ++ multidimenzionálne polia
- C ++ reťazce
Tento program vezme od používateľa 10 slov a zoradí ich v lexikografickom poradí.
V tomto programe sme použili algoritmus triedenia bublín . Pred pokračovaním teda navštívte náš návod Algoritmus bublinového triedenia.
Príklad: Zoraďte slová v poradí slovníkov
#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; )
Výkon
Zadajte 10 slov: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP V lexikografickom poradí: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Na vyriešenie tohto programu je vytvorené pole reťazcového objektu str (10).
10 slov zadaných používateľom je uložených v tomto poli.
Potom je pole zoradené v lexikografickom poradí pomocou bublinového triedenia a zobrazené na obrazovke.