Dette program sorterer de 10 strenge (indtastet af brugeren) i leksikografisk rækkefølge (ordbogrækkefølge).
For at forstå dette eksempel skal du have kendskab til følgende C ++ programmeringsemner:
- C ++ Arrays
- C ++ flerdimensionelle arrays
- C ++ strenge
Dette program tager 10 ord fra brugeren og sorterer dem i leksikografisk rækkefølge.
Vi har brugt boblesorteringsalgoritmen i dette program. Så besøg vores Bubble Sort Algorithm tutorial, inden du fortsætter.
Eksempel: Sorter ord i ordbogens rækkefølge
#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; )
Produktion
Indtast 10 ord: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP I leksikografisk rækkefølge: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
For at løse dette program oprettes en række strengobjekt str (10).
De 10 ord, der er indtastet af brugeren, er gemt i dette array.
Derefter sorteres arrayet i leksikografisk rækkefølge ved hjælp af boblesortering og vises på skærmen.