独角兽企业重金招聘Python工程师标准>>>
今天在看strtok函数源码时，发现有点绕，就将源码的处理思想以图示的方式展现给大家，希望可以帮助大家。
strtok函数
char *strtok( char *str1, const char *str2 );
str1为需要分割的字符串，首次传入的是源字符串，后面就是NULL
str2为分隔符字符串，此字符串中的每个字符都是分割符
返回值：如果不存在分隔符，则返回NULL；存在则返回分割出的字符串的首地址，字符串首部不含分隔符，尾部是字符串结束符+余下的带分割的字符串。
注意：此函数是在源字符串中进行分割操作，如不想修改源字符串，最好copy一份。
strtok函数源码：
/*Copyright(C)1994DJDelorie,seeCOPYING.DJfordetails*/
#includechar*strtok(char*s,constchar*delim)
{
constchar*spanp;
intc,sc;
char*tok;
staticchar*last;
if(s==NULL&&(s=last)==NULL)
return(NULL);
/*
*Skip(span)leadingdelimiters(s+=strspn(s,delim),sortof).
* 跳过字符串首部的分隔符
*/
cont:
c=*s++;
for(spanp=delim;(sc=*spanp++)!=0;){
if(c==sc)
gotocont;
}
/*
*分割符后面没有字符串了
*/
if(c==0){/*nonon-delimitercharacters*/
last=NULL;
return(NULL);
}
tok=s-1; /*分割符后面还有字符串，将tok指向字符串首部(不包括分隔符)*/
/*
*Scantoken(scanfordelimiters:s+=strcspn(s,delim),sortof).
*NotethatdelimmusthaveoneNUL;westopifweseethat,too.
* 循环字符串中的字符，直到找到分隔符或者结束符，并替换成结束符
*/
for(;;){
c=*s++;
spanp=delim;
/*
*判断字符串中的某字符是否是分割符中的字符
*如果是，将分隔符替换成结束符并返回tok；
*如果不是，继续判断下一个字符
*/
do{
if((sc=*spanp++)==c){
if(c==0)
s=NULL;
else
s[-1]=0;
last=s;
return(tok);
}
}while(sc!=0);
}
/*NOTREACHED*/
}
strtok函数思想图示：
第一次：
第二次：
第三次：
最后一次：
处理思想：
1、在原字符串中进行分隔，找到第一个匹配的分隔符，将此字符替换为结束符0
2、tok为首个不是分隔符的字符，last为找到的第一个匹配的分隔符字符下一位字符位置(也就是下次循环开始位置)
3、下一次循环开始忽略所有分隔符的字符。找到首个不是分隔符的字符赋值给tok
验证代码
#include #include /*打印内存空间函数*/
void printBuff(char buff[],int len)
{
int num,numCount;
numCount=len;
for(num=0; num < numCount; num++)
{
printf("%x ",buff[num]);
}
printf("\n");
}
int main(int argc, char *argv[])
{
char str[50] = "123aaaaaa23bbbbbbbbb2ccccccccc";
char delimt[3] = "123";
char* result = NULL;
printBuff(str,50);/*打印str的内存空间*/
result = strtok(str,delimt);
while(result != NULL)
{
printf("%s\n",result);
result = strtok(NULL,delimt);
}
printBuff(str,50);/*打印str的内存空间*/
return 0;
}
输出：
