[C++] Ordinare un array di stringhe

[Poker1]

Ciao a tutti.

Io ho questo problema:

dato un array di stringe (puntatore a carattee)

char* arr[10];

e le stringhe disposte così:

arr[0] = "Giulio";
arr[i] = "Mario";
...
...
arr[9] = "Giada";

Come posso ordinarle alfabeticamente?

Sono 2 giorni che ammattisco su questa cosa e non ho ancora trovato una soluzione..

Grazie

[LeleFT]

Non ti vorrei dire una cazzata, ma credo che tu potresti usare la funzione strcmp() che ti restituisce la differenza lessicografica fra le due stringhe passate come parametri. Se il risultato di tale funzione è minore di 0 la prima è lessicograficamente inferiore alla seconda, se è maggiore di zero è il contrario, se il risultato è uguale a 0 le due stringhe sono identiche. (la strcmp() viene, infatti, usata per confrontare due stringhe e restituisce 0 nel caso siano uguali).

[kentaromiura]

esistono 2 tipi di ordinamento :
uno Ascii l' altro alfabetico..
ordinare secondo l'Ascii vuol dire che le maiuscole vengono prima..
se vuoi maiuscole e minuscole compagne e ' un ordinamento di tipo
alfabetico..
oltre a le procedure predefinite in ascii puoi fare questo

for (i=0;i<max;i++)if (stringaA[i]<stringaB[i])printf("Stringa A<Stringa B");
else printf("stringaB<stringaA");

altrimenti devi convertirre le due stringhe tutte in minuscolo o tutte in maiuscolo!

[kentaromiura]

inoltre posso aggiungere che se hai un carattere p in maiuscolo per
convertirlo in minuscolo puoi fare

if ((p<='Z')&&(p>='A'))p=p-'A'+'a';

cioe' se il carattere e compreso tra A e Z(Cioe' e' maiuscolo)
sottrai 'A' e somma 'a';
sai che il carattere 'A' ha valore 65 'B' 66 ecc ora io sottraendo
65 trovo la differenza di posizione tra A e il carattere in p;
quindi se sommo 'a' trovo la lettera minuscola!

per convertire in minuscolo idem

if((p<='z')&&(p>='a'))p=p-'a'+'A';

[Poker1]

avevo già in mente di fare il confronto if(A[0] < A[1]) cout << "...";

ma ho provato e non funziona. Non le confronta per la somma dei caratteri.

[Poker1]

Ho risolto:

guardate come ho fatto grazie a strcmp()

#include <iostream>

void exchange(char* A[], int x, int y)
{
   char* temp = A[x];
   A[x] = A[y];

   A[y] = temp;
}

void main()
{
   const int N = 10;
   char* arra[N];

   arra[0] = "luca";
   arra[1] = "giuseppina";
   arra[2] = "mariella";
   arra[3] = "claudio";
   arra[4] = "enrico";
   arra[5] = "gesu";
   arra[6] = "francesco";
   arra[7] = "giovanni";
   arra[8] = "carlo";
   arra[9] = "maria";

  // cout << strcmp(arra[0], arra[1]);

   for(int i = 0; i < N; ++i)
   {
      for(int j = N-1; j >= i+1; j--)
         if(strcmp(arra[j-1], arra[j]) == 1) exchange(arra, j, j-1);

   }

   for(int i = 0; i < N; ++i)
      cout << arra[i] << endl;

   char t; cin >> t;
} 

[kentaromiura]

Originariamente inviato da Poker1
avevo già in mente di fare il confronto if(A[0] < A[1]) cout << "...";

ma ho provato e non funziona. Non le confronta per la somma dei caratteri.

carattere per carattere..
il for lo fa' carattere per carattere..
prova a scriverla cosi'

for (i=0;i<max;i++)if (stringa[A][i]<stringa[B][i])cout<<"Stringa A<Stringa B"
else cout<<"stringaB<stringaA";

con stringa a e stringa b intendevo prendi 2 stringhe alla volta..

[Andrea Simonassi]

#include <algorithm>
#include <iostream>
#include <cstring>

using namespace std;

int cstr_compare(const char * const  a, const char * const  b)
{
	return strcmp(a, b) < 0;
}

int main()
{
   const int array_size = 10;
   char * arra[array_size];
   arra[0] = "luca";
   arra[1] = "giuseppina";
   arra[2] = "mariella";
   arra[3] = "claudio";
   arra[4] = "enrico";
   arra[5] = "gesu";
   arra[6] = "francesco";
   arra[7] = "giovanni";
   arra[8] = "carlo";
   arra[9] = "maria";

   sort(arra, arra + array_size, cstr_compare);

   for(int i=0; i<array_size; ++i)
	   cout << arra[i] <<endl;

   return 0;
}