Kartenspiel problem mit compareTo

  • Kartenspiel problem mit compareTo

    Hi Leute!

    Ich habe hier eine Übungsaufgabe in dem ich ein Kartenspiel programmieren soll ... was ich auch getan habe nun möchte ich aber eine methode schreiben die mein Array mit den Kartenobjekten soriteirt und das sollte möglichst mit compareTo geschehen hab aber leider keine ahnung wie das funzen soll :( mein code sieht folgendermaßen aus :

    zu erst die Klasse Karte :

    Quellcode

    1. [/code
    2. public class Karte {
    6. public enum Farbe{
    8. KREUZ(3),
    9. PIK(2),
    10. KARO(0),
    11. HERZ(1);
    13. private int farbewert;
    15. private Farbe(int ordnungswert) // constructor zum übergeben des Ordnungswertes
    17. {
    18. farbewert=ordnungswert;
    21. }
    24. }
    26. //declaration of new Datatype und zuweisung von Ordnungswerten
    29. enum Wert {
    31. SIEBEN,
    32. ACHT,
    33. NEUN ,
    34. ZEHN,
    35. BUBE,
    36. DAME,
    37. KOENIG,
    38. ASS;
    39. }
    45. private Farbe farbe; //Instanzvariabel
    46. private Wert wert;
    53. public Karte (Farbe f, Wert w){ // Constructor
    55. this.farbe = f;
    56. this.wert= w;
    59. }
    60. public int compareTo( int farbewert){
    71. if (this.farbe.ordinal()==this.farbe.ordinal()){
    73. return 0;
    74. }
    75. if (this.farbe.ordinal()<this.farbe.ordinal()){
    78. return 1;
    80. }
    81. if (this.farbe.ordinal()>this.farbe.ordinal()){
    83. return -1;
    84. }
    85. }
    86. public String toString(){ // String Method
    87. return " " + this.farbe.toString() + " " +this.wert.toString();
    88. }
    91. }
    Alles anzeigen




    2.ten die Klasse Kartenspiel: (hier sind sämtliche funktionen )

    Quellcode

    1. public class Kartenspiel {
    3. Karte[] karte; //deklaration Array
    5. //String ausgabe="";
    8. public Kartenspiel(int n){ //Constructor
    10. karte = new Karte[n]; //initalisirung Array mit n Plätzen
    12. for(int i=0; i<n;i++){ //Schleife schreibt Objekte in Array
    14. int ranfarbe=(int)(Math.random() *4); //erzeugen von Zufallszahlen die für Farben stehen
    15. int ranwert=(int)(Math.random() *8); //erzeugen von Zufallszahlen die für Werte stehen
    19. karte[i]= new Karte(Karte.Farbe.values()[ranfarbe] , Karte.Wert.values()[ranwert]);
    20. //erzeuge an nter stelle Objekt Karte in Array (Karte.Farbe.usw Pfadangabe)
    21. //ausgabe+=karte[i].toString()+"\n";
    22. }
    24. }
    26. public String toString(){ //String Method
    28. String rückgabe = "";
    30. for( int i=0; i<karte.length; i++){
    32. rückgabe += karte[i].toString()+"\n";
    33. }
    36. return ""+rückgabe;
    38. }
    40. public void mischen(){
    43. Karte temp;
    48. for (int i=0; i<karte.length*10;i++){
    50. int karteran=(int)(Math.random()*karte.length);
    51. int stelleran=(int)(Math.random()*karte.length);
    54. temp=karte[karteran];
    55. karte[karteran]=karte[stelleran];
    56. karte[karteran]= temp;
    58. }
    61. }
    62. }
    Alles anzeigen




    3ten: Die Klasse Kartetest (main methode)

    Quellcode

    1. public class Kartetest {
    3. public static void main(String [] args){
    5. int n =Console.readInt();
    7. Kartenspiel test=new Kartenspiel(n);
    9. System.out.print(test.toString());
    13. }
    15. }
    Alles anzeigen



    1.Frage: was muss ich in der Klasse Karte in der Singnatur compareTo übergeben ???.... farbwert ist aufjeden fall falsch so wie ich das mitbekommen habe:(

    2. Frage: wie muss ich das genau mit der if schleife und dem vergleichen aufbauen ist mein ansatz wenigst schon in der richtigen richtung ????

    3. Frage: wie bring ich nun Array.sort() daszu das Array nach der Ordnungswerten die ich festgelegt habe zu sortieren also wie muss ich die übergeben ????

    4. Frage: wie rufe ich Array.sort() in der Main auf

    5. Frage: sind noch andere Fehler zu endecken die verbessert werden müssten ?

    6. Frage: Vieleicht kann mir noch jemand einen kurzen ansatz für aufgabe e zeigen ?


    Aufgabenstellung:

    Karten in diesem Spiel haben die Farben „kreuz“, „pik“, „herz“ ,„karo“

    sowie die Kartenwerte: „7“, „8“, „9“, „10“, „bauer“, „dame“, „koenig“ , „ass“.

    a. Implementieren Sie eine Klasse Karte, die die Karten des Kartenspiels
    repräsentieren kann. Dazu definieren Sie

    - einen Konstruktor Karte (Farbe f, Wert w), wobei Farbe und
    Wert die jeweiligen Werte als enum definieren

    - eine toString Methode

    b. Implementieren Sie eine Klasse Kartenspiel, die aus Karten besteht. Dazu
    definieren Sie

    - einen Konstruktor Kartenspiel(int n), wobei n die Anzahl der Karten
    in diesem Kartenspiel definiert

    - eine toString Methode

    c. Ergänzen Sie Kartenspiel um eine Methode void mischen(), die die
    Karten des Kartenspiels zufällig mischt. Verwenden Sie hierzu die bekannte
    Klasse Math.random.


    d. Ergänzen Sie das Kartenspiel um eine Methode void sort(), die die Karten
    des Kartenspiels sortiert. Verwenden Sie dazu Arrays.sort.
    Lösungshinweis: Damit Karten sich sortieren lassen, müssen Sie eine
    Ordnung für Karten definieren. Sie müssen also für Karten die compareTo
    Methode implementieren. Die Ordnung für Karten ist nur über die Farben
    definiert (die Werte können Sie ignorieren): Karo < Herz < Pik < Kreuz.
    Tipp: Um enum werte zu vergleichen, machen Sie sich mit der Methode
    ordinal() für enums vertraut.

    e. Ergänzen Sie das Kartenspiel um eine Methode
    kartenspielHinzufuegen(Kartenspiel neu), mit der neue Karten
    dem Kartenspiel hinzugefügt werden. Verwenden Sie hierzu die Methode
    Systems.arraycopy.


    Vielen Dank schonmal im Vorraus.... GreetZ....the.old.Pirate ;)

    Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von the_old_Pirate ()

  • 1.Frage: was muss ich in der Klasse Karte in der Singnatur compareTo übergeben ???.... farbwert ist aufjeden fall falsch so wie ich das mitbekommen habe


    Du musst das Interface Comparable implementieren

    Quellcode

    1. class Karte implements Comparable {


    Quellcode

    1. public int compareTo( Object other )
    2. {
    3. Karte otherKarte = (Karte) other;
    4. return this.farbe.compareTo( otherKarte.farbe );
    5. }

  • Hallo,
    zu 1.) Deine Klasse Karte soll das Comparable-Interface implementieren
    Die Methode compareTo bekommt dann eine Karte als Parameter übergeben.

    Quellcode

    1. public class Karte implements Comparable<Karte> {
    2. .
    3. .
    4. public int compareTo(Karte o){
    6. if (this.farbe.ordinal()==o.farbe.ordinal()){ //auf der linken Seite die Ordnungsnummer des aufrufenden, und rechts des aufgerufenen
    7. return 0;
    8. }
    10. if (this.farbe.ordinal()<o.farbe.ordinal()){
    11. return 1;
    12. }
    13. if (this.farbe.ordinal()>o.farbe.ordinal()){
    14. return -1;
    15. }
    16. else throw new ClassCastException("Das zu vergleichende Objekt ist keine Karte");
    17. }
    19. //Aufgerufen wird sie dann mit z.B.
    20. Vergleichsergebnis = karten[i].compareTo(karten[i+1])
    21. aber das erledigt später das Arrays.sort(Object[] o);
    Alles anzeigen


    2. Frage: wie muss ich das genau mit der if schleife und dem vergleichen aufbauen ist mein ansatz wenigst schon in der richtigen richtung ????

    Ich denke das sieht gut aus, eine compareTo gibt immer 0,1 oder -1 zurück, aber es gibt keine "if-Schleifen" ;) und falls das zu vergleichende Objekt nicht
    vom Typ Karte ist, hast Du keinen default Rückgabetyp, habe da eine Exception geschmissen, man könnte bestimmt auch "return 2;" machen.

    5. Frage: sind noch andere Fehler zu endecken die verbessert werden müssten ?

    In der Methode mischen() der Klasse Kartenspiel tauscht Du nur einmal im Kreis:

    Quellcode

    1. public void mischen(){
    4. Karte temp;
    6. for (int i=0; i<karte.length*10;i++){
    8. int karteran=(int)(Math.random()*karte.length);
    9. int stelleran=(int)(Math.random()*karte.length);
    12. temp=karte[karteran];
    13. karte[karteran]=karte[stelleran];
    16. karte[karteran]= temp; // Hier muss es karte[stelleran]=temp; sein
    18. }
    21. }
    Alles anzeigen


    Was mir noch aufgefallen ist: Bei der Erzeugung deines Kartenspiels kann es vorkommen, dass zwei oder mehr identische Karten
    vorhanden sind. Ich will ja nicht erschossen werden, weil ich drei Kreuz Asse auf der Hand habe. 8|

    3. Frage: wie bring ich nun Array.sort() daszu das Array nach der Ordnungswerten die ich festgelegt habe zu sortieren also wie muss ich die übergeben ????


    Die Ordnungswerte in deinem Enum Farbe musst du in die richtige Reihenfolge bringen:

    Quellcode

    1. public enum Farbe{
    3. KARO(0),
    4. HERZ(1),
    5. PIK(2),
    6. KREUZ(3);


    Jetzt kannst du in der Klasse Kartenspiel eine sort-Methode schreiben, und darin Arrays.sort(Objekt[] o) aufrufen.
    Durch das implementierte Comparable-Interface und deren compareTo-Methode ist die Ordnung definiert.

    Quellcode

    1. public void mysort(Karte[] karte) {
    2. Arrays.sort(karte);
    4. }


    In deiner main rufst Du auf: test.mysort(test.karte);
    Bei mir klappt es, hoffe ich konnte helfen.
    Vorher
    HERZ ZEHN
    KREUZ DAME
    PIK KOENIG
    KARO BUBE
    HERZ ACHT
    KREUZ ASS
    KARO DAME
    KREUZ SIEBEN
    HERZ ZEHN
    KREUZ SIEBEN
    Nachher
    KREUZ DAME
    KREUZ ASS
    KREUZ SIEBEN
    KREUZ SIEBEN
    PIK KOENIG
    HERZ ZEHN
    HERZ ACHT
    HERZ ZEHN
    KARO BUBE
    KARO DAME

  • wie kann ich denn verhindern das 2 mal die selben Karten erstellt werden ?

    Prüfe vor dem Einfügen einer neuen Karte ob diese bereits vorhanden ist..
    Alternativ könnte man auch statt eines Arrays eine andere Datenstruktur nutzen:
    "Set" aus den JAVA Collections z.B. lässt keine doppelten Elemente zu.
    Da müsstest Du aber einiges umbauen, ist glaube ich nicht im Sinne der Aufgabenstellung.

    zu Teilaufgabe e:
    Hab da mal was gebastelt, bin mir aber nicht sicher ob das elegant und sinnvoll ist, aber es funzt..

    Quellcode

    1. public void kartenspielHinzufuegen(Kartenspiel alt, int inc) {
    3. int srcPos=0; //Startpunkt des Kopiervorgangs im Quellarray
    4. int destPos=0; //Startpunkt des Kopiervorgangs im Zielarray
    6. Kartenspiel neu =new Kartenspiel(inc); //die neuen Karten
    7. Karte[] karteneu = new Karte[alt.karte.length+inc]; //das neue Karten-Array
    9. //System.arraycopy(Quelle,Startposition,Ziel,Startposition,Anzahl der zu kopierenden Elemente);
    10. System.arraycopy(alt.karte, srcPos, karteneu, destPos, alt.karte.length);
    11. System.arraycopy(neu.karte, srcPos, karteneu, alt.karte.length, neu.karte.length);
    13. alt.karte=karteneu;
    14. }
    Alles anzeigen

    Selbst wenn Du im Konstruktor doppelte Elemente verhinderst, hast Du mit dieser Methode natürlich wieder
    das Problem der doppelten Einträge..

  • the_old_Pirate schrieb:


    nun funzt alles :) hab aber noch eine Frage wie kann ich denn verhindern das 2 mal die selben Karten erstellt werden ????
    und wie setze ich Teilaufgabe e um ??? habe echt keine idee .... ?



    Aufgabenstellung

    Karten in diesem Spiel haben die Farben „kreuz“, „pik“, „herz“ ,„karo“

    sowie die Kartenwerte: „7“, „8“, „9“, „10“, „bauer“, „dame“, „koenig“ , „ass“.

    b. Implementieren Sie eine Klasse Kartenspiel, die aus Karten besteht. Dazu
    definieren Sie

    - einen Konstruktor Kartenspiel(int n), wobei n die Anzahl der Karten
    in diesem Kartenspiel definiert


    Die Festlegung der Anzahl Karten als Konstruktor-Parameter ist für
    ein gesamtes Kartenspiel Unsinn.
    Die Anzahl ist schon durch Anzahl Farben * Anzahl Werte festgelegt.

    Wenn nur ein Teil des Kartenspiels erzeugt werden soll,
    könntest Du folgendermassen vorgehen:

    Das Kartenspiel komplett erzeugen.

    Dann das Kartenspiel mischen.

    Einen Teil des Kartenspiels Ausschneiden.

    Quellcode

    1. import java.util.Arrays;
    2. import java.util.Collection;
    3. import java.util.Collections;
    4. import java.util.List;
    6. public class Kartenspiel
    7. {
    8. enum Farbe
    9. {
    10. KARO(0),
    11. HERZ(1),
    12. PIK(2),
    13. KREUZ(3);
    15. private int farbewert;
    17. private Farbe(int ordnungswert) // constructor zum übergeben des Ordnungswertes
    19. {
    20. farbewert=ordnungswert;
    21. }
    22. }
    24. enum Wert
    25. {
    26. SIEBEN,
    27. ACHT,
    28. NEUN ,
    29. ZEHN,
    30. BUBE,
    31. DAME,
    32. KOENIG,
    33. ASS;
    34. }
    36. static class Karte
    37. {
    38. final Farbe farbe;
    39. final Wert wert;
    41. /**
    42. * Konstruktor.
    43. *
    44. * @param farbe
    45. * @param wert
    46. */
    47. public Karte(
    48. final Farbe farbe ,
    49. final Wert wert )
    50. {
    51. this.farbe = farbe;
    52. this.wert = wert;
    53. }
    55. }
    57. Karte[] karten;
    59. //Constructor
    60. public Kartenspiel(int n)
    61. {
    62. /*
    63. * alle Karten initialisieren
    64. */
    65. final Karte[] tmpKarteArr =
    66. new Karte[ Farbe.values().length * Wert.values().length ];
    68. int j = 0;
    69. for ( int iFarbe = 0 ; iFarbe < Farbe.values().length ; iFarbe++ )
    70. {
    71. for ( int iWert = 0 ; iWert < Wert.values().length ; iWert++ )
    72. {
    73. tmpKarteArr[ j++ ] =
    74. new Karte(
    75. Farbe.values()[ iFarbe ] ,
    76. Wert.values()[ iWert ] );
    77. }
    78. }
    80. /*
    81. * Karten mischen
    82. */
    83. final List<Karte> tmpKarteList =
    84. Arrays.asList( tmpKarteArr );
    86. Collections.shuffle(
    87. tmpKarteList );
    89. final Karte[] shuffledTmpKarteArr =
    90. tmpKarteList.toArray(
    91. new Karte[ tmpKarteList.size() ]);
    93. /*
    94. * Teil-Kartenspiel ausschneiden
    95. */
    96. this.karten =
    97. new Karte[ n ];
    99. System.arraycopy(
    100. shuffledTmpKarteArr ,
    101. 0 ,
    102. this.karten ,
    103. 0 ,
    104. n );
    105. }
    108. }
    Alles anzeigen

    Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von JavaProfi ()

  • Commander Perkins schrieb:

    und falls das zu vergleichende Objekt nicht
    vom Typ Karte ist, hast Du keinen default Rückgabetyp, habe da eine Exception geschmissen, man könnte bestimmt auch "return 2;" machen.

    Excepgtion werfen ist richtig. Lauf spezifikation gibt compareTo eine Wert kleiner 0, 0 oder größer 0 aus, um zu sagen ob es in der Reihenfolge vor gleich oder nach dem anderen Objekt kommt. Das kann, muss aber nicht -1, 0, 1 sein, der Test bei compareTo auf <0, ==0 und >0 ist legitim, deswegen is die Rückgabe des Wertes 2 keine gute Idee, da es größer 0 ist und damit fälschlicherweise eine Angabe zu einer Sortierreihenfolge machen zwischen zwei Dingen die gar nicht verglichen werden dürfen. Das sind immer die Fehler die man niemals findet, deswegen bei sowas immer Exception werfen.
    ~ mfg SeBa

    Ich beantworte keine PMs zu Computer-/Programmierproblemen. Bitte wendet euch an das entsprechende Forum.

    [Blockierte Grafik: http://i.creativecommons.org/l/by-sa/3.0/80x15.png]