Šī programma sakārto 10 virknes (kuras ievadījis lietotājs) leksikogrāfiskā secībā (vārdnīcu secībā).
Lai saprastu šo piemēru, jums jāzina par šādām C ++ programmēšanas tēmām:
- C ++ masīvi
- C ++ daudzdimensionāli masīvi
- C ++ stīgas
Šī programma no lietotāja paņem 10 vārdus un sakārto tos leksikogrāfiskā secībā.
Šajā programmā mēs izmantojām burbuļu šķirošanas algoritmu . Tāpēc, pirms turpināt, lūdzu, apmeklējiet mūsu Bubble Sort Algorithm apmācību.
Piemērs: kārtojiet vārdus vārdnīcu secībā
#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; )
Rezultāts
Ievadiet 10 vārdus: C C ++ Java Python Perl R Matlab Ruby JavaScript PHP Leksikogrāfiskā secībā: C C ++ Java Java Matlab PHP Perl Python R Ruby
Lai atrisinātu šo programmu, tiek izveidots virknes objekta masīvs str (10).
Šajā masīvā tiek saglabāti 10 lietotāja ievadītie vārdi.
Pēc tam masīvs tiek sakārtots leksikogrāfiskā secībā, izmantojot burbuļu kārtošanu, un tiek parādīts ekrānā.
