Discussion :

[silenteagle]

Salut à tous,
Voici mon problème, j'ai un fichier binaire, constitué d'une succession d'ensembles, en quantité inconnue, de taille variable mais commencent tous par le même entête. J'aimerais récupérer chacun d'entre eux.

Se que j'ai essayer de faire:
Lire le fichier et stocker son contenus dans un buffer et l'entête dans un autre buffer. Je pensais comparer les deux buffers mais je ne sais pas comment procéder

[6-MarViN]

Pour trouver une chaine dans une chaine utilise la fonction strstr().

[silenteagle]

J'ai penser à cette fonction, mais vus quelle retourne le premier cas compatible. Je ne vois pas comment l'utiliser dans le cas ou la string rechercher figure plusieurs fois dans la string principale.

[6-MarViN]

Tu fais un décalage à chaque check.

En gros:

Imaginons que tu cherche la chaine "bla" dans la chaine "bladibladibla"

Tu fais appel une première fois à cette fonction en fournissant les 2 chaines en paramètres.

La fonction te renverra un pointeur vers le premier élément.

Ensuite tu verifie si ce pointeur est en fin de chaine. (Là, en l'occurence, non).

Si non tu rappelle la fonction, mais au lieu de lui filer la chaine "bladibladibla" complète, tu lui file uniquement "dibladibla" (un truc du genre: strstr(str + 3, str2)).

et ainsi de suite jusqu'à arriver à la fin de la chaine.

[diogene]

Pour compléter le réponse précédente :

strstr() retourne NULL si la sosu-chaine n'est pas trouvée ou si elle est trouvée l'adresse du début de la sous-chaine dans la chaine.
Ceci étant, il faut savoir si on considère le cas où une deuxième sous-chaine peut débuter à l'intérieur de la première sous-chaine.

Par exemple chaine : "xxxabababxxx" , sous-chaine : "aba"
Une premiere sous-chaine est trouvée en "xxxaba..." Peut-on considérer que la deuxième est en "xxxababa", donc inclus le dernier caractère de la première sous-chaine ou qu'il n'y a pas de deuxième sous-chaine à partir de la fin de la première ?

- Dans le premier cas,

  1- initialiser le pointeur p à l'adresse du début de la chaine
  2- rechercher la sous-chaine à partir de p
  - si on en trouve une débutant en p, faire p = p+1 et recommencer en 2.
  - sinon, il n'y en a plus.

- Dans le second cas, au lieu de chercher les sous chaines à partir de p+1 on recherchera à partir p+L où L est la longueur de la sous-chaine

[silenteagle]

J'ai essayer d'implémenté l'idée de 6-MarViN, et sa marche, se bout de code affiche la position ou se trouve de la chaine "bla" soit en 0, en 5 et en 10. Toute fois, je fait plusieurs fois le test ch!=NULL, est ce qu'il n'y aurais pas moyen d'améliorer ?

Le bout de code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
char str[] ="bladibladibla";
	  char * ch;
	  ch = strstr (str,"bla");
	  int cmpt=0,ret=-1,temp=0;
	  while(ch != NULL || ch != '\0')
	  {
		  ch = strstr (str + cmpt,"bla");
		  if(ch != NULL)
		  {
			  temp = ch - str;
			  if(temp != ret)
			  {
				  ret=temp;
				  printf("%d\n",ret);
			  }
		  }
		  cmpt++;
	  }

Edit : diogene, le problème que tu expose, n'apparais pas dans les fichiers sur lesquels je travaille.
Edit2 : fregolo52, les fichiers avec lesquels je travaille sont 100% binaire, j'ai joins un de ces fichiers si sa peut aider.

Edit3 :

Dommage que la taille des champs ne soit pas renseigner pour chaque champs, cela aurait été beaucoup plus simple et plus rapide.

Dans l'entête y a un octet qui permet de calculer la taille de l'entête (71 octets dans mon fichier). Il y a aussi deux octets qui permettent de connaitre la taille des élément qui suivent l'entête (777 octets dans mon fichier)

Le problème que j'ai c'est qu'il arrive d'avoir les élément qui suivent l'entête d'une longueur inférieurs à celle indiqué par l'entête.

[fregolo52]

Le problème que j'ai c'est qu'il arrive d'avoir les élément qui suivent l'entête d'une longueur inférieurs à celle indiqué par l'entête.

Tu es devin ? Non !! Donc comment peux-tu gérer ce cas ? Dur dur !! A moins que dans l'en-tête il y aie une suite d'octet identique dans chaque en-tête.
En gros tu ne peux pas faire confiance aux données du fichier !!

[fregolo52]

Voici mon problème, j'ai un fichier binaire, constitué d'une succession d'ensembles, en quantité inconnue, de taille variable mais commencent tous par le même entête. J'aimerais récupérer chacun d'entre eux.

Ce qui me chagrine dans ton énoncé c'est le mot binaire.

Ton fichier est 100% chaine de caractères ? ou est qu'on peut se retrouver avec des octets non imprimable style 0x01 qui va faire pèter strstr (il me semble).

[bpy1401]

Bonjour

Je suis d'accord avec fregolo52. Le mot binaire me fait dire que traiter ce fichier avec des fonctions utilisables pour des String me parait très dangereux.

Pour pour, il faut le traiter d'une manière binaire.
- On cherche dans le buffer toutes les occurrences d'une suite d'octets et on mémorise leurs positions.
- Puis pour chaque position (sauf la dernière), on extrait le code binaire entre cette position et la position suivante.

Je ne connais pas d'autre moyens plus simples, mais c'est pas parce que je n'en connais , qu'il n'existe pas d'autre.

Dommage que la taille des champs ne soit pas renseigner pour chaque champs, cela aurait été beaucoup plus simple et plus rapide.