帶你用C語言實現(xiàn)strtok和字符串分割函數(shù)

更新時間：2021年09月14日 11:52:38 作者：^jhao^

下面小編就為大家?guī)硪黄猚語言中字符串分割函數(shù)及實現(xiàn)方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧

前言

字符串分割函數(shù)strtok，大家可能都知道他怎么使用，一旦要用的時候就會心生疑惑，不知道它的內(nèi)部的實現(xiàn)，廢話不多說，本篇就來帶大家看看strtok的基本使用和實現(xiàn)

一、strtok的基本使用

在這里插入圖片描述

解析：函數(shù)大概說了以下幾點

1.str就是我們要去拆分的字符串，注意，我們會對該字符串進(jìn)行更改，所以一般我們會拷貝一份然后去分割拷貝的那份字符串?。?br />

2.delimiters 就是我們定義的切分的符號，假如想要用空格作為分割符，我們就可以定義 char delimiters [NUM]=" " ** 請注意里面放了一個空格的呀??！
此處NUM可以自己定義大小，這里的delimiters 可以有多種分割方式。

3.strtok函數(shù)的第一個參數(shù)不為 NULL ，函數(shù)將找到str中第一個標(biāo)記，strtok函數(shù)將會有一個設(shè)置保存他修改了的下一個位置的地址，如“wo ai ni”，其中若用空格作為分隔符就會將空格處換成*"\n"**，返回w的位置，并且函數(shù)內(nèi)部保存a的位置。

4.strtok函數(shù)的第一個參數(shù)為 NULL ，函數(shù)將在同一個字符串中被保存的位置（即上面所說的位置w）開始，查找下一個標(biāo)記。

5.如果字符串中不存在更多的標(biāo)記，則返回 NULL 指針。

分析完后我們看一段代碼，對一段字符串做一個切割

int main()
{
	char a[] = "wo shi bo zhu";
	char* retArr[10];
	retArr[0] = strtok(a, " ");
	int i = 1;
	while (retArr[i++] = strtok(NULL, " "));
	for (int i = 0; i < 10; i++)
	{
		printf("%s ", retArr[i]);
	}
	return 0;
}

在這里插入圖片描述

二、strtok的實現(xiàn)

分析：進(jìn)來的情況大致分為兩種，str為空和不為空的情況，函數(shù)第一次調(diào)用的話因為我們要記錄下一次進(jìn)來時的位置，我們選擇在函數(shù)內(nèi)部創(chuàng)建一個static的靜態(tài)變量，static char* p_last = NULL ，并且第一次我們設(shè)置為NULL，函數(shù)又分為兩種情況，我們切割的話用tmp指針往后走，str指針保存當(dāng)前位置，所以tmp指針走到\0時我們還要將p_last處理成NULL，其他的情況（str串還能被delimiters分隔）我們就在函數(shù)內(nèi)部把*tmp = ‘\0'，再將p_last處理為下一次進(jìn)來的位置即可。

例子：

int main()
{
	char a[] = "wo ai ni";
	char* retArr[10];
	retArr[0] = my_strtok(a, " ");
	int i = 1;
	while (retArr[i++] = my_strtok(NULL, " "));
	for (int i = 0; i < 10; i++)
	{
		printf("%s ", retArr[i]);
	}
	return 0;
}

第一次分割

在這里插入圖片描述

第二次分割

在這里插入圖片描述

第三次分割

在這里插入圖片描述

第四次切割

在這里插入圖片描述

實現(xiàn)代碼如下，有需要自取：

char* my_strtok(char* str, char* delimiters)
{
	//str傳NULL的時候如果上次有記錄，則用上一次的下一個位置，不然就為NULL
    static char* p_last = NULL;
	if (str == NULL && p_last == NULL)
		return NULL;
	if (str == NULL)
	{
		//用來返回的當(dāng)前位置
		str = p_last;
		char* tmp = p_last;
		int len = strlen(delimiters);
		while (*tmp)
		{
			for (int i = 0; i < len; ++i)
			{
				if (*tmp == delimiters[i])
				{
					p_last = tmp+1;
					*tmp = '\0';
					return str;
				}
			}
			//走到這里表示當(dāng)前的tmp沒有在delimiters中能找到的
			tmp++;
		}
		//走到這里就是自己走到斜杠\0的位置，就要將p_last 設(shè)置成為NULL
		char* ret = p_last;
		p_last = NULL;
		return ret;
	}
	else
	{
		char* tmp = str;
		int len = strlen(delimiters);
		while (*tmp)
		{
			for (int i = 0; i < len; ++i)
			{
				if (*tmp == delimiters[i])
				{
					p_last = tmp+1;
					*tmp = '\0';
					return str;
				}
			}
			//走到這里表示當(dāng)前的tmp沒有在delimiters中能找到的
			tmp++;
		}
		//找到了，找不到
		char* ret = p_last;
		p_last = NULL;
		return ret;
	}
}