Discussion :

[canard75]

Bonjour,

J'ai dans une chaîne de caractère ceci:

Code :

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

request?foo=bar&bar=foo

Et je souhaite obtenir un résultat sous forme de tableau:

Code :

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

1
2
3
4
5
 
res[0][0] = "foo"
res[0][1] = "bar"
res[1][0] = "bar"
res[1][1] = "foo"

Intuitivement il faudrait utiliser les regex non ?

genre

Code :

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

"[a-z]*\?([a-z]*)=([a-z]*)?(&([a-z]*)=([a-z]*))*"

mais à l'évidence cela ne fonctionne pas puique je n'arrive pas à avoir de parenthèses capturantes répétivives avec les regex.

Avez-vous une idée à me proposer ?

[Emmanuel Delahaye]

Intuitivement il faudrait utiliser les regex non ?

Bof, Je commencerais par un truc simple et standard genre strtok()

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
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
 
#include <stdio.h>
#include <string.h>
 
#define N(a) (sizeof(a)/sizeof*(a))
 
int main (void)
{
    char s[] = "request?foo=bar&bar=foo";
    char *pp[6] =
        {
            0
        };
    size_t i = 0;
    size_t const n = N(pp) - 1;
    char *p = s;
 
    printf ("n = %u\n", (unsigned) n);
 
    while ((pp[i] = strtok(p, "?=&")) != NULL
            && i < n)
    {
        printf ("i = %u\n", (unsigned) i);
        if (i == 0)
        {
            p = NULL;
        }
        i++;
    }
    pp[i] = NULL;
 
    {
        size_t i = 0;
        while (pp[i] != NULL)
        {
            printf ("pp[%u] = %s\n", (unsigned) i, pp[i]);
            i++;
        }
    }
    return 0;
}

[canard75]

Huhu !

Bon ca fonctionne parfaitement mais il va me falloir un moment pour comprendre tout ca

[Emmanuel Delahaye]

Bon ca fonctionne parfaitement mais il va me falloir un moment pour comprendre tout ca

Ben oui. Ca fait partie du métier... Commence par lire la doc de strok(). Ensuite, pose des questions précises si tu ne comprends pas.

[canard75]

ce qu'il y a d'interessant c'est que ca compile avec

Code :

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

1
2
3
test2.c: In function `main':
test2.c:14: warning: implicit declaration of function `strtok'
test2.c:14: warning: assignment makes pointer from integer without a cast

et ca fonctionne quand même...

[Emmanuel Delahaye]

ce qu'il y a d'interessant c'est que ca compile avec

Code :

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

1
2
3
test2.c: In function `main':
test2.c:14: warning: implicit declaration of function `strtok'
test2.c:14: warning: assignment makes pointer from integer without a cast

et ca fonctionne quand même...

Par hasard, uniquement !

Petit oubli de ma part :

Code :

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

#include <string.h>

Corrigé.

[canard75]

Merci pour le code. J'ai eu un peu de peine à suivre votre logique et j'en ai retiré ce qui suit.

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
19
20
21
22
23
#include <stdio.h>
#include <string.h> 
 
#define N(a) (sizeof(a)/sizeof*(a))
#define NB_PARAM 100 
#define STRING "request?vara=resa&varb=resb&varc=resc"
int main() {
	char s[] = STRING;
	char *pp[NB_PARAM];
	size_t i = 1;
 
	// Analyse
	if((pp[0] = strtok(s, "?=&")))
		for(i=1; (pp[i] = strtok(NULL, "?=&")) != NULL && i < (NB_PARAM); i++)
		  printf("i = %d\n",i);	 
	pp[i] = NULL;   
 
	// Resultats
	i = 0;
	for(i=0; pp[i] != NULL; i++)
		printf("pp[%d] = %s\n",i,pp[i]);
   return 0;
}

Pourquoi utilisez-vous %u et non %d et pourquoi passez-vous par un pointeur char *n ?

Dans tous les cas je ne connaissais pas strtok, c'est excellent, merci

[canard75]

Après une seconde optimisation:

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
19
20
21
#include <stdio.h>
#include <string.h> 
 
int ParseQuestion(char* question, char **pp) {
   int i = 1;	                                                 
	if((pp[0] = strtok(question, "?=&"))) 
		for(i=1; (pp[i] = strtok(NULL, "?=&")) != NULL; i++);
	pp[i] = NULL;   
	if(i==1) return -1; 
	return 0; 
}
 
