//Lvxin4 - 1 strtok.cpp //strtok()函数的实现 2种方法
//下面的函数实现考虑一下3种极端情况：
//"- This, a sample string" 无行尾标志
//"- This, a sample string-" 有一个行尾标志
//"- This, a sample string- - - - --” 有多个行尾标志
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
//方法1 纯指针实现
char* StringSplit(char* str, const char* s)
{
static char* last = NULL;
if (!str)//if(str == NULL) //记忆上次输出字符串的下个位置
str = last;
if (!str)
return NULL;
while (*str)
{
char c = *str;
const char* q = s;
while (*q != c && *q) //循环找到str串中第一个字符c
++q;
if (*q == '\0') //找到每个字符串的入口
{
char* p = str;//strpbrk(str, s);
while (c = *p) //在str串中首个找到的位置开始循环，直到结束‘\0’,逐个找字符串
{
q = s; //str中的每个字符逐个和s串进行比较
while (c != *q && *q) //如果*q==c ,就是c为s中字符，*q不为0，结束循环，为进入if条件
++q;
if (*q)//代表发现尾部的分隔符 //找到s中的相关字符
{
*p = '\0'; //把找到的第一个至为0
last = p + 1;//记录下一个位置，未下次循环str的起始位置
return str;//返回str串的首个位置，打印找到的str串
}
++p;
}
if (c == '\0') //这两行老师程序里没有，导致程序出现bug。当出现"- This, a sample ++string"时，*q为0，直接返回str最后一个字符串string，last没有记录，导致下次出现是last还是在上个位置，last记录为+string的+号位置，打印出现死循环。
{
last = NULL;
return str;
}
return str;
}
++str;
}
last = NULL; //str每个字符都循环完毕后，把静态变量的last置空，干活要利落！！，其实不置空也行。
return NULL;
}
//方法2 用含有strchr() strpbrk() 函数的方法实现
char* StringSplit(char* str, const char* s)
{
static char* last = NULL;
if (!str)//if(str == NULL)
str = last;
if (!str)
return NULL; //此语句对应列子如"- This, a sample string" 这种情况 ，行尾无对应
if (*str == '\0')
return NULL; // 此语句对应列子如"- This, a sample string-" 这种情况，行尾有1个对应，当下方语句为while（*str）时，也可省率此句
while (*str)
{
if (!strchr(s, *str)) //找到子串的入口
{
char* p = strpbrk(str, s); //找到str串中子串的第一个s串的字符
if (p) //把第一个子串结尾的s字符置为0，记录下一个位置
{
*p = '\0';
last = p + 1;
}
if (p == NULL)
last = NULL; // 这两行老师程序里没有，导致程序出现bug。当str末尾没有对应的s字符，也就是 "- This, a sample string" 这种情况，只有行结束标志‘\0’,打印会出现死循环。因为当p指向最后一个单词的行尾，没有对应的s字符，会给p返回一个空指针,打印完最后一个str后，last还在上个位置停留，再次调用时，不停打印str最后一个字符创，出现死循环。
return str;
}
++str;
}
last = NULL;//此语句我看来可以省去，写上此句后可使全局变量区清理干净，干活利落！！
return NULL;
}
//主函数main()入口
int main()
{
char str[] = "- This, a sample string.";
const char* pch;
printf("Splitting string \"%s\" into tokens:\n", str);
pch = StringSplit(str, " ,.-");
while (pch != NULL)
{
printf("%s\n", pch);
pch = StringSplit(NULL, " ,.-");
}
return 0;
}