Stampare LinkedList ordinata secondo un parametro

[identikit_man]

Salve a tutti ragazzi ho un problema ho la seguente lista:
LinkedList <Circuito> lista_circuiti
Dove Circuito è la seguente classe:

public class Circuito
{
	private String name;
	private String location;
	private LinkedList <Curva> lista_curve;
	private int lunghezza;
	public Circuito(String nome,String loc,int lung,LinkedList <Curva> list)
	{
		name=nome;
		location=loc;
		lung=lunghezza;
		lista_curve=list;
	}
	public String getNomeCircuito()
	{
		return name;
	}
	public String getLocation()
	{
		return location;
	}
}

Mi viene chiesto di stampare tutti i circuiti, dal più lungo al più corto; quindi secondo il parametro lunghezza.
Secondo vai qual'è la strada più semplice da seguire??

[andbin]

Originariamente inviato da identikit_man
Secondo vai qual'è la strada più semplice da seguire??

Usare Collections.sort passando, oltre alla lista, una tua implementazione di Comparator<Circuito> che definisce il criterio di ordinamento (che come hai detto è sulla lunghezza).

[identikit_man]

Originariamente inviato da andbin
Usare Collections.sort passando, oltre alla lista, una tua implementazione di Comparator<Circuito> che definisce il criterio di ordinamento (che come hai detto è sulla lunghezza).

Quindi mi devo andare a creare un altra classe che implementi l'interfaccia Comparator e andare e andare a riscrivere in questa classe il metodo che mi permette di ordinare gli oggetti Circuito??

[andbin]

Originariamente inviato da identikit_man
Quindi mi devo andare a creare un altra classe che implementi l'interfaccia Comparator e andare e andare a riscrivere in questa classe il metodo che mi permette di ordinare gli oggetti Circuito??

In questo post avevo fatto un esempio, sebbene gli elementi erano String e non oggetti più complessi. Ma il concetto è lo stesso.

[identikit_man]

Ok ok ho capito.Mi restano solo 2 dubbi.
Posso implementare l'interfaccia nella stessa classe Circuito; cioè nel seguente modo?

public class Circuito implements Comparator<Circuito>

E poi il secondo dubbio riguarda il funzionamento; del metodo ho visto che restituisce un intero,ma poi l'ordinamento viene fatto in base a quest'intero???
Comunque ho implementato il metodo nel seguente modo:

public int compare(Circuito c1,Circuito c2)
{
	if(c1.getLunghezza()>c2.getLunghezza())
	{
		return 1;
	}
	else
	{
		if(c1.getLunghezza()<c2.getLunghezza())
		{
			return -1;
		}
		else
		{
			return 0;
		}
	}
}

[andbin]

Originariamente inviato da identikit_man
Posso implementare l'interfaccia nella stessa classe Circuito; cioè nel seguente modo?

public class Circuito implements Comparator<Circuito>

Tecnicamente sì, certo (non c'è niente nel linguaggio che lo vieta). Ma concettualmente no e non è neppure molto bello come "design".
Innanzitutto di Comparator per un certo tipo ne puoi implementare quanti ne vuoi e il fatto di fissarne uno sullo stesso tipo che stai comparando ... non è certo una buona cosa.
Inoltre, tu devi passare al sort una implementazione di Comparator e in questo caso dovresti passare un oggetto Circuito ... quale? Passi uno qualunque di quelli che hai già? O peggio ... ne istanzi uno nuovo? Vedi che non ha molto senso ....

Originariamente inviato da identikit_man
E poi il secondo dubbio riguarda il funzionamento; del metodo ho visto che restituisce un intero,ma poi l'ordinamento viene fatto in base a quest'intero???

public int compare(Circuito c1,Circuito c2)

compare deve solo restituire:
valore < 0 se c1 è minore di c2
valore 0 se c1 è uguale a c2
valore > 0 se c1 è maggiore di c2

Il sort userà questa informazione per sapere come spostare i due elementi man mano che fa varie combinazioni di confronti.

Originariamente inviato da identikit_man

public int compare(Circuito c1,Circuito c2)
{
	if(c1.getLunghezza()>c2.getLunghezza())
	{
		return 1;
	}
	else
	{
		if(c1.getLunghezza()<c2.getLunghezza())
		{
			return -1;
		}
		else
		{
			return 0;
		}
	}
}

Corretto. Potresti comunque compattare con l'operatore condizionale ?:

[identikit_man]

Alla fine ho implementato la seguente classe:

public class CompareCircuito implements Comparator <Circuito>
{
	public int compare(Circuito c1,Circuito c2)
	{
		if(c1.getLunghezza()>c2.getLunghezza())
		{
			return 1;
		}
		else
		{
			if(c1.getLunghezza()<c2.getLunghezza())
			{
				return -1;
			}
			else
			{
				return 0;
			}
		}
		
	}
}

Comunque potrei anche utilizzare una classe anonima senza necessariamente creare un altro file???
Potresti spiegarmi meglio anche il discorso dell'operatore :? non l'ho mai utilizzato??

[Alex'87]

Originariamente inviato da identikit_man
Alla fine ho implementato la seguente classe:
Potresti spiegarmi meglio anche il discorso dell'operatore :? non l'ho mai utilizzato??

? : non : ?

L'espressione condizione ? A : B restituisce A se condizione vale true, B altrimenti


ps: usa il tag CODE per postare il codice

[MItaly]

Originariamente inviato da Alex'87
ps: usa il tag CODE per postare il codice

@identikit_man: ora ho corretto io, in futuro ricordatene.

[andbin]

Originariamente inviato da identikit_man
Alla fine ho implementato la seguente classe:

public class CompareCircuito implements Comparator <Circuito>

Ok, ottimo.

Originariamente inviato da identikit_man
Comunque potrei anche utilizzare una classe anonima senza necessariamente creare un altro file???

Assolutamente sì, non ci sarebbe nulla di inappropriato.

Originariamente inviato da identikit_man
Potresti spiegarmi meglio anche il discorso dell'operatore :? non l'ho mai utilizzato??

Il corpo del compare diventerebbe di sole 2 righe:

return c1.getLunghezza() > c2.getLunghezza() ? +1 :
       c1.getLunghezza() < c2.getLunghezza() ? -1 : 0;

Come l'ho scritto è solo perché così è chiaro e leggibile. Ma puoi anche mettere tutto su 1 riga.