Bibliothèque Java pour de tableau d'octets manipulations?

Est-il gratuit disponibles de la bibliothèque qui contient des méthodes communes pour la manipulation d'un tableau d'octets?

Il devrait être en mesure d'effectuer les opérations suivantes au moins ob tableaux d'octets, mais d'autres types de pile serait gentil, trop:

  • De recherche pour la sous-matrice de
  • De recherche et de remplacement
  • Insérer des éléments dans une certaine position
  • Supprimer des sous-tableau à une certaine position

Je sais que toutes ces fonctions ne sont pas de haute magie, mais de les mettre en œuvre complètement et fou & erreur de preuve, y compris le correspondant de tests unitaires prend un certain temps.

Donc je suis à la recherche d'un (non-GPL) de la bibliothèque, qui regroupe les fonctions.
Quelqu'un sait une telle bibliothèque?

Souvent, ces opérations sont effectuées sur String ou StringBuilder mais ces magasin char ratehr que byte. Est-ce binaire ou texte de données?
Nous parlons réel des données binaires.

OriginalL'auteur Robert | 2012-05-24

  1. 3

    Si vous travaillez avec des tableaux de types primitifs, la Goyave bibliothèque peut vous aider. Voir plus dans PrimitivesExplained - goyave-bibliothèques - Goyave de primitives de services publics, a expliqué. - Goyave: Google Bibliothèques de Base de Java 1.6+ - Google Project Hosting

    La classe intéressante est com.google.commun.primitives.Octets

    Bibliothèque intéressante, même si elle est un peu grande pour le cas simple d'utilisation.
    La source est disponible, de sorte que vous pouvez facilement prendre tout ce que vous voulez. Il est distribué sous la Licence Apache, Version 2.0
    Notez que la Goyave méthode pour rechercher un tableau d'octets dans un autre tableau d'octets n'est pas optimisée. Je suppose que c'est écrit dans l'hypothèse que vous ne travaillez pas avec des grands tableaux d'octets.

    OriginalL'auteur Paul Vargas

  2. -1

    Je pense que votre premier trois problèmes peuvent être résolus par Java.util.Les tableaux classe, vous n'avez pas besoin de pour la 3e partie de la bibliothèque.

    Arrays.binarySearch() method is for your first problem.
Arrays.fill() method for your second problem.

    Pour le dernier problème que je peux vous suggérer quelques la 3e partie util paquets que je sais.

    Google Goyave, Apache commons API peut aider.

    binarySearch() nécessite un tableau trié. Et remplir seulement vous permet de remplacer chaque élément dans un tableau de la région avec la même valeur. Par conséquent, les deux ne produit pas le résultat que j'avais en tête.

    OriginalL'auteur Chandra Sekhar

  3. -1

    Je suppose que vous pouvez faire ce que vous avez besoin en tournant votre tableau dans un Collection. Si vous ne souhaitez pas utiliser Collections, et vous traitez uniquement avec byte[], vous pourriez faire quelque chose comme ceci:

    public class A {
public static byte[] deleteSubarray(byte[] array, byte[] subArray) {
int p = searchFor(array, subArray);
if (p == -1)
return array;
byte[] result = new byte[array.length - subArray.length + 1];
for (int i = 0; i < p; i++)
result[i] = array[i];
for (int i = p + subArray.length - 1; i < array.length; i++) {
result[p] = array[i];
p++;
}
return result;
}
public static byte[] insertElementAt(byte[] array, byte element, int position) {
byte[] result = new byte[array.length + 1];
for (int i = 0; i <= position - 1; i++)
result[i] = array[i];
result[position] = element;
for (int i = position + 1; i < array.length; i++) {
result[i] = array[i];
}
return result;
}
public static byte[] searchAndReplace(byte[] array, byte[] search, byte[] replace) {
if (search.length != replace.length)
return array;
int p = searchFor(array, search);
if (p == -1)
return array;
byte[] result = Arrays.copyOf(array, array.length);
for (int i = 0; i < replace.length; i++) {
result[p] = replace[i];
p++;
}
return result;
}
public static int searchFor(byte[] array, byte[] subArray) {
if (subArray.length > array.length)
return -1;
int p = (new String(array)).indexOf(new String(subArray));
for (int i = 1; i < subArray.length; i++) {
if (array[p + i] != subArray[i])
return -1;
}
return p;
}
public static void main(String[] args) {
String a = "hello world!";
String b = "lo w";
System.out.println(searchFor(a.getBytes(), b.getBytes()));
System.out.println(new String(searchAndReplace(a.getBytes(), b.getBytes(), "mn x".getBytes())));
System.out.println(new String(insertElementAt(a.getBytes(), "-".getBytes()[0], 5)));
System.out.println(new String(deleteSubarray(a.getBytes(), b.getBytes())));
}
}

    De sortie:

    3
helmn xorld!
hello-world!
helworld!

    Si vous avez affaire aussi avec d'autres type de tableaux, puis le searchFor ne fonctionne pas, mais vous pouvez facilement généraliser 🙂

    Même si l'on ignore qu'il est totalement inefficace l'ensemble des conversions de rendre le code difficile à lire parce que vous avez une ligne supplémentaire pour le Tableau de la Collection de conversion et de deux lignes pour la conversion de la Collection retour à un Tableau. Je préférerais, pour chaque opération, une méthode.
    J'ai ajouté un code simple montrant comment le faire sans Collections
    Une raison quelconque vous éviter d'utiliser le Système.arraycopy(..)? En outre, votre version de searchAndReplace ne prend pas en charge différentes tailles de recherche et de remplacement de tableau (qui est le plus intéressant cas d'utilisation de celui-ci...).
    Je n'ai pas utilisé System.arraycopy(..), mais c'est une bonne idée 🙂 je pense qu'il n'est pas difficile d'étendre ma version de searchAndReplace à l'appui des tableaux de taille différente. Je ne l'ai pas fait, car je pensais qu'il n'était pas neceessary

    OriginalL'auteur MarcoS