Java de tri basé sur deux colonnes

Permet de dire que j'ai de la table comme ceci:

 String | Int1 | Int2
 "foo"    5      0
 "faa"    4      1
 "zaa"    0      1
 "zoo"    4      2
 "laa"    4      3
 "loo"    1      4

Ce que je voudrais obtenir de la table comme ceci:

 String | Int1 | Int2
 "foo"    5      0
 "laa"    4      3
 "zoo"    4      2
 "faa"    4      1
 "loo"    1      4
 "zaa"    0      1

Première chose qui se passe est de tri basé sur la colonne Int1.

Deuxième chose qui se passe, c'est une sorte de colonne en fonction de Int2 mais seulement sur des lignes qui ont le même nombres de la colonne Int1

Comment dois-je aborder ce problème sans utiliser de moteur de base de données?

Qu'entendez-vous par "table"?
Pourquoi ne pas simplement écrire votre propre compareTo()? Est-ce stockées dans une base de données?

OriginalL'auteur Mat B. | 2011-07-29

  1. 10

    Normalement vous devriez le faire avec un List<Item> où Item est un type contenant toutes les trois valeurs ("foo", 5, 0 pour la première ligne, par exemple).

    Vous devez ensuite écrire un Comparator<Item> qui a comparé la Int1 valeurs des deux Item objets présentés dans compare, et si cela a donné une réponse définitive, renvoyée de cette réponse... et sinon par rapport à la Int2 valeurs.

    OriginalL'auteur Jon Skeet

  2. 4

    Je suis en supposant que vous avez un objet qui a une Chaîne avec 2 ints?

    La façon la plus simple de le faire est de faire d'un objet de mettre en œuvre Comparable et de mettre en œuvre la compareTo() méthode. Ou vous pouvez passer un Comparateur de Collections.sort(yourListOfObjects, yourCustomComparator)

    La compareTo() la méthode permettra de comparer le premier int d'abord, et si elles sont égales comparer le deuxième ints.

    @Override
public int compareTo(MyObject o) {
    //compare int1s .. if equal, compare int2s and return 0,1 or -1
}

    Voici un lien utile

    http://download.oracle.com/javase/tutorial/collections/interfaces/order.html

    OriginalL'auteur Kal

  3. 4

    C'est plutôt floue de ce que vous entendez par table. Mais dans le cas général, vous trier les données en Java à l'aide d'un Comparator ou de faire votre structure de données mettre en œuvre Comparable. Dans votre cas, vous pouvez créer une simple structure de données qui encapsule une ligne dans la table, puis créer un Comparator pour la ligne de données de la structure ou de les mettre en œuvre Comparable.

    Par exemple

    public class Row implements Comparable<Row> {
    public final String theString;
    public final int int1;
    public final int int2;

    public Row(String theString, int int1, int int2) {
        this.theString = theString;
        this.int1 = int1;
        this.int2 = int2;
   }

   public int compareTo(Row other) {
       if(this.int1 == other.int1) {
           return new Integer(this.int2).compareTo(other.int2);
       }

       return new Integer(this.int1).compareTo(other.int1);
   }
}

    Ensuite, vous créez un List<Row> et l'utilisation java.util.Collections.sort(List<?>) trier vos données.

    OriginalL'auteur Joshua Kaplan

  4. 3

    Eh bien d'abord définir ce que vous entendez par "table".

    Je voudrais envelopper chaque ligne dans un objet Row et de garder un tableau de ces Rows. Ensuite, vous pouvez soit mettre en œuvre la Comparable<Row> interface ou écrire votre propre Comparator<Row>.

    Donc, soit:

    ...
class Row implements Comparable<Row> {
    String s;
    int int1, int2;

    ...

    public int compareTo( Row r ) {
        if( int1 != r.int1 ) return int1-r.int1;
        else return int2-r.int2;
    }
}

    Et appel Arrays.sort(rows);

    Ou vous pouvez faire ceci:

    Arrays.sort(rows, new Comparator<Row>() {
    public int compare( Row r1, Row r2 ) {
        if( r1.int1 != r2.int1 ) return r1.int1-r2.int1;
        else return r1.int2-r2.int2;
    }
});

    où rows est un Row[].

    OriginalL'auteur tskuzzy

  5. 2

    Si seulement Java pris en charge lambdas ... c'est trivial dans de nombreuses langues.

    Mais, hmm, voyons. Voici deux approches générales (il existe de nombreuses variantes de ces thèmes):

    1. Créer un nouveau type avec les membres en question
    2. Faire le type de mettre en œuvre Comparable (par exemple, "compareTo")
    3. Mettre d'éléments de ce type dans un Tableau ou d'une Liste (peut-être List<NewType>)
    4. Utilisation Arrays.sort ou Collections.sort (ou similaire)

    Ou,

    1. Créer un tableau imbriqué ou de la Liste (peut-être List<List<Object>>)
    2. Utilisation Arrays.sort ou Collections.sort (ou similaire) à l'aide de la forme que prend dans un Comparator

    Heureux de codage.

    OriginalL'auteur

  6. 1

    Quelque chose comme cela?

    public class Item implements Comparable<Item> {
    private String s;
    private Integer int1;
    private Integer int2;

    @Override
    public int compareTo(Item o) {
        int compare = int1.compareTo(o.int1);
        return compare != 0 ? compare : int2.compareTo(o.int2);
    }
}

    OriginalL'auteur user802421

  7. -1

    Je voudrais utiliser un CompareToBuilder à l'intérieur d'un Comparateur de mise en œuvre.

    Exemple d'utilisation,

        new Comparator<YourObjectType>() {
            @Override
            public int compare(YourObjectType o1, YourObjectType o2) {
                return new CompareToBuilder()
                   .append(o1.firstFieldToCompare, o2.firstFieldToCompare)
                   .append(o1.secondFieldToCompare, o2.secondFieldToCompare)
                   .toComparison();
            }
        }

    OriginalL'auteur James Anton