Aufgabe: Binary Search Iterativ

Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
Hallo
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 162
Registriert: 22. Apr 2015 19:03

Aufgabe: Binary Search Iterativ

Beitrag von Hallo » 27. Aug 2016 20:14

Hallo,

Warum kriege ich die Fehlermeldung
error: bad operand types for binary operator '<'
, wenn ich diesen Code hier Schreibe:

Code: Alles auswählen

int l = lrm[0];
            int m = lrm[2];
            int r = lrm[1];
        if(list[m] < element){
            lrm[0] = lrm[2];            //new left is old middle
            lrm[2] = (lrm[0] + lrm[1])/2 ; //set new middle, l+r /2
        }
Ich speichere die den Wert von lrm[0] - lrm[2] als Link, Mittel, und Rechts.
Damit ich damit dann direkt im Anderen Array, auf den Wert des mittleren Element zugreifen kann.

Prof. Karsten Weihe
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Aufgabe: Binary Search Iterativ

Beitrag von Prof. Karsten Weihe » 27. Aug 2016 21:17

Hallo hat geschrieben: Warum kriege ich die Fehlermeldung
error: bad operand types for binary operator '<'
Ja nun, was sind denn die Typen der beiden Operanden von "<", also von list[m] und element :?:

KW

kci
Windoof-User
Windoof-User
Beiträge: 24
Registriert: 21. Apr 2016 20:54

Re: Aufgabe: Binary Search Iterativ

Beitrag von kci » 12. Sep 2016 16:53

getComp().compare(x,y) gibt die Fehlermeldung error: cannot find symbol, wie vergleicht man den jetzt die beiden Werte? :oops:

Prof. Karsten Weihe
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Aufgabe: Binary Search Iterativ

Beitrag von Prof. Karsten Weihe » 12. Sep 2016 20:17

kci hat geschrieben:getComp().compare(x,y) gibt die Fehlermeldung error: cannot find symbol, wie vergleicht man den jetzt die beiden Werte? :oops:
Wo kommt Methode getComp() her? Von mir nicht, oder?

KW

kci
Windoof-User
Windoof-User
Beiträge: 24
Registriert: 21. Apr 2016 20:54

Re: Aufgabe: Binary Search Iterativ

Beitrag von kci » 12. Sep 2016 21:17

in anderen programmieraufgaben wird das so eingeführt, in dieser heir wird leider nicht erwähnt wie der Comparator genau aufzurufen ist, aber in adern thread hier im forum habe ich element.compareTo(element.getKey() gefunden, das funktioniert, wäre im irgendwie ganz sinnvoll das zu vereinheitlichen oder wenigstens in der aufgabenbeschreibung zu erwähnen

Prof. Karsten Weihe
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Aufgabe: Binary Search Iterativ

Beitrag von Prof. Karsten Weihe » 12. Sep 2016 21:37

kci hat geschrieben:in anderen programmieraufgaben wird das so eingeführt, in dieser heir wird leider nicht erwähnt wie der Comparator genau aufzurufen ist, aber in adern thread hier im forum habe ich element.compareTo(element.getKey() gefunden, das funktioniert, wäre im irgendwie ganz sinnvoll das zu vereinheitlichen oder wenigstens in der aufgabenbeschreibung zu erwähnen
In sämtlichen Teilen der Vorlesung war Comparator<T> immer ein Parameter der jeweiligen Methode. Und genau so steht das auch in den Aufgabenbeschreibungen auf dem Java-Übungsblatt für die Klausur. Halten Sie sich einfach daran, und gut is'. :idea: :roll: :wink:

KW

Antworten

Zurück zu „AuD: Programmieraufgaben“