La segmentation des chaînes en C

J'ai essayé de marquer une chaîne de caractères en utilisant l'ESPACE comme délimiteur, mais il ne fonctionne pas. Ce que quelqu'un a une suggestion sur pourquoi ça ne marche pas?

Edit: la segmentation à l'aide de:

strtok(string, " ");

Le code est comme suit

pch = strtok (str," ");
while (pch != NULL)
{
  printf ("%s\n",pch);
  pch = strtok (NULL, " ");
}

Êtes-vous à l'aide de strtok ou quelque chose que vous avez grandi vous-même? cplusplus.com/reference/clibrary/cstring/strtok.html Si vous utilisez strtok êtes-vous essayer de le faire sur une chaîne constante?
votre exemple obtenir le premier jeton, regardez soit gbjbaanb ou mes réponses pour une utilisation correcte.
OK. Maintenant que nous obtenons quelque part. Ce comportement pensez-vous que vous n'obtenez pas?
Votre code est correct, s'il vous plaît laissez-nous savoir ce que votre chaîne d'entrée et le résultat est.
BTW, kombo. Beaucoup de gens qui travaillent à l'aide d'un bureau ou d'enseigner à voir la phrase "ça ne fonctionne pas" comme marquant un utilisateur qui n'a pas lu la remise d'un manuel, ou ne savent pas ce qu'ils veulent réellement, ou est profondément troublé. La forme que vous voulez, c'est "je fais X, et je m'attendais à Y, mais j'ai eu Z. Quel est le problème?"
bon point. Canonique x-ref: catb.org/~esr/faqs/smart-questions.html

InformationsquelleAutor kombo | 2008-11-05

c string tokenize

41

De faire comme ceci:
```
char s[256];
strcpy(s, "one two three");
char* token = strtok(s, " ");
while (token) {
    printf("token: %s\n", token);
    token = strtok(NULL, " ");
}
```
Remarque: strtok modifie la chaîne de ses tokenising, de sorte qu'il ne peut pas être un const char*.
- heh, on a posté presque la même chose exactement au même moment 😛
- Je vois, je déteste ça. Heureusement que j'ai frappé Post secondes avant de vous le nayanayayayaya 🙂 Avoir une voix si.
- Je vais retourner la faveur 😉
- ce qui se passe lorsque ma chaîne, c'est comme cela avec séparateur ';' (dire "123;;abc;;xyz") j'.e entre la valeur elle-même est nulle,je crois qu'il va générer un core dump ?
- vous pouvez essayer vous-même, ou de lire les docs. bonne chance.
InformationsquelleAutor gbjbaanb
35

