Avatar billede maxer Nybegynder
12. juni 2005 - 14:54 Der er 10 kommentarer og
1 løsning

Dobbelt-sortering af double's

Hej!

Jeg har været inde og søge lidt og fandt det her til at sortere en liste efter en bestemt atribut:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class SortArrayListComplex {
    public static void main(String[] args) {
        List lst = new ArrayList();
        lst.add(new Data("CCC","1"));
        lst.add(new Data("BB", "2"));
        lst.add(new Data("A", "3"));
        for(int i = 0; i < lst.size(); i++) {
            System.out.println((Data)lst.get(i));
        }
        Collections.sort(lst, new Cmp());
        for(int i = 0; i < lst.size(); i++) {
            System.out.println((Data)lst.get(i));
        }
    }
}

class Data {
    private String v1;
    private String v2;
    public Data(String v1, String v2) {
        this.v1 = v1;
        this.v2 = v2;
    }
    public String toString() {
        return (v1 + " " + v2);
    }
    public String getV1() {
        return v1;
    }
    public String getV2() {
        return v2;
    }

}

class Cmp implements Comparator {
    public int compare(Object o1, Object o2) {
        return ((Data)o1).getV1().compareTo(((Data)o2).getV1());
    }
    public boolean equals(Object obj)  {
        return false;
    }
}

Tak til arne_v...!

Men hvordan sorterer man efter to atributter af typen double? Det er et punkt i et plan der skal sorteres efter x,y
Avatar billede arne_v Ekspert
12. juni 2005 - 15:02 #1
class CmpPoint implements Comparator {
    public int compare(Object o1, Object o2) {
        int res = (int)(((Point)o1).getX() - ((Point)o2).getX());
        if(res == 0)
        {
            return (int)(((Point)o1).getY() - ((Point)o2).getY());
        } else {
            return res;
        }
    }
    public boolean equals(Object obj)  {
        return false;
    }
}

ville være et bud
Avatar billede maxer Nybegynder
12. juni 2005 - 15:11 #2
Hvis nu forskellen er -0.3 vil den jo returnere 0... vil den ikke?
Avatar billede maxer Nybegynder
12. juni 2005 - 15:13 #3
Det virker i hvert fald ik...
Avatar billede arne_v Ekspert
12. juni 2005 - 15:18 #4
jo - den runder af til int
Avatar billede maxer Nybegynder
12. juni 2005 - 15:20 #5
4.0 - 3.5
4.0 - 10.0
4.0 - 1.0

her er et lille uddrag af hvad den sorterer, virker underligt.
er der ikke andre muligheder?
Avatar billede arne_v Ekspert
12. juni 2005 - 15:20 #6
class CmpPoint implements Comparator {
    public int compare(Object o1, Object o2) {
        double res = ((Point)o1).getX() - ((Point)o2).getX();
        if(res == 0.0)
        {
            double res2 = ((Point)o1).getY() - ((Point)o2).getY();
            if(res2 == 0.0) {
                  return 0;
            } else {
                  return res2 > 0 ? 1 : -1;
            }
        } else {
            return res > 0 ? 1 : -1;
        }
    }
    public boolean equals(Object obj)  {
        return false;
    }
}
Avatar billede arne_v Ekspert
12. juni 2005 - 15:22 #7
4.0 - 3.5
4.0 - 10.0
4.0 - 1.0

burde være

4.0 - 1.0
4.0 - 3.5
4.0 - 10.0

men du skal være helt sikker på at de 4.0'ere er helt ens fordi 4.0 og 4.0000000001
er jo forskellige
Avatar billede maxer Nybegynder
12. juni 2005 - 15:26 #8
ja, nemlig, det virker underligt at den sorterede det sådan... men de er alle sammen 4.0, den er go nok. tester lige den nye kode
Avatar billede maxer Nybegynder
12. juni 2005 - 15:34 #9
Cool, det virker! mange tak!
hvis du lige svarer så får du lige de mange point!
Avatar billede arne_v Ekspert
12. juni 2005 - 15:44 #10
ok
Avatar billede jakoba Nybegynder
13. juni 2005 - 20:09 #11
Du kan evt lave en  'equalsDouble'  metode til doubles der returnerer true hvis de 2 tal er under en vis afstand fra hinanden:

public boolean equalsDouble( double dbl1, double dbl2, int antalcifre ) {
    double usikkerhed = dbl1 / ( Math.pow(10, antalcifre ) );
    If (    dbl1 +usikkerhed > dbl2
          && dbl1 -usikkerhed < dbl2
        ) {
          return true;      // de to tal er 'ens nok'
    } else {
          return false;    // de to tal er for langt fra hinanden
    }
}// endmethod
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester