Java: Řazení

Z MiS
(Rozdíly mezi verzemi)
Přejít na: navigace, hledání
m (Související stránky: Přidán odkaz na stránku Java: Kontejnery)
m (Oprava porovnání desetinných čísel u Comparatoru.)
Řádka 54: Řádka 54:
 
  class AutoComparatorSpotreba implements Comparator<Auto> {  
 
  class AutoComparatorSpotreba implements Comparator<Auto> {  
 
      public int compare(Auto a1, Auto a2) {
 
      public int compare(Auto a1, Auto a2) {
         return Math.truncate(a1.getSpotreba() - a2.getSpotreba());  
+
         if (a1 < a2) return -1;
 +
        if (a1 > a2) return 1;
 +
        return 0;  
 
     }  
 
     }  
 
  }  
 
  }  

Verze z 13. 11. 2017, 08:00


Řadícími algoritmy, jejich principem a vlastnostmi se zabývá stránka Řadící algoritmy.


Pro třídy s přirozeným řazením

Příklad:
public class Mince implements Comparable<Mince> { 
    private int hodnota; 

    public int compareTo(Mince druhaMince) { 
        return this.hodnota - druhaMince.hodnota; 
    } 
}
ArrayList<Mince> mince = new Array...
Collections.sort(mince);

Některé třídy Javy už mají rozhraní Comparable implementované. Pak je můžeme řadit přímo: Collections.sort(cisla);.

Příkladem takové třídy jsou objektové číselné typy jako Integer.

Pro třídy, kde je více možných kritérií řazení

Příklad:
public class Auto { 
    private int cena; 
    private double spotreba; 
    private String nazev; 

    public int getCena() { return this.cena; } 
    public double getSpotreba() { 
        return this.spotreba; 
    } 
    public String getNazev() { return this.nazev; } 
} 
class AutoComparatorCena implements Comparator<Auto> { 
    public int compare(Auto a1, Auto a2) {
        return a1.getCena() - a2.getCena(); 
    } 
} 
class AutoComparatorSpotreba implements Comparator<Auto> { 
    public int compare(Auto a1, Auto a2) {
        if (a1 < a2) return -1;
        if (a1 > a2) return 1;
        return 0; 
    } 
} 
class AutoComparatorNazev implements Comparator<Auto> { 
    public int compare(Auto a1, Auto a2) {
        return a1.getNazev().compareTo(a2.getNazev()); 
    } 
}
Collections.sort(auta, new AutoHmotnostComparator());
Collections.sort(
        auta,  
        new Comparator<Auto>() {  
                public int compare(Auto a1, Auto a2) { 
                    return ...  
                } 
        });

Související stránky

Osobní nástroje
Jmenné prostory
Varianty
Akce
Výuka
Navigace
Nástroje