[JAVA] Ordinare gli elementi di una coda a priorità

[tina8]

Ciao a tutti, devo copiare gli elementi di una lista contenente coppie di candidati in una coda a priorità in cui gli elementi siano ordinati in ordine di rango.

Ho scritto una classe Candidate:

public class Candidate extends ObjectAbstract {   
private int rank;    
private String candidateParent;     
private String id;

una classe PairCandidate:

public class PairCandidate implements Comparable {      
private Candidate c1;     
private Candidate c2;     
private int rank;      
    
public PairCandidate(Candidate c1, Candidate c2, int rank) {         
this.c1 = c1;         
this.c2 = c2;         
this.rank = rank;     }      

public int compareTo(Object pair) {         
int rank1 = this.getRank();        
int rank2 = ((PairCandidate) pair).getRank();         
Integer r1 = new Integer(rank1);
Integer r2 = new Integer(rank2);
return r1.compareTo(r2);       }

A questo punto copio la lista contenente elementi PairCandidate nella coda:

 
PriorityQueue<PairCandidate> open; open = new PriorityQueue<PairCandidate>(listPair);

Il problema è che alcuni elementi sono ordinati altri no. Dove può essere il problema ?
Grazieeeeee

[andbin]

Originariamente inviato da tina8

public int compareTo(Object pair) {         
    int rank1 = this.getRank();        
    int rank2 = ((PairCandidate) pair).getRank();         
    Integer r1 = new Integer(rank1);
    Integer r2 = new Integer(rank2);
    return r1.compareTo(r2);
}

Il problema è che alcuni elementi sono ordinati altri no. Dove può essere il problema ?

Innanzitutto visto che usi i "generics", dovresti sfruttarli anche nella implementazione di Comparable.

Il compareTo comunque mi pare corretto. Nel senso che compara correttamente basandosi sui "rank" dei due PairCandidate (il this e quello passato al compareTo). Non si vede la implementazione di getRank() ma suppongo che restituisca proprio il rank di PairCandidate.

Puoi descrivere meglio, magari con un esempio, quali dati hai realmente e cosa vedi di sbagliato come risultato finale?

[tina8]

Ho una lista iniziale di elementi (listPair) contentente:
- pair(m1,m2 rank 24)
- pair(t1,t2 rank 8)
- pair(a1,a3 rank 2)
- pair(a1,a4 rank 2)
- pair(a1,a5 rank 2)
- pair(a2,a3 rank 2)
- pair(a2,a4 rank 2)
- pair(a2,a5 rank 2)

quando copio listPair nella coda a priorità (open) e stampo il contenuto della coda a priorità ottengo gli elementi nel seguente ordine:

- pair(a1,a4 rank 2)
- pair(a2,a5 rank 2)
- pair(a1,a3 rank 2)
- pair(t1,t2 rank 8)
- pair(a1,a5 rank 2)
- pair(a2,a3 rank 2)
- pair(a2,a4 rank 2)
- pair(m1,m2 rank 24)

per cui la coppia t1,t2 non è ordinata in modo corretto, io vorrei invece:

- pair(a1,a4 rank 2)
- pair(a2,a5 rank 2)
- pair(a1,a3 rank 2)
- pair(a1,a5 rank 2)
- pair(a2,a3 rank 2)
- pair(a2,a4 rank 2)
- pair(t1,t2 rank 8)
- pair(m1,m2 rank 24)

[andbin]

Originariamente inviato da tina8
ottengo gli elementi nel seguente ordine:

- pair(a1,a4 rank 2)
- pair(a2,a5 rank 2)
- pair(a1,a3 rank 2)
- pair(t1,t2 rank 8)
- pair(a1,a5 rank 2)
- pair(a2,a3 rank 2)
- pair(a2,a4 rank 2)
- pair(m1,m2 rank 24)

Ok, credo di aver capito/intuito la questione. Ora viene una bella domanda: come prendi i dati dal PriorityQueue?

Perché se lo fai con l'iteratore (o intrinsecamente con il for-each) è sbagliato. La documentazione di iterator() di PriorityQueue dice chiaramente:

The iterator does not return the elements in any particular order..

[tina8]

Grazie questo particolare mi era sfuggito, gli elementi sono ordinati !!!