Java de Tri: le tri d'un tableau d'objets en propriété, l'objet n'est pas autorisé à utiliser Comparables

J'ai une classe, une Bibliothèque, qui contient un tableau d'objets de page, et j'ai besoin de trier le tableau basé sur les propriétés de la Livre, soit le Titre ou PageNumber. Le problème est que je ne suis pas autorisé à utiliser la même classe avec le Livre. Comment recommanderiez-vous que je sorte la matrice de Livres dans la bibliothèque? Écrire mon propre genre? Ou est-il un moyen plus facile? Si vous avez besoin d'extraits de code, il suffit de demander!

Et pouvez-vous utiliser un Comparator?
Je peux, dans une Bibliothèque, mais pas dans le Livre.
Est-ce une limitation artificielle, comme dans un acte de cession, ou il y a une autre raison?
C'est une affectation, de façon artificielle.

OriginalL'auteur samuraiseoul | 2012-09-16

  1. 18

    Vous pouvez fournir un Comparator pour la comparaison de n'importe quel type que vous souhaitez, Comparable ou autrement.

    Pour les Tableaux et les Collections que vous utilisez

    Arrays.sort(array, myComparator);
Collections.sort(list, myComparator);

    Même des collections triées comme TreeSet peut prendre un personnalisé Comparateur de

    par exemple

    Collections.sort(books, new Comparator<Book>() {
   public int compare(Book b1, Book b2) {
      return if b1 is greater return +1, if b2 is smaller return -1 otherwise 0
   }
});
    Un Comparateur est un stand alone de classe supplémentaire à votre classe. Il existe de nombreuses façons que vous pouvez le faire, mais d'un choix commun est l'utilisation d'une classe anonyme, ajout d'un exemple.
    Vous pouvez l'utiliser partout où vous avez besoin de trier la collection. c'est à dire qu'il peut être n'importe où, et où est le meilleur est à vous.
    Tout comme l'exemple oui. Si l'ensemble de la matrice n'est peuplée que vous devez utiliser Arrays.sort(array, start, end, comparator);
    J'ai été en mesure de confirmer ce fut en effet une erreur de l'utilisateur, ma comparaison était nul à l'époque, j'étais en invoquant sort. Merci de nous aider en faisant le tri @PeterLawrey.
    Pas de jeu de mots 🙂

    OriginalL'auteur Peter Lawrey

  2. 5

    Si vous pouvez utiliser Comparators, écrire pour chaque type de tri que vous avez besoin, par exemple, de l'ascension pour le titre du livre et décroissant pour le numéro de page. Le compare méthode de Comparator doit retourner positif si le premier argument est plus grand que le second, négatif si la première est plus petite et zéro si elles sont égales.

    import java.util.Comparator;
import java.util.List;
import java.util.Arrays;
class Book{
String title;
int pageNumber;
public Book(String title, int pageNumber){
this.title = title;
this.pageNumber = pageNumber;
}
String getTitle(){ return title; }
int getPageNumber(){ return pageNumber; }
public String toString(){
return "(" + title + ", " + pageNumber + " pages)";
}
}
public class Library{
//These variables are static because you don't need multiple copies
//for sorting, as they have no intrinsic state.
static private Comparator<Book> ascTitle;
static private Comparator<Book> descPageNumber;
//We initialize static variables inside a static block.
static {
ascTitle = new Comparator<Book>(){
@Override
public int compare(Book b1, Book b2){
return b1.getTitle().compareTo(b2.getTitle());
}
};
descPageNumber = new Comparator<Book>(){
@Override
public int compare(Book b1, Book b2){
//Java 7 has an Integer#compare function
return Integer.compare(b1.getPageNumber(), b2.getPageNumber());
//For Java < 7, use 
//Integer.valueOf(n1).compareTo(n2);
//DO NOT subtract numbers to make a comparison such as n2 - n1.
//This can cause a negative overflow if the difference is larger 
//than Integer.MAX_VALUE (e.g., n1 = 2^31 and n2 = -2^31)
}
};
}
private Book[] books;
public Book[] getBooks(){ return books; }
public void sortAscTitle(){
Arrays.sort(books, ascTitle);
}
public void sortDescPageNumber(){
Arrays.sort(books, descPageNumber);
}
public Library(Book[] books){
this.books = books;
}
public static void main(String[] args){
Library library = new Library( new Book[]{
new Book("1984", 123), 
new Book("I, Robot", 152), 
new Book("Harry Potter and the Philosopher's Stone", 267),
new Book("Harry Potter and the Goblet of Fire", 759),
new Book("The Bible", 1623)
});
library.sortAscTitle();
System.out.println(Arrays.toString(library.getBooks()));
library.sortDescPageNumber();
System.out.println(Arrays.toString(library.getBooks()));
}
}
    Merci! Vraiment sympa! J'ai été à l'aide de Pierre suggestion pour elle, et que le style de mise en œuvre jives un peu mieux dans ma classe, cependant, c'est vraiment trop grande, et j'ai eu du mal avec la retourne sur elle, afin de voir que le code de vraiment m'a beaucoup aidé! Merci beaucoup! Mal-être de revenir à cette question de référence chaque fois que j'ai besoin de régler quoi que ce soit!

    OriginalL'auteur Bruno Kim

  3. 1

    Coller ceci dans votre Bibliothèque:

    java.util.Collections.sort(bookList, bookComparator);
    liste compilée serait le nom de la matrice à droite? Qu'en est bookComparator?
    bookComparator sera une instance de mise en œuvre de la Comparaison de l'interface qui prend en compte le livre des propriétés spécifiques (e.g.titre, ISBN, etc..) . Dans cet exemple liste compilée est une Liste qui est facile à obtenir à partir d'un tableau mais vous pouvez vous en tenir à la matrice et à faire: les Tableaux.de tri(bookArray, bookComparator);

    OriginalL'auteur David Soroko

  4. 0

    Expansion @PeterLawrey la réponse de Java 8, vous pouvez maintenant utiliser un Expression Lambda au lieu d'un Comparable<T> délégué:

    Collections.sort(books, (firstBook, secondBook -> b1 is greater return +1, 
if b2 is smaller return -1 otherwise 0));

    OriginalL'auteur Yuval Itzchakov

  5. -1

    créer un nouveau treeMap et échanger les rôles entre une clé et une valeur.

    TreeMap<Title ,Book> treeMap = new TreeMap<Title,Book>();

    Copier toutes les données de la nouvelle TreeMap.

    Vous avez maintenant une collection triée basée sur le Titre. (Et pas de Comparateur nécessaire :))

    -1 Belle hack que vous avez ici. Même ce est intelligent, il n'en vaut pas la création de deux nouvelles instances de TreeMap pour trier un tableau. Ne pas mentionner le fait que le fait de regarder votre code n'avez aucune idée de ce qu'il fait.

    OriginalL'auteur moshik