эквивалент memcmp() в Java?

Question

Если у меня есть 2 byte[] массивы, есть ли встроенная функция, чтобы сравнить их ala C's memcmp()?

Answer 1

Есть Arrays.equals().

Я не знаю, действительно ли реализация JVM оптимизирует это, если соответствующая инструкция существует в аппаратном обеспечении, но я сомневаюсь.

Кроме того, если я правильно помню свой C, strcmp работает до нулевого терминатора (что делает его полезным для строк C), версия Arrays будет сравнивать весь массив, так как Java-программисты редко беспокоятся о нулевых концах массивов. Вы можете легко написать свою собственную функцию, хотя, если вам небезразличен нулевой ограничитель.

Answer 2

[Arrays.equals] [1]

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

Answer 3

Метод java.util.Arrays.equals(byte[], byte[]) является вашим другом.

Answer 4

Ну, Arrays.equals() Хорошо, но не может сравнивать поддиапазоны. В этом случае есть также путь через , а затем .subList(), но не для примитивов, таких как byte[].

На самом деле нет прямого memcmp() эквивалента. Вот discussion и как только я знаю, что он находится в том же состоянии уже (15 лет). Большая «нативная» реализация может быть достигнута моим вариантом с помощью метода java.nio.ByteBuffer (wrap(), а затем equals()). Но это несколько большая сумма кода.

Для людей, которые полностью не понимают предмет: memcmp() реализован в зависимости от платформы, который очень эффективен и ничто в Java в настоящее время не подходит к нему. Любые ручные циклы далеки от производительности по крайней мере из-за проверки диапазона индексов. Может быть, когда-нибудь люди, которые пришли из встроенного C/C++, будут удовлетворены на эту тему :-).

Answer 5

Memcmp возвращает значение, меньшее, равное или большее нуля, если первые n байтов s1 найдены соответственно, чтобы быть меньше, соответствовать или быть больше, чем первые n байтов s2. Equals возвращает boolean. Это не такая же функция. Кроме того, memcmp сравнивает байты как символы без знака.

Я думаю, что это может работать:

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

(редактировать) На самом деле, 2-дополнением часть не является необходимым:

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