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);   
}