Fonctionnement de strok

Version imprimable

18/04/2006, 01h07
Trunks

[Résolu] Fonctionnement de strok
Bonsoir,

Je cherche à recoder la fonction strtok, cependant je ne comprends pas son principe. :?

Dans un premier temps, il cherche le premier séparateur dans la chaine et le remplace par un '\0'. Jusqu'à là, ok, mais c'est ce qui suis que je ne comprends pas.
Code:

1 2 ptr = strtok(NULL, sep);
Je ne vois pas comment cette fonction peut manipuler la chaine sur laquelle je travaillais précédemment. Comment un pointeur NULL peut-il pointer vers la cellule qui se trouve juste après le '\0' que la fonction a placé avec l'appel précédente? Est-ce une histoire de bufferisation? :roll:

Bref, je suis perdu. Merci pour votre aide.
18/04/2006, 01h12
Anomaly

En fait, strtok() utilise une variable globale interne qui pointe vers l'élément suivant. Quand tu lui passes NULL, il sait alors que tu continues d'examiner une chaîne que tu as commencée avec un autre strtok et donc consulte (et met à jour) cette variable.

C'est une des raisons de la mauvaise réputation de strtok() ;)
18/04/2006, 01h35
Trunks

Merci de ton explication.

Je vais voir comment je peux faire alors ;)
18/04/2006, 01h44
Anomaly

Je ne sais pas trop quel est ton but dans l'affaire, mais tu n'es pas obligé de reproduire ce défaut de strtok(). Parce qu'utiliser une variable globale est un défaut, cela t'interdit de traiter plusieurs chaînes en même temps (et dans un contexte multithread, ça fait mal :aie:).

POSIX définit une fonction améliorée strok_r() (page manuel) qui prend un paramètre supplémentaire : un pointeur vers une variable pointeur. Cette variable, tu la passes à tous tes appels de strtok_r() qui concernent la même chaîne, et strtok_r() modifie alors le pointeur pointé par cette variable à la place de modifier une variable globale (cela fonctionne un peu comme un descripteur de fichier). Ainsi le principal inconvénient de strtok(), qui est l'impossibilité de traiter plusieurs chaînes à la fois, est levé.

L'autre grand inconvénient de strtok() et qui reste dans strtok_r() est le fait que la chaîne source est détruite (vu que des caractères nuls sont insérés dans la chaîne). A toi de voir si ça vaut le coup de trouver une solution à cet autre problème. Bon courage :P
18/04/2006, 02h30
Trunks

Merci pour toutes ces infos !

Voilà, grace à tes infos, j'ai réussi à recoder le strtok :

Code:

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
 
char *strtok(char *s1, const char *s2)
{
  char *tmp;
 
  if (s1 != NULL)
  {
    if (strcspn(s1, s2) != strlen(s1))
    {
      s1[strcspn(s1, s2)] = '\0';
 
      g_strtok_p = &s1[strcspn(s1, s2) + 1];
    }
    else
      g_strtok_p = NULL;
 
    return s1;
  }
  else
  {
    if (g_strtok_p != NULL)
    {
      tmp = g_strtok_p;
 
      if (strcspn(g_strtok_p, s2) != strlen(g_strtok_p))
      {
        g_strtok_p[strcspn(g_strtok_p, s2)] = '\0';
 
        g_strtok_p = &g_strtok_p[strcspn(g_strtok_p, s2) + 1];
      }
      else
        g_strtok_p = NULL;
 
      return tmp;
    }
    else
      return NULL;
  }
 
  return tmp;
}

En fait, je recode toutes les fonctions de string.h pour m'entraîner. Je ferai des choses un peu plus compliquées par la suite (liste doublement chaînées, arbres n-aires, théorème MinMax, ...).

Merci encore pour ton explication :mouarf: