binaer-boolean

[newbie08]

Hallo,

ich möchte Binärzahlen in ein boolsches Array schreiben.
Das kleinste Bit steht an der 0.-ten Stelle, also z.B.:

Die Zahl 6 ist binär 110, also: boolean[] a = { false, true, true};
Nehme man noch die Zahl 100 (=4 im Dezimalsystem), boolean[] b = { false, true, true};

Ich will nun eine Methode schreiben, die als Parameter 2 boolsche Felder entgegennimmt und vergleicht.
Falls a < b soll es -1 sein, für a > b soll es 1 werden und für a = b (falls die beiden werte identisch sind) 0.

Meine Implementation ist:

public byte compare(boolean[] a, boolean[b])
{
     if(a.length == b.length)
     {
        for(int i = a.length-1; i > -1; i--)
        {
         if(a[i] == !b[i])  return -1;
         else if(!a[i] == b[i])  return 1;
       }
     return 0; 
     }
     else if(a.length > b.length) return 1;
     else if(a.length < b.length) return -1;
}

Wo liegt der Fehler in der Abfrage der for-schleife?

 

[Illuvatar]

Auf den ersten Blick siehts relativ richtig aus, es wäre vielleicht einfacher wenn du dazusagst, was denn nicht funktioniert

 

[Guest]

for(int i = a.length-1; i > -1; i--)
        {
         if(a[i] == !b[i])  return -1; // hier ist der Fehler (*)
         else if(!a[i] == b[i])  return 1; // 1 wird nie zurück gegeben (+)
       }

(*) hier wird immer -1 zurück gegeben, wenn a != b.

Es sollte aber -1 zurückgegeben werden wenn a = FALSE und b = TRUE
und 1 wenn a = TRUE und b = FALSE...


(+) denn wenn (!a == b) dann ist auch (a == !b) und das 'if' wurde ausgeführt.


Vorschlag:

for(int i = a.length-1; i > -1; i--) {
    if(a[i] == !b[i]) {
        if (a[i]) {
            return 1;
        } else {
            return -1;
        }
    }
}

Franco

 

[Illuvatar]

Stimmt, Gast hat Recht. Einfacher als dieser Lösungsvorschlag (und das, was du vermutlich meinstest ) wäre

        for(int i = a.length-1; i > -1; i--) 
        { 
         if(a[i] && !b[i])  return -1; 
         else if(!a[i] && b[i])  return 1; 
       }

 

[SlaterB]

wenn schon Vorschlag, dann entferne bitte dieses unsägliche
if(a == !b) {

das schreibt man so:

if(a != b) {

 

[Wildcard]

Für sowas würde ich eher ein BitSet nehmen.

 

[diggaa1984]

wenn schon Vorschlag, dann entferne bitte dieses unsägliche
if(a == !b) {

das schreibt man so:

if(a != b) {

das is rein inhaltlich schon n unterschied

er schrieb a gleich dem negierten b

bei dir dann a und b sind verschieden

 

[SlaterB]

gib doch mal ein konkretes Beispiel, wo sich dieser Unterschied bemerkbar macht
für mich ist das die gleiche Aussage

 

[newbie08]

Danke @Gast

@Illuvatar: Ja das meinte ich, ist ja auch irgendwo klar gewesen..... Wieso bin ich nicht selbst darauf gekommen?

 

[newbie08]

lol ich merke gerade, dass ich nicht richtig wach bin.

Der zweite Parameter in der Methode sollte natürlich boolean[] b sein und nicht boolean.

Und die letzte else if-Abfrage könnte ich auch zum else machen natürlich..