Voici un exemple de strtok d'utilisation, gardez à l'esprit que strtok est destructeur de sa chaîne d'entrée (et donc ne peut pas jamais être utilisé sur une chaîne constante
```
char *p = strtok(str, " ");
while(p != NULL) {
    printf("%s\n", p);
    p = strtok(NULL, " ");
}
```
Fondamentalement, la chose à noter est que le passage d'un NULL comme premier paramètre de strtok dit-il pour obtenir le prochain jeton de la chaîne, il était déjà à la segmentation.
- Comment strtok() le savez, lors de la prochaine jeton de la chaîne, il était déjà à la segmentation? Pour moi, ça ressemble à strtok() devrait marquer le NULL valeur. Je m'attends à une erreur.
- strtok a un état interne de la variable suivi de la chaîne sous forme de jeton. Lorsque vous passez NULL à elle, strtok continuera d'utiliser cette variable d'état. Lorsque vous transmettez une valeur non nulle, la variable d'état est réinitialisé. Donc, en d'autres mots: en passant NULL signifie "continuer à la segmentation de la même chaîne".
- Merci pour la clarification. Mais, il semble comme un horrible design de toute façon.
- vous avez raison, c'est pourquoi de nombreuses implémentations offre strtok_r qui atr le moins offre un moyen de l'utiliser dans un thread de façon sécuritaire.
- Ne devrait pas char *p être alloué de l'espace en premier? D'où vient le pointeur retourné par strtok point? Juste un endroit aléatoire dans la mémoire? Oh... est-ce point à un endroit dans la chaîne?
- pointe de caractères de la chaîne sous forme de jeton. En outre, strtok remplace le délimiteur trouvé avec un '\0' caractère de sorte que p seront effectivement valide NUL chaîne terminée. Donc, si vous exécutez sur char[] s = "hello world"; Le premier appel serait de retourner un pointeur vers la h caractère et de la zone tampon de contenir "hello\0world".
- Comment pouvez-vous sauvegarder cette valeur de "p" dans un tableau à comparate ??????????? une position à une autre
- Je ne suis pas sûr de ce que vous êtes vraiment se demander (et de multiples '?' n'aide pas la lisibilité). Je recommande la rédaction d'une nouvelle question pour la communauté pour essayer de répondre.
- Oui par exemple la date : c'est la date 19/09/2016, avec une séparation pouvez obtenir 19/09/2016, maintenant, je veux mettre en valeur, en valeur, dans un tableau d'entiers[]={1,9,0,9,2,0,1,6} je sais que [0]et [1] == jour, pouvez-vous me comprendre ? et vous pouvez comparer les jours et les mois et les années avec tableau de 8 positions
- Je crois que je vous comprends, mais les commentaires sont pas de la place pour des questions et des réponses, merci donc de créer une nouvelle question et la communauté répondra du mieux qu'il peut.
InformationsquelleAutor Evan Teran
7

strtok peut être très dangereux. Il n'est pas thread-safe. Son utilisation prévue est d'être appelée dans une boucle, en passant dans la sortie de l'appel précédent. La fonction strtok a une variable interne qui stocke l'état de la strtok appel. Cet état n'est pas unique à chaque thread - il est global. Si un autre code utilise strtok dans un autre thread, vous avez des problèmes. Pas le genre de problèmes que vous souhaitez suivre en bas de chaque!

Je recommande la recherche d'une expression régulière de la mise en œuvre, ou d'utiliser sscanf de séparer la chaîne.

Essayez ceci:
```
char strprint[256];
char text[256];
strcpy(text, "My string to test");
while ( sscanf( text, "%s %s", strprint, text) > 0 ) {
   printf("token: %s\n", strprint);
}
```
Remarque: Le "texte" de la chaîne est détruit comme il est séparé. Cela peut ne pas être le comportement préférée =)
- En fait, si vous regardez moderne strtok implémentations, ils ont tendance à utiliser le stockage local de threads (MSVC a certainement fait cela pendant des années et des années), de sorte qu'ils sont thread-safe. C'est toujours un archaïque fonction que je voudrais éviter, si...
- strtok_r est une version thread-safe de strtok pubs.opengroup.org/onlinepubs/009695399/functions/strtok.html
InformationsquelleAutor Kieveli

Vous pouvez simplifier le code, en introduisant une variable supplémentaire.

#include <string.h>
#include <stdio.h>

int main()
{
    char str[100], *s = str, *t = NULL;

    strcpy(str, "a space delimited string");
    while ((t = strtok(s, " ")) != NULL) {
        s = NULL;
        printf(":%s:\n", t);
    }
    return 0;
}

InformationsquelleAutor Ferruccio

J'ai fait quelques fonctions de chaîne afin de partager des valeurs, en utilisant moins de pointeurs que j'ai pu parce que ce code est destiné à s'exécuter sur PIC18F processeurs. Ces processeurs ne gère pas vraiment bon avec des pointeurs lorsque vous avez peu de RAM disponible:

#include <stdio.h>
#include <string.h>
char POSTREQ[255] = "pwd=123456&apply=Apply&d1=88&d2=100&pwr=1&mpx=Internal&stmo=Stereo&proc=Processor&cmp=Compressor&ip1=192&ip2=168&ip3=10&ip4=131&gw1=192&gw2=168&gw3=10&gw4=192&pt=80&lic=&A=A";
int findchar(char *string, int Start, char C) {
while((string[Start] != 0)) { Start++; if(string[Start] == C) return Start; }
return -1;
}
int findcharn(char *string, int Times, char C) {
int i = 0, pos = 0, fnd = 0;
while(i < Times) {
fnd = findchar(string, pos, C);
if(fnd < 0) return -1;
if(fnd > 0) pos = fnd;
i++;
}
return fnd;
}
void mid(char *in, char *out, int start, int end) {
int i = 0;
int size = end - start;
for(i = 0; i < size; i++){
out[i] = in[start + i + 1];
}
out[size] = 0;
}
void getvalue(char *out, int index) {
mid(POSTREQ, out, findcharn(POSTREQ, index, '='), (findcharn(POSTREQ, index, '&') - 1));
}
void main() {
char n_pwd[7];
char n_d1[7];
getvalue(n_d1, 1);
printf("Value: %s\n", n_d1);
}

