Sortieren von einem deck von Karten, die von Anzug und dann Rang

Habe ich diese Java-Klasse:

class Card
{
    private Suit suit;
    private int  rank;
}

(Suit ist ein enum)

Gibt es in vier Farben, mit den Rängen 1-9 und jede der vier Farben mit einem einzigen möglichen Rang 0. Jede Karte existiert in einer unbekannten, aber Konstanten unter allen Karten, die Anzahl der Kopien. Wie würde ich Sortiere ein deck in einer bestimmten Reihenfolge der Farben, und durch die Erhöhung Rang in jeder Farbe?

  • Ach komm! Was sind Hausaufgaben zu tun für Sie, wenn Sie nicht versuchen, Sie zu lösen sich.
  • Konstantin: Wenn ich für meine Hausaufgaben hier erleben, ich möchte einfach trennen Sie das deck passt und meine Lieblings-quicksort auf jeden, aber das ist zu ernst für ein Projekt zu verlassen, die auf Akademische Erfahrung.
  • Ist jedes Projekt so ernst, dass man zu meiden Akademische Erfahrung? Ist das nicht ein oxymoron?
InformationsquelleAutor Igor | 2011-01-10
  1. 2

    Haben Sie einen Blick auf Durchführung Vergleichbarer auf der enum.

    InformationsquelleAutor dom farr
  2. 3

    Müssen Sie entweder

    1. Umsetzung der Vergleichbar - Schnittstelle auf die Karte Objekt: fügen Sie eine compareTo Funktion, die bestimmt, ob eine weitere Karte sollte vor oder nach diesem in der Sortierreihenfolge
    2. Umsetzung einer Komparator Objekt, nimmt zwei Karten und gibt an, in welcher Reihenfolge Sie erscheinen sollen, in

    dann können Sie Sammlungen.Sortieren auf Ihrer Liste.

    InformationsquelleAutor Rup
  3. 2

    Achten Rang ein enum zu und Sie können Angebot ein sortiertes deck als solche:

        for (Suit suit : Suit.values())
        for (Rank rank : Rank.values())
            deck.add(new Card(rank, suit));
    • ich denke, er hat eine bestehende deck, soll ja nicht eine neue zu erstellen
    • Ich nehme an, das überlasse ich Ihnen als übung für ihn. Es ist ziemlich trivial, sobald Sie den Rang und Farbe als enums. Andere Antworten mit diesem Problem befassen.
    InformationsquelleAutor Amir Afghani
  4. 1

    machen es zu implementieren, die Comparable - Schnittstelle. Es gibt nur eine Methode, die Sie schreiben müssen. Dann können Sie miteinander verglichen werden, und Sie haben eine Reihe von bestehenden Sortier-Möglichkeiten, wie zum Beispiel statische Arrays.sort wenn Sie ein array oder Collections.sort wenn Ihr jede Art von Collection (Liste, Vector, etc)

    Neben der Umsetzung auf Card Sie könnte das gleiche zu tun für Suit je nachdem, wie Ihre getan.

    InformationsquelleAutor jon_darkstar
  5. 0

    Hier wäre ein Beispiel die Karte Klasse. Da die Fragen, die Staaten der Anzug würde von einer bestimmten Klasse während der Rang wäre ein integer-Wert (in diesem Beispiel habe ich nicht implementieren Rang Validierung). Die Umsetzung der Vergleichbaren Klasse erlaubt, eine Karte der Klasse zu vergleichen, eine andere Karte Klasse. So, dass eine Liste/Zusammenstellung von Karten, die sortiert werden können.

    public class Card implements Comparable<Card>{

    private SUIT cardSuit;
    private int cardRank;

    public enum SUIT {SPADE, CLUB, HEART, DIAMOND};

    public Card(int cardRank, SUIT cardSuit) {
        this.cardSuit = cardSuit;
        this.cardRank = cardRank;
    }

    /**
     * Generates a random card
     */
    public Card(){
        this((int) (Math.random() * 9) , SUIT.values()[(int) (Math.random() * SUIT.values().length)]);
    }

    public String getSuit() {
        return cardSuit.toString();
    }

    public int getRank() {
        return cardRank;
    }

    @Override
    public int compareTo(Card2 o) {
        if (this.cardRank == o.cardRank) {
            return this.cardSuit.compareTo(o.cardSuit);
        } else {
            return o.cardRank - this.cardRank;
        }
    }

}
    • Hallo, könnten Sie bitte erklären, mehr über o.cardRank - this.cardRank, warum hast du subtrahieren dieser beiden Instanz-Variablen? Ich bin Total verloren.
    InformationsquelleAutor GeekyDaddy
  6. 0

    Einen schnellen Weg, um diese Aufgabe wird durch Radix Sort. Legen Sie ein array von Listen von Karte-Werten, dann zu Fuß durch dein deck, platzieren Sie jede Karte in die entsprechende Liste, wie Sie ihm begegnen. Dann verschmelzen alle Listen zusammen in einem teilweise sortiert deck. Jetzt tun die gleiche Sache, nur mit einem array der Listen der Anzüge. Zusammengeführt werden alle Listen zusammen und Sie sollten ein sortiertes deck.

    InformationsquelleAutor Edward Doolittle
Schreibe einen Kommentar