c语言中strtok函数的使用与模拟实现

1.功能

功能

<cstring>

char * strtok ( char * str, const char * delimiters );

将字符串拆分为令牌

对此函数的一系列调用将 str 拆分为标记，这些标记是由分隔符中的任何字符分隔的连续字符序列。

在第一次调用时，该函数需要一个 C 字符串作为 str 的参数，其第一个字符用作扫描令牌的起始位置。在后续调用中，该函数需要一个空指针，并使用最后一个令牌末尾的位置作为扫描的新起始位置。

为了确定标记的开头和结尾，该函数首先从起始位置扫描分隔符中未包含的第一个字符（该字符将成为标记的开头）。然后从标记的开头开始扫描分隔符中包含的第一个字符，该字符将成为标记的末尾。如果找到终止 null 字符，扫描也会停止。

标记的这一端会自动替换为 null 字符，并且标记的开头由函数返回。

在对 strtok 的调用中找到 str 的终止 null 字符后，对此函数的所有后续调用（以 null 指针作为第一个参数）都将返回一个 null 指针。

找到最后一个令牌的点由下次调用时使用的函数保留在内部（不需要特定的库实现来避免数据争用）。

2.功能不用细看，实操理解一切

代码和运行结果：

#include<stdio.h>
#include<string.h>
int main()
{
	char arr[] = "a.b.cd@ef.1";
	const char* sep = "@.";
	char* ret = NULL;
	for (ret = strtok(arr, sep); ret != NULL; ret = strtok(NULL, sep))
	{
		printf("%s\n", ret);
	}
	return 0;
}

运行结果：

理解步骤：

1.也就是在arr中寻找含有sep中的字符(符号：@和符号：.)，这里sep中的符号可以有一个或多个。

2.然后将对应位置重新设置为\0，这里\0的设置是一次循环设置一次。

3.最后一次循环（从左到右）返回一个拆分的值，上面的打印结果就是先返回a，然后返回b，然后……

3.模拟实现

代码

#include<stdio.h>
#include<string.h>
char* my_strtok(char* s, const char* dmt)
{
	static char* p = NULL;
	if(s)
	{
		p = s;
	}
	if (p == NULL)
		return NULL;
	char* left = p;
	while (*p)
	{
		for (int i = strlen(dmt) - 1; i >= 0; i--)
		{
			if (*p == *(dmt + i))
			{
				*p = '\0';
				p++;
				return left;
			}
		}
		p++;
	}
	p = NULL;
	return left;
}
int main()
{
	char arr[] = "a.b.cd@ef.1";
	const char* sep = "@.";
	char* ret = NULL;
	for (ret = my_strtok(arr, sep); ret != NULL; ret = my_strtok(NULL, sep))
	{
	    printf("%s\n", ret);
	}

	return 0;
}

运行结果与上述一致(调试与运行结果均相同)。

作者还测试了多打印几次的结果，如下：

都是相同的。

4.思路解析

将想要模拟实现的函数理解透彻（可以从调试和运行两方面推测它的运行原理）。

然后拆分步骤，我这里就是先处理第一个函数调用，也就是传入实参arr的情况下函数内部运作情况。

接着处理第二个函数调用，这里传入的实参为NULL，明显两次传入的参数不同，明显函数内部应该是使用了静态变量（或类似功能的），不然传入的参数变化那么大，功能怎能正常运行。

总之先写个大致框架，在一步一步去完善。比如，先写个循环，注释我这个循环要做到什么。