Programma C per ordinare gli elementi in ordine lessicografico (ordine del dizionario)

In questo esempio imparerai a ordinare 5 stringhe inserite dall'utente nell'ordine lessicografico (ordine del dizionario).

Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione in C:

  • C Array multidimensionali
  • Stringhe di programmazione C.
  • Manipolazioni di stringhe nella programmazione in C mediante funzioni di libreria

Ordina le stringhe nell'ordine del dizionario

 #include #include int main() ( char str(5)(50), temp(50); printf("Enter 5 words: "); // Getting strings input for (int i = 0; i < 5; ++i) ( fgets(str(i), sizeof(str(i)), stdin); ) // storing strings in the lexicographical order for (int i = 0; i < 5; ++i) ( for (int j = i + 1; j 0) ( strcpy(temp, str(i)); strcpy(str(i), str(j)); strcpy(str(j), temp); ) ) ) printf("In the lexicographical order: "); for (int i = 0; i < 5; ++i) ( fputs(str(i), stdout); ) return 0; )

Produzione

 Immettere 5 parole: programmazione R JavaScript programmazione Java C programmazione C ++ nell'ordine lessicografico: programmazione C programmazione C ++ programmazione Java JavaScript R 

Per risolvere questo programma, viene creata una stringa bidimensionale denominata str. La stringa può contenere un massimo di 5stringhe e ogni stringa può contenere un massimo di 50caratteri (incluso il nullcarattere).

Nel programma abbiamo utilizzato due funzioni di libreria:

  • strcmp () - per confrontare le stringhe
  • strcpy () - per copiare le stringhe

Queste funzioni vengono utilizzate per confrontare le stringhe e ordinarle nell'ordine corretto.

Articoli interessanti...