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.