Pages: [1]   Go Down
Print
Author Topic: Ordinamento di stringhe  (Read 1822 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Gam
Apprendista Forumista
**
Offline Offline

Posts: 385



« on: 04-01-2009, 15:44:14 »

Ciao ragazzi, mi potreste consigliare un metodo che mi consenta, dato un array di stringhe non ordinato, di ordinarlo alfabeticamente?. Il dubbio maggiore sta nel fatto che se ci sono due stringhe tipo:

   ..."bastone","bagaglio"...           l'output alla fine dovrebbe essere un array ordinato del tipo:

   ..."bagaglio","bastone"...

 in quanto la lettera "g" della seconda stringa, alfabeticamente è minore della lettera "s" della prima stringa.
Che qualcuno mi aiuti ok
Logged
MisteroLupo
Apprendista Forumista
**
Offline Offline

Posts: 273

Tra il dire e il fare c'è distanza di hamming 2.


« Reply #1 on: 04-01-2009, 16:36:11 »

La classe String contiene il metodo compareTo che confronta due stringhe lessicograficamente.
Ecco la documentazione
Logged
Gam
Apprendista Forumista
**
Offline Offline

Posts: 385



« Reply #2 on: 05-01-2009, 15:45:09 »

Grazie per l'aiuto
Ma un modo per costruire un metodo simile al "compareTo" esiste?
Cioè voglio dire, il prof. permette l'uso di questi metodi nella prova che faremo, nel caso avessimo la necessità di usarli?
Logged
ɹǝǝuıƃuǝsɹǝʌǝɹ
Administrator
God of the Forum
*****
Offline Offline

Gender: Male
Posts: 4.475


Più grande è la lotta, e più è glorioso il trionfo


WWW
« Reply #3 on: 05-01-2009, 16:29:30 »

Grazie per l'aiuto
Ma un modo per costruire un metodo simile al "compareTo" esiste?
Cioè voglio dire, il prof. permette l'uso di questi metodi nella prova che faremo, nel caso avessimo la necessità di usarli?
Il metodo compareTo viene calcolato da un codice equivalente al seguente, secondo la specifica propria di java.lang.String.compareTo (String):
Code:
private static int my_compareTo (String s1, String s2)
{
    int i = 0, l1 = s1.length (), l2 = s2.length ();
    int minLength = Math.min (l1, l2);
   
    //scorre fino a quando trova un carattere diverso
    //oppure una delle stringhe è stata scansita interamente
    while (i < minLength && s1.charAt (i) == s2.charAt (i))
        i++;
   
    //se ci siamo fermati quando ancora scansivamo entrambe le stringhe
    if (i < minLength)
        //vuol dire che c'è un primo simbolo diverso, ne restituiamo la differenza (con segno)
        return s1.charAt (i) - s2.charAt (i);
    else
        //altrimenti restituiamo al differenza (con segno) tra le lunghezze delle stringhe
        return s1.length () - s2.length ();
}
ove s1 sarebbe la Stringa su cui viene richiamato il metodo compareTo, ovvero le seguenti due istruzioni restituiscono lo stesso valore:
Code:
s1.compareTo (s2)
my_compareTo (s1, s2)

Logged

La grande marcia della distruzione mentale proseguirà. Tutto verrà negato. Tutto diventerà un credo. È un atteggiamento ragionevole negare l'esistenza delle pietre sulla strada; sarà un dogma religioso affermarla. È una tesi razionale pensare di vivere tutti in un sogno; sarà un esempio di saggezza mistica affermare che siamo tutti svegli. Accenderemo fuochi per testimoniare che due più due fa quattro. Sguaineremo spade per dimostrare che le foglie sono verdi in estate. Non ci resterà quindi che difendere non solo le incredibili virtù e saggezze della vita umana, ma qualcosa di ancora più incredibile: questo immenso, impossibile universo che ci guarda dritto negli occhi. Combatteremo per i prodigi visibili come se fossero invisibili. Guarderemo l'erba e i cieli impossibili con uno strano coraggio. Saremo tra coloro che hanno visto eppure hanno creduto.

In tutto, amare e servire.

  
                            ن                           
I can deal with ads,
I can deal with buffer,
but when ads buffer
I suffer...

...nutrimi, o Signore, "con il pane delle lacrime; dammi, nelle lacrime, copiosa bevanda...

   YouTube 9GAG    anobii  S  Steam T.B.o.I. Wiki [univ] Lezioni private  ʼ  Albo d'Ateneo Unicode 3.0.1
Usa "Search" prima di aprire un post - Scrivi sempre nella sezione giusta - Non spammare - Rispetta gli altri utenti - E ricorda di seguire il Regolamento
Alex_47
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 409


The spiral's King


« Reply #4 on: 07-01-2009, 22:06:20 »

ma nella prova itinere di giorno 9 ci saranno esercizi sull'ordinamento di stringhe?
Logged
k1r4
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 375


Il mio nick si pronuncia cappaunoerrequattro!!


WWW
« Reply #5 on: 07-01-2009, 23:09:37 »

non ci saranno esercizi sull'ordinamento, ma solo esercizi sulla ricerca (sequenziale) così almeno ha detto il professore oggi in classe  I
Logged

TheSpecialOne
Apprendista Forumista
**
Offline Offline

Posts: 232



« Reply #6 on: 08-01-2009, 12:26:46 »

non ci saranno esercizi sull'ordinamento, ma solo esercizi sulla ricerca (sequenziale) così almeno ha detto il professore oggi in classe  I

non immagini che bella notizia mi hai dato!
fatti sentire, statua d'oro per te!   ok
Logged
Pages: [1]   Go Up
Print
Jump to: