Vergleichen von Listeneinträgen

[Bierhumpen]

Hi,
letzte frage für heute... wie kann man listeneintäge miteinander vergleichen.
also mit <= oder >= gehts nicht. Darum gehts:

Zum Abschluß der Aufgaben spielen Sie nun Lotto: Schreiben Sie dazu eine Funktion
static void playIt(). Diese erzeugt mit den Funktionen aus a) und b) zwei Listen mit
jeweils 6 paarweise verschiedenen Zufallszahlen zwischen 1 und 49: Die Liste der gezogenen
Zahlen und die Liste der angekreuzten Zahlen. Vergleichen Sie die Listen auf gleiche Ele-
mente. Nutzen Sie dabei aus, dass die Listen sortiert sind! Erzeugen Sie eine neue Liste,
die alle Treffer speichert. Geben Sie die Zahl der ” Richtigen“ und die Zahlenwerte dieser
Treffer in geeigneter Weise auf der Standardausgabe aus.


habt ihr vielleicht nen kleinen gedankenanstoß für mich?! und wie kann man die sortierung der Listen ausnutzen?!

 

[Guest]

Lese das, das und das hier

 

[Bierhumpen]

okay.. hast mich vielleicht nicht ganz verstanden... ich habe mir das schon angeschaut. aber ich habe meinen code so weit:

    static void playIt(){
        
        Node gezogen = convertAndSort(constructArray49(6));
        Node angekreuzt = convertAndSort(constructArray49(6));
        Node gleicheWerte = null;
        System.out.print("Gezogen wurden die Zahlen: ");
        printList(gezogen);
        System.out.print("Ihre Zufallszahlen lauten: ");
        printList(angekreuzt);
        boolean weiterDurchlaufen = true;
        // das folgende scheint blödsinn zu sein.. klappt nämlich nciht
        while (weiterDurchlaufen == true){
            if (gezogen.data == null){
                weiterDurchlaufen = false;
            }
            else if (gezogen.data == angekreuzt.data){
                gleicheWerte = new Node (gezogen.data, gleicheWerte);
                gezogen = gezogen.link;
            }
            else{
                angekreuzt = angekreuzt.link;
            }
        }
        
        printList(gleicheWerte);
        
    }

brauche nur einen kleinen tipp

 

[SlaterB]

die beiden Listen beginnen irgendwo bei einem Node,
von den Nodes kannst du dir doch irgendwie die Werte anschauen und mit <=> vergleichen,
das musst du doch nicht unbedingt für die Nodes selber machen (obwohl auch möglich)

etwa so


while .. {
wert aus Liste 1 bestimmen
wert aus Liste 2 bestimmen
vergleichen und evtl. Treffen notieren
in einer oder beiden Listen einen Schritt weitergehen
}

dem kommt
> // das folgende scheint blödsinn zu sein.. klappt nämlich nciht
schon recht nahe, musst du halt nur zum Laufen bringen,

wie würde es dir denn helfen wenn du statt der Werte gleich die Nodes vergleichen könntest?
(um das tun zu können: Operation node.equals(Object other) überschreiben und darin angeben wann ein Node kleiner ist als der andere -> dort dann eben die Werte anschauen)

edit
Interface Comparable + Operation compareTo wären wohl auch hilfreich

 

[Bierhumpen]

okay...

kleines beispiel

D:\Eigene Dateien\Uni\Informatik\GP1\Programme\lotto\Lotto.java:75: operator < cannot be applied to java.lang.Object,java.lang.Object

else if(gezogen.data < angekreuzt.data){

^

ist ein Integer Object

 

[SlaterB]

nun gut, eine weitere von tausenden Fragen die in jedem Java-Buch lang und breit erklärt werden:
Objekte vergleicht man mit equals (nur auf Gleichheit)
oder compareTo(Object other) falls sie das Interface Comparable implementieren (Integer tut dies),



if(((Integer) gezogen.data).compareTo(angekreuzt.data) < 0 )


oder

int a = ((Integer) gezogen.data).intValue();
int b = ((Integer) angekreuzt.data).intValue();

if (a < b)

 

[Bierhumpen]

ne, also

die beiden ("gezogen","angekreuzt") sind bereits Integer.
(gezogen.data).compareTo(angekreuzt.data) < 0 heisst dann dass gezogen größer oder kleiner ist?!

 

[Bierhumpen]

der sagt dann auch er würde compareTo nicht kennen....
D:\Eigene Dateien\Uni\Informatik\GP1\Programme\lotto\Lotto.java:76: cannot find symbol

symbol : method compareTo(java.lang.Object)

location: class java.lang.Object

else if(gezogen.data.compareTo(angekreuzt.data) < 0 ){

^

 

[Bierhumpen]

okay den algorithmus habe ich..
aber da compareTo bei mir nicht geht und da ich nicht weiss wie ich die werte in den nodes vergleich hoffe ich auf eure hilfe..

also
wenn gezogen = angekreuzt dann gehe beide einen rauf
wenn gezogen < angekreuzt dann gezogen einen rauf
wenn gezogen > angekreuzt dann angekreuzt einen rauf.

so wie kann ich das jetzt machen
compareTo geht nicht (obwohl die java.lang.* ja standart ist) und mit equals kann man ja nur schauen obs gleich ist. .intValue(); funktioniert leider auch nicht, kA warum aber geht nicht. Was nu?!

 

[SlaterB]

hmm,
ich schreibe explizit dass du

if (((Integer) gezogen.data).compareTo(angekreuzt.data) < 0 )

verwenden sollst, und du nimmst dann

if (gezogen.data.compareTo(angekreuzt.data) < 0 )

und wunderst dich dass es nicht geht?
also irgendwann hört auch bei mir die Hilfsbereitschaft auf,

das geht nicht weil gezogen.data für den Compiler in diesem Moment ein Object ist,
der weiß doch nicht dass das ein Integer ist,
also musst du erst auf Integer casten indem du (Integer) davorschreibst

Achtung:
(Integer) gezogen.data.compareTo reicht nicht, es muss schon
((Integer) gezogen.data).compareTo sein


genauso bei intValue()
int a = ((Integer) gezogen.data).intValue();

geht ganz bestimmt oder es gibt ne ClassCastException wenn es kein Integer-Objekt ist


------------

> (gezogen.data).compareTo(angekreuzt.data) < 0 heisst dann dass gezogen größer oder kleiner ist?!

woher glabust du dass ich das wissen könnte?
wenn dann müsste ich ja auch irgendwannmal in ein Buch oder in die Klassenbeschreibung geschaut haben,
da steht das alles sehr schön erklär

http://java.sun.com/j2se/1.4.2/docs/api/java/lang/Integer.htmlt

 

[Bierhumpen]

D:\Eigene Dateien\Uni\Informatik\GP1\Programme\lotto\Lotto.java:90: compareTo(java.lang.Integer) in java.lang.Integer cannot be applied to (java.lang.Object)

else if (((Integer) gezogen.data).compareTo(angekreuzt.data) < 0 ){

^

 

[SlaterB]

hmm, in Java5 gehts das wohl nicht mehr, dann ist auch mein Link auf die veraltete API wohl wenig hilfreich

warum kommst du nicht auf die Idee mal

if (((Integer) gezogen.data).compareTo((Integer) angekreuzt.data) < 0 )

einzutippen?

ich verzweifle hier noch

 

[Bierhumpen]

okay..

ich habs so gemacht:

    static void playIt(){
        
        Node gezogen = convertAndSort(constructArray49(6));
        Node angekreuzt = convertAndSort(constructArray49(6));
        Node gleicheWerte = null;
        System.out.print("Gezogen wurden die Zahlen: ");
        printList(gezogen);
        System.out.print("Ihre Zufallszahlen lauten: ");
        printList(angekreuzt);
        
        int a = ((Integer) gezogen.data).intValue();
        int b = ((Integer) angekreuzt.data).intValue();
        
        while ((gezogen != null) & (angekreuzt != null)){
            if (a==b){
                gleicheWerte = new Node(gezogen.data, gleicheWerte);
                gezogen = gezogen.link;
                angekreuzt = angekreuzt.link;
            }
            else if (a<b){
                gezogen = gezogen.link;
            }
            else if (a>b){
                angekreuzt = angekreuzt.link;
            }
        }        
        
        System.out.println("Folgende Zahlen sind identisch:");
        printList(gleicheWerte);
        
    }

Er meckert zwar nicht mehr *danke*, aber es funktionniert nicht. ergibt die gleichen werte nicht aus. irgendwas stimmt da nicht. sorry wenn ich ein bischen schwer von verstand bin... sitze aber seit 10 Uhr an dieser aufgabe... ich kann einfach nicht mehr....

 

[Bierhumpen]

OH OH ES GEHT oh.... aber er gibt die liste verkehrtherum aus..
aber das ist ja dass geringste problem

DANKE DANKE DANKE! MEIN ABEND IST GERETTET!!!

 

[SlaterB]

also in der geposteten Version wird nur einmal am Anfang
int a = ((Integer) gezogen.data).intValue();
int b = ((Integer) angekreuzt.data).intValue();

ausgeführt und danach die Schleife bis zum Ende durchaufen ohne dass sich a oder b nochmal ändert

 

[Bierhumpen]

ich habs mit dem compareTo gemacht. Funktioniert übrigens doch *in Deckung geh*