Dit programma sorteert de 10 strings (ingevoerd door de gebruiker) in lexicografische volgorde (woordenboekvolgorde).
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende C ++ programmeeronderwerpen:
- C ++ arrays
- C ++ multidimensionale arrays
- C ++ snaren
Dit programma neemt 10 woorden van de gebruiker en sorteert ze in lexicografische volgorde.
We hebben het algoritme voor het sorteren van bellen in dit programma gebruikt. Bezoek daarom onze zelfstudie Bubble Sort Algorithm voordat u verder gaat.
Voorbeeld: woorden sorteren in woordenboekvolgorde
#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; )
Uitvoer
Voer 10 woorden in: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP In lexicografische volgorde: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Om dit programma op te lossen, wordt een array van string-object str (10) gemaakt.
De 10 door de gebruiker ingevoerde woorden worden in deze array opgeslagen.
Vervolgens wordt de array in lexicografische volgorde gesorteerd met behulp van bellen sorteren en op het scherm weergegeven.
