/*
   Programma 61cppBubleSortArreiStringhe
   compilato con  dev-c++

   Riontino Raffaele 3AS INF I.T.I.S. Ettore Molinari  - Milano -  6-3-'10

   Caricare un array di stringhe, ordinarlo e visualizzare l'array ordinato
   utilizzo delle funzioni con passaggio di parametri.
 */

 #include <conio.h>
 #include <string.h>
 #include <iostream>
 #include <windows.h>
 #define dim1 6  // quantità di stringhe
 #define dim2 15  // lunghezza stringhe
 using namespace std;
 
 int lunghezza(char stringhe[]);
 
 int caratteri(char stringhe[]);
 
 void converti(char stringhe[]);
 
 void riordino(char stringhe[][dim2],int i);
 
 void visualizza(char stringhe[][dim2],int i);


 main()
 {
  char stringhe[dim1][dim2], scelta;
  int i,errore;
  do{
  system ("cls");
  cout << "\n\tCaricamento di  un array di stringhe controllo degli imput\n\n";
  cout << "\triordino con bubble sort e visualizzazione riordinati.\n\n";
  cout << "\n\n   Array formato da 6 stringhe";
  cout << "\n\n   (massimo 15 caratteri per stringa)";
  cout << "\n\n   sono consentiti solo i caratteri alfabetici : \n\n";
  for (i=0 ; i<dim1 ; i++) //1
    {
    do{
     cout << "\tinserisci la - " << i+1 << " - stringa : ";
     cin.getline(stringhe[i],20);
     //controllo grandezza stringa
     errore=lunghezza(stringhe[i]);
     if (errore==0)converti(stringhe[i]);
     if (errore==0){errore=caratteri(stringhe[i]);}
     }while (errore);
     } //chiusura 1
   cout << "\n\n   Caricamento terminato \n\n  ";
   system("pause");
   system("cls");
   cout << "\n\n    Prima del riordino alfabetico : \n";
   visualizza(stringhe,dim1);
   cout << "\n\n  ";
   system("pause");
   riordino(stringhe,dim1);
   system("cls");
   cout << "\n\n    Dopo il riordino : \n";
   visualizza(stringhe,dim1);
   cout << "\n\n   Vuoi ripetere il programma ? (s / n) : ";
   scelta = getch();
   scelta = tolower(scelta);
  }while (scelta == 's');
  
  system("cls");
  cout << "\n\n\t\t\t  Programma terminato\n\n\n";
  cout << "\n\tRiontino Raffaele   I.T.I.S. Ettore Molinari  - Milano -\n\n\n";
  cout << "\n\n\t\t\t    06 - 03 - 2010\n\n\n\n\t   ";
  system ("pause");
 } //fine main
 
  //funzione per il controllo della lunghezza
  int lunghezza(char stringhe[])
  {
   int errore=0;
   if (strlen(stringhe)>dim2){
                             cout << "\n   Attenzione,stringa troppo lunga.Ripeti!!\n\n";
                             errore=1;
                            }
   return errore;   
  }//fine lunghezza

  //funzione che controlla i caratteri presenti nella stringa
  int caratteri(char stringhe[])
  {
   int errore,flag,i=0;
   errore=0;
   flag=1;
   while ((i<strlen(stringhe)) && (flag))
    {
       
     if ((stringhe[i] < 97) || (stringhe[i] > 122)) { if (stringhe[i] != 32)
                                                                    {
                                                                    cout << "\n   La stringa inserita contiene caratteri diversi";
                                                                    cout << "\n   da quelli alfabetici.Ripeti!!\n\n";
                                                                    flag=0;
                                                                    errore=1;}
                                                                   }
                                                                  
     i++;
    }
    return errore;
   
  }//fine caratteri
  
  
  //funzione che converte le lettere presenti nella stringa inviata,in minuscolo
  void converti(char stringhe[])
  {
   int i;
   for (i=0 ; i<strlen(stringhe) ; i++)
     {
      stringhe[i] = tolower(stringhe[i]);
     }
   
  } //fine converti
  
  //riordino della lista di stringhe inserite
  void riordino(char stringhe[][dim2],int i)
  {
  char temp[dim2];
  int j,flag, k,t;
  flag=1;
  k=i-1;
  while((k > 0) && (flag))
   {
   flag=0;         
   for (j=0 ; j<k ; j++)
    {
     if (strcmp(stringhe[j],stringhe[j+1]) > 0){
                                                      strcpy(temp,stringhe[j]);
                                                      strcpy(stringhe[j],stringhe[j+1]);
                                                      strcpy(stringhe[j+1],temp);
                                                      flag=1;
                                                      }
 
    }//for 
   k--;   
  }//while 
  }//chiusura riordino
  
  //funzione che visualizza il contenuto dell'array di stringhe
  void visualizza(char stringhe[][dim2],int i)
  {
   int j;
   for (j=0 ; j<i ; j++)
     {
      cout << "\n\tN." << j+1 << " ; " << stringhe[j];
     }
  }//chiusura visualizza