See programm sorteerib 10 stringi (kasutaja sisestatud) leksikograafilises järjekorras (sõnastiku järjekorras).
Selle näite mõistmiseks peaksid teil olema teadmised järgmistest C ++ programmeerimise teemadest:
- C ++ massiivid
- C ++ mitmemõõtmelised massiivid
- C ++ stringid
See programm võtab kasutajalt 10 sõna ja sorteerib need leksikograafilises järjekorras.
Oleme selles programmis kasutanud mullide sorteerimise algoritmi . Nii et külastage enne jätkamist meie Bubble Sort Algorithm õpetust.
Näide: sortige sõnu sõnastiku järjekorras
#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äljund
Sisestage 10 sõna: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP Leksikograafilises järjekorras: C C ++ Java Java Matlab PHP Perl Python R Ruby
Selle programmi lahendamiseks luuakse massiivi stringi objekt str (10).
Kasutaja sisestatud 10 sõna salvestatakse sellesse massiivi.
Seejärel sorteeritakse massiiv leksikograafilises järjekorras mullide sortimise abil ja kuvatakse ekraanil.