Αυτό το πρόγραμμα ταξινομεί τις 10 χορδές (που εισάγει ο χρήστης) σε λεξικογραφική σειρά (σειρά λεξικού).
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού C ++:
- Πίνακες C ++
- Πολυδιάστατες συστοιχίες C ++
- Χορδές C ++
Αυτό το πρόγραμμα παίρνει 10 λέξεις από τον χρήστη και τα ταξινομεί με λεξικογραφική σειρά.
Έχουμε χρησιμοποιήσει τον αλγόριθμο ταξινόμησης φυσαλίδων σε αυτό το πρόγραμμα. Επομένως, επισκεφθείτε τον οδηγό μας για Αλγόριθμο Bubble Sort πριν συνεχίσετε.
Παράδειγμα: Ταξινόμηση λέξεων σε σειρά λεξικών
#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; )
Παραγωγή
Εισαγάγετε 10 λέξεις: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP Με λεξικογραφική σειρά: C C ++ Java JavaScript Matlab PHP Perl Python R Ruby
Για την επίλυση αυτού του προγράμματος, δημιουργείται ένας πίνακας αντικειμένου συμβολοσειράς str (10).
Οι 10 λέξεις που εισήγαγε ο χρήστης αποθηκεύονται σε αυτόν τον πίνακα.
Στη συνέχεια, ο πίνακας ταξινομείται με λεξικογραφική σειρά χρησιμοποιώντας την ταξινόμηση φυσαλίδων και εμφανίζεται στην οθόνη.
