strtok和strtok_r的源代码分析

/*   * strtok_r.c:   * Implementation of strtok_r for systems which don't have it.   *   * This is taken from the GNU C library and is distributed under the terms of   * the LGPL. See copyright notice below.   *   */      #ifdef HAVE_CONFIG_H    #include "configuration.h"    #endif /* HAVE_CONFIG_H */       #ifndef HAVE_STRTOK_R       static const char rcsid[] = "$Id: strtok_r.c,v 1.1 2001/04/24 14:25:34 chris Exp $";      #include <string.h>       #undef strtok_r       /* Parse S into tokens separated by characters in DELIM.     If S is NULL, the saved pointer in SAVE_PTR is used as     the next starting point.  For example:          char s[] = "-abc-=-def";          char *sp;          x = strtok_r(s, "-", &sp);      // x = "abc", sp = "=-def"          x = strtok_r(NULL, "-=", &sp);  // x = "def", sp = NULL          x = strtok_r(NULL, "=", &sp);   // x = NULL                  // s = "abc/0-def/0"  */   char *strtok_r(char *s, const char *delim, char **save_ptr) {       char *token;          if (s == NULL) s = *save_ptr;          /* Scan leading delimiters.  */       s += strspn(s, delim);       if (*s == '/0')            return NULL;          /* Find the end of the token.  */       token = s;       s = strpbrk(token, delim);       if (s == NULL)           /* This token finishes the string.  */           *save_ptr = strchr(token, '/0');       else {           /* Terminate the token and make *SAVE_PTR point past it.  */           *s = '/0';           *save_ptr = s + 1;       }          return token;   }  

主要是对其中函数理解  s += strspn(s, delim);

strspn（返回字符串中第一个不在指定字符串中出现的字符下标）

　　表头文件 #include<string.h>

　　定义函数 size_t strspn (const char *s,const char * accept);

　　函数说明 strspn()从参数s 字符串的开头计算连续的字符，而这些字符都完全是accept 所指字符串中的字符。简单的说，若strspn()返回的数值为n，则代表字符串s 开头连续有n 个字符都是属于字符串accept内的字符。

　　返回值 返回字符串s开头连续包含字符串accept内的字符数目。

因此，这段代码的意思是，首先屏蔽s开头匹配 delim 中的字符部分

 

s = strpbrk(token, delim);

        用法：#include <string.h>

　　功能：依次检验字符串s1中的字符，当被检验字符在字符串s2中也包含时，则停止检验，并返回该字符位置，空字符NULL不包括在内。

　　说明：返回s1中第一个满足条件的字符的指针，如果没有匹配字符则返回空指针NULL。

　　用途：在源字符串（s1）中找出最先含有搜索字符串（s2）中任一字符的位置并返回，若找不到则返回空指针。

　　原型：extern char *strpbrk(char *s1, char *s2);

*save_ptr = strchr(token, '/0');

原型：extern char *strchr(const char *s,char c);

　　const char *strchr(const char* _Str,int _Val)

　　char *strchr(char* _Str,int _Ch)

　　头文件：#include <string.h>

　　功能：查找字符串s中首次出现字符c的位置

　　说明：返回首次出现c的位置的指针，如果s中不存在c则返回NULL。

　　返回值：Returns the address of the first occurrence of the character in the string if successful, or NULL otherwise

理解，当 s 为空是，让save_ptr 指针指向字符结尾符'\0',下次再调用strtok_r时，直接返回NULL；

 

 

代码整体的流程如下：

（1）判断参数s是否为NULL，如果是NULL就以传递进来的save_ptr作为起始分解位置；若不是NULL，则以s开始切分。

（2）跳过待分解字符串开始的所有分界符。

（3）判断当前待分解的位置是否为'/0'，若是则返回NULL（联系到（一）中所说对返回值为NULL的解释）；不是则继续。

（4）保存当前的待分解串的指针token，调用strpbrk在token中找分界符：如果找不到，则将save_ptr赋值为待分解串尾部'/0'所在的位置，token没有发生变化；若找的到则将分界符所在位置赋值为'/0'，token相当于被截断了（提取出来），save_ptr指向分界符的下一位。

（5）函数的最后（无论找到还是没找到）都将返回。

 

 

2 、strtok函数

char *strtok(char *s, const char *delim)   {       static char *last;          return strtok_r(s, delim, &last);   }