Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4732671
  • 博文数量: 930
  • 博客积分: 12070
  • 博客等级: 上将
  • 技术积分: 11448
  • 用 户 组: 普通用户
  • 注册时间: 2008-08-15 16:57
文章分类

全部博文(930)

文章存档

2011年(60)

2010年(220)

2009年(371)

2008年(279)

分类: C/C++

2008-11-16 15:12:11

1. strtok介绍
众所周知,strtok可以根据用户所提供的分割符(同时分隔符也可以为复数比如“,。”)
将一段字符串分割直到遇到"\0".

比如,分隔符=“,” 字符串=“Fred,John,Ann”
通过strtok 就可以把3个字符串 “Fred” “John” “Ann”提取出来。
上面的C代码为

zj@zj:~/C_parm/string$ cat strtok1.c
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int
main (int argc, char *argv[])
{
  int i = 0;
  char buffer[] = "Fred,John,Ann";
  char *p[3];
  char *buff = buffer;
  while ((p[i] = strtok (buff, ",")) != NULL)
    {
      printf ("p[%d]=%s\n", i, p[i]);
      i++;
      buff = NULL;
    }

  exit (EXIT_SUCCESS);
}


如上代码,第一次执行strtok需要以目标字符串的地址为第一参数(buf=buffer),之后strtok需要以NULL为第一参数 (buf=NULL)。指针列p[],则储存了分割后的结果,p[0]="John",p[1]="John",p[2]="Ann",而buf就变成 Fred\0John\0Ann\0。

2. strtok的弱点
让我们更改一下我们的计划:我们有一段字符串 "Fred male 25,John male 62,Anna female 16" 我们希望把这个字符串整理输入到一个struct,

   1. struct person {
   2. char [25] name ;
   3. char [6] sex;
   4. char [4] age;
   5. }

要做到这个,其中一个方法就是先提取一段被“,”分割的字符串,然后再将其以“ ”(空格)分割。
比如: 截取 "Fred male 25" 然后分割成 "Fred" "male" "25"
以下我写了个小程序去表现这个过程:
zj@zj:~/C_parm/string$ cat strtok2.c
 #include<stdio.h>
 #include<string.h>
 #define INFO_MAX_SZ 255
 int main()
 {
     int i=0;
     int j;
     char buffer[INFO_MAX_SZ]="Fred male 25,John male 62,Anna female 16";
     char *p[20];
     char *buf=buffer;

     while((p[i]=strtok(buf,","))!=NULL)
    {
         buf=p[i];
         while((p[i]=strtok(buf," "))!=NULL)
         {
             i++;
             buf=NULL;
         }
         p[i++]="***"; //表现分割

         buf=NULL;
     }

     printf("Here we have %d strings\n",i);
     for (j=0;j<i; j++)
          printf(">%s<\n",p[j]);
     return 0;
 }

这个程序输出为:
Here we have 4 strings
>Fred<
>male<
>25<
>***<
这只是一小段的数据,并不是我们需要的。但这是为什么呢? 这是因为strtok使用一个static(静态)指针来操作数据,让我来分析一下以上代码的运行过程:

红色为strtok的内置指针指向的位置,蓝色为strtok对字符串的修改

1. "Fred male 25,John male 62,Anna female 16" //外循环


2. "Fred male 25\0John male 62,Anna female 16" //进入内循环


3. "Fred\0male 25\0John male 62,Anna female 16"

4. "Fred\0male\025\0John male 62,Anna female 16"

5 "Fred\0male\025\0John male 62,Anna female 16" //内循环遇到"\0"回到外循环


6 "Fred\0male\025\0John male 62,Anna female 16" //外循环遇到"\0"运行结束。


3. 使用strtok_r
在这种情况我们应该使用strtok_r, strtok reentrant.
char *strtok_r(char *s, const char *delim, char **ptrptr);

相对strtok我们需要为strtok提供一个指针来操作,而不是像strtok使用配套的指针。
代码:

 zj@zj:~/C_parm/string$ cat strtok_r.c
 #include<stdio.h>
 #include<string.h>
 #define INFO_MAX_SZ 255
 int main()
 {
    int i=0;
     int j;
    char buffer[INFO_MAX_SZ]="Fred male 25,John male 62,Anna female 16";
    char *p[20];
    char *buf=buffer;

    char *outer_ptr=NULL;
    char *inner_ptr=NULL;

    while((p[i]=strtok_r(buf,",",&outer_ptr))!=NULL)
   {
              buf=p[i];
              while((p[i]=strtok_r(buf," ",&inner_ptr))!=NULL)
              {
                        i++;
                        buf=NULL;
              }
              p[i++]="***";
              buf=NULL;
   }

   printf("Here we have %d strings\n",i);
   for (j=0; j<i; j++)
          printf(">%s<\n",p[j]);
    return 0;
 }
  

这一次的输出为:
Here we have 12 strings
>Fred<
>male<
>25<
>***<
>John<
>male<
>62<
>***<
>Anna<
>female<
>16<
>***<


让我来分析一下以上代码的运行过程:

红色为strtok_r的outer_ptr指向的位置,
紫色为strtok_r的inner_ptr指向的位置,
蓝色为strtok对字符串的修改

1. "Fred male 25,John male 62,Anna female 16" //外循环


2. "Fred male 25\0John male 62,Anna female 16"//进入内循环


3. "Fred\0male 25\0John male 62,Anna female 16"

4 "Fred\0male\025\0John male 62,Anna female 16"

5 "Fred\0male\025\0John male 62,Anna female 16" //内循环遇到"\0"回到外循环


6 "Fred\0male\025\0John male 62\0Anna female 16"//进入内循环

阅读(1438) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~