Dette programmet sorterer de 10 strengene (angitt av brukeren) i leksikografisk rekkefølge (ordbokrekkefølge).
For å forstå dette eksemplet, bør du ha kunnskap om følgende C ++ programmeringsemner:
- C ++ arrays
- C ++ flerdimensjonale matriser
- C ++ strenger
Dette programmet tar 10 ord fra brukeren og sorterer dem i leksikografisk rekkefølge.
Vi har brukt boblesorteringsalgoritmen i dette programmet. Så besøk vår Bubble Sort Algorithm tutorial før du fortsetter.
Eksempel: Sorter ord i ordbokrekkefø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; )
Produksjon
Skriv inn 10 ord: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP I leksikografisk rekkefølge: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
For å løse dette programmet opprettes en rekke strengobjekter str (10).
De 10 ordene som er skrevet inn av brukeren er lagret i denne matrisen.
Deretter blir matrisen sortert i leksikografisk rekkefølge ved hjelp av boblesortering og vises på skjermen.