strtok函数及其实现

头文件：#include <string.h>

定义函数：char * strtok(char *s, const char *delim);

函数说明：strtok()用来将字符串分割成一个个片段。参数s 指向欲分割的字符串，参数delim 则为分割字符串，当

strtok()在参数s 的字符串中发现到参数delim 的分割字符时则会将该字符改为\0 字符。在第一次调用时，strtok()必需

给予参数s 字符串，往后的调用则将参数s 设置成NULL。每次调用成功则返回下一个分割后的字符串指针。

返回值：返回下一个分割后的字符串指针，如果已无从分割则返回NULL。

下面看一个例子：

#include <string.h>

int main()

{

    char s[] = "ab-cd : ef;gh :i-jkl;mnop;qrs-tu: vwx-y;z";
    char *delim = "-: ";
    char *p;
    printf("%s ", strtok(s, delim));
    while((p = strtok(NULL, delim)))
        printf("%s ", p);

        printf("\n");

    return0;

}

执行结果为：

ab cd ef;gh i jkl;mnop;qrs tu vwx y;z 。

自己实现strtok函数：

#include<stdio.h>

//该程序的关键点在于定义了一个静态的字符指针,该指针用来记录分割后的字符串的首地址

//传入NULL,则表示继续处理静态指针指向的余下字符串

char *strtok(char *str, const char *delim)
{
        static char *src=NULL;                                         //记下上一次非分隔字符串字符的位置,详见图示
        const char *indelim=delim;                                  //对delim做一个备份

        int flag=1,index=0;                                

    //每一次调用strtok,flag标记都会使得程序只记录下第一个非分隔符的位置,以后出现非分隔符不再处理

        char *temp=NULL;                                       //程序的返回值
 
        if(str==NULL)
        {
          str=src;                                               //若str为NULL则表示该程序继续处理上一次余下的字符串
        }
        for(;*str;str++)
        {
            delim=indelim;
          for(;*delim;delim++)
                {
                  if(*str==*delim)
                        {
                          *str=NULL;                    //若找到delim中感兴趣的字符,将该字符置为NULL
                          index=1;                         //用来标记已出现感兴趣字符
                          break;
                        }
                }
          if(*str!=NULL&&flag==1)
                {
                  temp=str;                              //只记录下当前第一个非感兴趣字符的位置
                  flag=0;  
                }
          if(*str!=NULL&&flag==0&&index==1)
                {
                 src=str;                                   //第二次出现非感兴趣字符的位置(之前一定出现过感兴趣字符)
                  return temp;
}
        }

                src=str;                              

     //执行该句表明一直未出现过感兴趣字符,或者说在出现了感兴趣的字符后,就没再出现过非感兴趣字符

        return temp;
}
 

int main()

{

    char s[] = "ab-cd : ef;gh :i-jkl;mnop;qrs-tu: vwx-y;z";
    char *delim = "-: ";
    char *p;
    printf("%s ", strtok(s, delim));
    while((p = strtok(NULL, delim)))
        printf("%s ", p);

        printf("\n");

   return0;

}