Äquivalent von memcmp() in Java?

Question

Wenn ich zwei byte[] Arrays habe, gibt es eine eingebaute Funktion, um sie ala C memcmp() zu vergleichen?

Answer 1

Es gibt Arrays.equals().

Ich weiß nicht, ob die JVM-Implementierung dies tatsächlich optimiert, wenn eine entsprechende Anweisung in der Hardware vorhanden ist, aber ich bezweifle es.

Wenn ich mich richtig an C erinnere, arbeitet strcmp mit einem Null-Terminator (was für C-Strings nützlich ist). Die Array-Version vergleicht das gesamte Array, da Java-Programmierer selten mit Null-terminierten Arrays arbeiten. Sie können jedoch leicht Ihre eigene Funktion schreiben, wenn Sie sich für den Null-Terminator interessieren.

Answer 2

[Arrays.equals] [1]

[1]: http://java.sun.com/j2se/1.5.0/docs/api/java/util/Arrays.html#equals(byte[], byte [])

Answer 3

Die java.util.Arrays.equals(byte[], byte[]) Methode ist dein Freund.

Answer 4

Nun, Arrays.equals() ist gut, kann aber Teilbereiche nicht vergleichen. In diesem Fall gibt es auch einen Pfad durch und später .subList(), aber nicht für Primitive wie byte[].

Eigentlich gibt es keine direkte memcmp() gleichwertig. Hier ist discussion und sobald ich weiß, ist es im selben Zustand (15 Jahre). Die meisten "nativen" Implementierungen konnten durch meine Option java.nio.ByteBuffer (Methode und dann equals()) erreicht werden. Aber es ist etwas großer Code.

Für Leute, die das Thema nicht völlig verstehen: memcmp() ist in plattformabhängiger Weise implementiert, was sehr effizient ist und nichts in Java nähert sich ihm. Alle manuellen Zyklen sind mindestens aufgrund der Indexbereichsüberprüfungen in Bezug auf die Leistung weit entfernt. Vielleicht werden Leute, die von embedded C/C++ kamen, irgendwann mit diesem Thema zufrieden sein :-).

Answer 5

Memcmp gibt einen int, kleiner als, gleich oder größer als null zurück, wenn die ersten n Bytes von s1 kleiner als, oder größer als die ersten n Bytes von s2 sind. Equals gibt einen booleschen Wert zurück. Es ist nicht die gleiche Funktion. Darüber hinaus vergleicht memcmp Bytes als nicht signierte Zeichen.

ich denke, das funktionieren könnte:

public int memcmp(byte b1[], byte b2[], int sz){ 
    for(int i = 0; i < sz; i++){ 
     if(b1[i] != b2[i]){ 
      if(b1[i] >= 0 && b2[i] >= 0) 
       return b1[i] - b2[i]; 
      if(b1[i] < 0 && b2[i] >= 0) 
       return 1; 
      if(b2[i] < 0 && b1[i] >= 0) 
       return -1; 
      if(b1[i] < 0 && b2[i] < 0){ 
       byte x1 = (byte) (256 + b1[i]); 
       byte x2 = (byte) (256 + b2[i]); 
       return x1 - x2; 
      } 
     } 
    } 
    return 0; 
} 

(edit) In der Tat, die Ergänzung Teil der 2 ist nicht notwendig:

public static int memcmp(byte b1[], byte b2[], int sz){ 
    for(int i = 0; i < sz; i++){ 
     if(b1[i] != b2[i]){ 
      if((b1[i] >= 0 && b2[i] >= 0)||(b1[i] < 0 && b2[i] < 0)) 
       return b1[i] - b2[i]; 
      if(b1[i] < 0 && b2[i] >= 0) 
       return 1; 
      if(b2[i] < 0 && b1[i] >=0) 
       return -1; 
     } 
    } 
    return 0; 
}