int main() {
	int i=0;
	char lala[] = "request?vara=resa&varb=resb&varc=resc";
	char *res[100]; 
	if(ParseQuestion(lala, res)) perror("Erreur"); 
	for(i=0; res[i] != NULL; i++)
		printf("res[%d] = %s\n",i,res[i]);   
   return 0;
}

[Trap D]

Simple remarque, car Emmanuel n'a évidemment pas fait l'erreur :
il faut effectivement déclarer

Code :

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

char s[] = "request?foo=bar&bar=foo";

et non pas

Code :

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

char *s = "request?foo=bar&bar=foo";

car dans le second cas s pointe vers une adresse mémoire non modifiable et le strtok plante, alors que s[] déclare un tableau tab, dans une zone mémoire modifiable initialisée avec la chaîne "request?foo=bar&bar=foo" et la le strtok peut travailler sans problème

[Emmanuel Delahaye]

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
19
20
21
22
23
#include <stdio.h>
#include <string.h> 
 
#define N(a) (sizeof(a)/sizeof*(a))
#define NB_PARAM 100 
#define STRING "request?vara=resa&varb=resb&varc=resc"
int main() {
	char s[] = STRING;
	char *pp[NB_PARAM];
	size_t i = 1;
 
	// Analyse
	if((pp[0] = strtok(s, "?=&")))
		for(i=1; (pp[i] = strtok(NULL, "?=&")) != NULL && i < (NB_PARAM); i++)
		  printf("i = %d\n",i);	 
	pp[i] = NULL;   
 
	// Resultats
	i = 0;
	for(i=0; pp[i] != NULL; i++)
		printf("pp[%d] = %s\n",i,pp[i]);
   return 0;
}

Pourquoi utilisez-vous %u et non %d et pourquoi passez-vous par un pointeur char *n ?

J'utilise "%u" pour afficher i qui est de type size_t, c'est à dire entier non signé. J'avais ajouté le cast (unsigned) pour assurer la cohérence entre la variable et son formatteur. Il ne faut la le retirer comme ça...

Quand à 'char *n' ? Je ne vois pas de quoi tu parles...

Dans tous les cas je ne connaissais pas strtok, c'est excellent, i

Pour une maquette, ça va, mais dans l'industrie, on utilise la fonction POSIX strtok_r() pour des questions de réentranc et d'appels imbriqués...

Les fonctions POSIX, bien que non standards, sont très portables.

J'utilise aussi ceci :

http://emmanuel-delahaye.developpez.com/clib.htm
Module TOK

[canard75]

Dans mon cas cela compile et s'execute normalement, Il y a quand même une erreur ?

[Emmanuel Delahaye]

Dans mon cas cela compile et s'execute normalement, Il y a quand même une erreur ?

Oui. Pour qu'un programme soit correct :

• Il ne doit pas y avoir de comportement indéfini. Or cet erreur de cast en est un. Le problème d'un comportement indéfini est que son effet n'est pas forcément visible, ce qui le rend extrêment dangereux (en général il se manifeste le jour de la démo devant le client ou le grand patron... Loi de Murphy...)
  
• Ensuite, il ne doit pas y avoir d'erreur de compilation ni de warnings (non expliqués).
  
• Enfin, le comportement doit être conforme aux attentes.

[canard75]

Ok compris

[fearyourself]

J'attire votre attention sur les pages man de strtok:

Never use these functions. If you do, note that:

These functions modify their first argument.

These functions cannot be used on constant strings.

The identity of the delimiting character is lost.

The strtok() function uses a static buffer while parsing, so it's not thread safe. Use
strtok_r() if this matters to you.

Jc

PS: désolé je les ai en anglais seulement...

[gege2061]

PS: désolé je les ai en anglais seulement...

évitez au maximum d'utiliser cette fonction. Sinon, prenez note des informations suivantes :

Cette fonction modifie son premier argument.

Les caractères de séparation sont surchargés, leur identité est donc perdue.

Cette fonction ne doit pas être invoquée sur une chaîne constante.

La fonction strtok() utilise un buffer statique et n'est donc pas sûre dans un contexte multithread. Dans ce cas il vaut mieux utiliser strtok_r().

Du momment que t'es au courant ça ne gène pas.