Sortiranje po večih atributih, java

Zadnje čase se veliko ukvarjam z sortiranjem, in že 2 uri razmišljam kako bi sortiral po večih atributih.

Če za spodnji primer uporabim Collection.sort in implementiram vmesnik Comparable, mi bo sortiral samo po enem atributu.

Stvar je v tem da moram drzave sortirat najprej po kolicini kave, če imata dve državi isto količino kave pridelane potem se gleda po kolicini krompirja itd...

Torej najprej po kavi, tista ki ima največ bo ta prva, če imata dve državi isto količino kave bo se gledalo po drugem atributu, če je še to isto pa po tretjem.

import java.util.ArrayList;

public class Drzava {
    
    String drzava;
    
    //kolicina v tonah
    
    int kolicinaKave;
    int kolicinaKrompirja;
    int kolicinaKruha;
    
    
    public Drzava(String drzava,int kava, int krompir, int kruh){
        this.drzava = drzava;
        this.kolicinaKave = kava;
        this.kolicinaKrompirja = krompir;
        this.kolicinaKruha = kruh;
    }
    
    public String toString(){
        return String.format("%s: Kava: %d Krompir: %d Kruh: %d", drzava,kolicinaKave,kolicinaKrompirja,kolicinaKruha);
    }
    
    
    public static void main(String args[]){
        ArrayList<Drzava> list = new ArrayList<Drzava>();
        list.add(new Drzava("ZDA",20,12,10));
        list.add(new Drzava("Brazilija",20,12,15));
        list.add(new Drzava("Kanada",10,12,5));
        
        for(Drzava e: list){
            System.out.println(e);
        }
    }
    
}

Hvala za vaš trud.

Hmm, ne vem če mi bo to sortiralo tako kot želim. Jaz želim, da mi sortira najprej po kavi in če sta kje državi ki imata enako količino kave, potem gleda količino krompirja in če še je to isto potem gleda naslednji atribut.

Verjetno bom moral svojo metodo napisati, ker vse te metode ki so implementirane v javo sortirajo samo po enem atributu.

Vsaj tako jaz mislim Spura. Če si pa ti mislil drugače mi pa razloži kako to doseči.


Hvala.

class Primerjava implements Comparator<Drzava>{
    
    public int compare(Drzava o1, Drzava o2){
        
    } 
}

Tako? Kako pa potem uporabiš slednji razred?

Dobro, saj vem da moram sam ugotoviti. Vendar po toliko urah še vedno ne razumem kako bi naredil.

@ darkolord
Če najprej sortiram po kavi, pa potem po krompirju, in šele potem po kolicini kruha, potem bom dobil, samo sortirano po kruhu.

Ne morem dojeti te logike, ki se skriva za rešitev te uganke.

marjan_h je 25. nov 2012 ob 19:30 izjavil:

Tako? Kako pa potem uporabiš slednji razred?

Hmm, a morda nisem dovolj jasno napisal da si poglej "Collections.sort()" metodo, ki sprejme comparator?

@Mavrik

sem si pogledal Collection.sort in res sprejme arrayList in podatkovni tip Comparator.

Edino te sintakse ne poznam.

Comparator<? super T>

Kaj tisti vprašaj pomeni?

Sem potem prav naredil ko sem napisal svoj razred Primerjava ki implementira vmesnik Comparator?

Hvala, logiko pa bom poskušal sam ugotoviti, lahko mi pa samo psevdokodo napišete.

Mhm, in kaj naredis, ko rabis da je sort po stringu case insensitive in v skladu s slovenscino, pa da so vsi elementi z null vrednostjo na koncu?

Npr:

list.OrderBy (a => a ?? "\xFF", StringComparer.CurrentCultureIgnoreCase)

Če ne pa pač narediš svoj Comparer.

Pa lahko daš še (naj)višjega. Ampak za sortirat "int kolicinaKave;" ne rabiš nič od tega ;)

Hvala jype sem si pogledal.