InformationsquelleAutor Fernando

0

Lors de la lecture de la strtok de la documentation, je vois que vous besoin de passer par un pointeur NULL après le premier "initialisation de l'appel". Peut-être que vous n'avez pas le faire. Juste une supposition, bien sûr.

InformationsquelleAutor xtofl

Voici un autre strtok() mise en œuvre, qui a la capacité de reconnaître consécutives délimiteurs (bibliothèque standard du strtok() n'ont pas cette)

La fonction est une partie de BSD licence de la bibliothèque string, appelé zString.. Vous êtes plus que bienvenus pour contribuer 🙂

https://github.com/fnoyanisi/zString

char *zstring_strtok(char *str, const char *delim) {
static char *static_str=0;      /* var to store last address */
int index=0, strlength=0;       /* integers for indexes */
int found = 0;                  /* check if delim is found */
/* delimiter cannot be NULL
* if no more char left, return NULL as well
*/
if (delim==0 || (str == 0 && static_str == 0))
return 0;
if (str == 0)
str = static_str;
/* get length of string */
while(str[strlength])
strlength++;
/* find the first occurance of delim */
for (index=0;index<strlength;index++)
if (str[index]==delim[0]) {
found=1;
break;
}
/* if delim is not contained in str, return str */
if (!found) {
static_str = 0;
return str;
}
/* check for consecutive delimiters
*if first char is delim, return delim
*/
if (str[0]==delim[0]) {
static_str = (str + 1);
return (char *)delim;
}
/* terminate the string
* this assignmetn requires char[], so str has to
* be char[] rather than *char
*/
str[index] = '\0';
/* save the rest of the string */
if ((str + index + 1)!=0)
static_str = (str + index + 1);
else
static_str = 0;
return str;
}

Comme mentionné dans les messages précédents, depuis strtok(), ou celui que j'ai mises en œuvre ci-dessus, repose sur une static *char variable afin de préserver l'emplacement du dernier délimiteur entre les appels consécutifs, des précautions supplémentaires doivent être prises, tout en traitant avec des multi-thread demandes.

InformationsquelleAutor fnisi

-1

int not_in_delimiter(char c, char *delim){
while(*delim != '\0'){
if(c == *delim) return 0;
delim++;
}
return 1;
}
char *token_separater(char *source, char *delimiter, char **last){
char *begin, *next_token;
char *sbegin;
/*Get the start of the token */
if(source)
begin = source;
else
begin = *last;
sbegin = begin;
/*Scan through the string till we find character in delimiter. */
while(*begin != '\0' && not_in_delimiter(*begin, delimiter)){
begin++;
}
/* Check if we have reached at of the string */
if(*begin == '\0') {
/* We dont need to come further, hence return NULL*/
*last = NULL;
return sbegin;
}
/* Scan the string till we find a character which is not in delimiter */
next_token  = begin;
while(next_token != '\0' && !not_in_delimiter(*next_token, delimiter))    {
next_token++;
}
/* If we have not reached at the end of the string */
if(*next_token != '\0'){
*last = next_token--;
*next_token = '\0';
return sbegin;
}
}
void main(){
char string[10] = "abcb_dccc";
char delim[10] = "_";
char *token = NULL;
char *last = "" ;
token  = token_separater(string, delim, &last);
printf("%s\n", token);
while(last){
token  = token_separater(NULL, delim, &last);
printf("%s\n", token);
}

}

Vous pouvez lire le détail de l'analyse sur le blog mentionné dans mon profil 🙂

Nice, @jitsceait, mais qu'advient-il si j'ai deux délimiteurs ensemble sur l'entrée? Je vais changer un peu de votre code.
Je pense que j'ai ajouté un cas de test pour les séparateurs consécutifs et cela fonctionnait. Pourriez-vous veuillez donner le code que vous avez changé?

InformationsquelleAutor jitsceait

Vous devez vous connecter pour publier un commentaire.