equivalente de memcmp() en Java?

Question

Si tengo dos matrices byte[], ¿hay una función incorporada para compararlas con el memcmp() de ala C?

Answer 1

There's Arrays.equals().

No sé si la implementación de JVM realmente optimiza esto si existe una instrucción correspondiente en el hardware, pero lo dudo.

Además, si recuerdo mi C correctamente, strcmp funciona hasta un terminador nulo (por lo que es útil para cadenas C), la versión Arrays comparará toda la matriz ya que los programadores rara vez molestan con matrices terminadas en nulo. Sin embargo, podría escribir fácilmente su propia función si le importa el terminador nulo.

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

El método java.util.Arrays.equals(byte[], byte[]) es su amigo.

Answer 4

Bueno, Arrays.equals() es bueno, pero no se pueden comparar subrangos. En este caso, también hay una ruta a través de y más tarde .subList(), pero no para primitivas como byte[].

Actualmente no hay direct memcmp() equivalente. Aquí está discussion y tan pronto como sé que ya está en el mismo estado (15 años). La mayoría de las implementaciones 'nativas' se pueden lograr mediante mi opción a través del java.nio.ByteBuffer (método wrap() y luego equals()). Pero es una gran cantidad de código.

Para las personas que no entienden completamente el tema: memcmp() se implementa de forma dependiente de la plataforma, que es muy eficiente y nada en Java se acerca. Cualquier ciclo manual está muy lejos en términos de rendimiento, al menos debido a las verificaciones de rango de índice. Tal vez algún día las personas que vinieron de C/C++ incrustado estarán satisfechos con este tema :-).

Answer 5

Memcmp devuelve un int, menor, igual o mayor que cero si los primeros n bytes de s1 se encuentran, respectivamente, para ser menor que, para coincidir o ser mayor que los primeros n bytes de s2. Equals devuelve un booleano. No es la misma función. Además, memcmp compara bytes como caracteres sin signo.

creo que esto podría funcionar:

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; 
} 

(editar) De hecho, de la 2 parte complemento no es necesaria:

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; 
}