库函数的模拟实现（strtok）

一、strtok函数说明

还是老规矩先给家人们贴上cplusplus的网址。

函数总结：

• sep参数指向一个字符串，定义了用作分隔符的字符集合。
• 第一个参数指定一个字符串，它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标记
• strtok函数找到str中的下一个标记，并将其用'\0'结尾，返回一个指向这个标记的指针。
• strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一本都是临时拷贝的内容，并且可修改。
• strtok函数的第一个参数不为NULL，函数将找到str中第一个标记，strtok函数将保存它在字符串中的位置
• strtok函数的第一个参数为NULL，函数将在同一个字符串中被保存的位置开始，查找下一个标记
• 如果字符串中不存在更多的标记，则返回NULL指针。

二、strtok函数使用

#include<string.h>
int main()
{
	char arr[] = "192.168.6.111";
	char* sep = ".";
	char* str = NULL;
	for (str = strtok(arr, sep); str != NULL; str = strtok(NULL, sep))
	{

		printf("%s\n", str);
	}
	return 0;
}

三、strtok模拟实现

#include <stdio.h>
#include <string.h>
#include <stdbool.h>

// 辅助函数，检查字符是否在分隔符字符串中
bool is_delimiter(char c, const char* delimiters) {
    for (int i = 0; i < strlen(delimiters); ++i) {
        if (c == delimiters[i]) {
            return true;
        }
    }
    return false;
}

char* my_strtok(char* s, const char* delimiters) {
    static char* last = NULL;
    if (s != NULL) {
        last = s + strspn(s, delimiters); // 跳过前导分隔符
    }
    
    if (*last == '\0') {
        return NULL; // 已经到达字符串末尾
    }
    
    char* result = last;
    while (*last) {
        if (is_delimiter(*last, delimiters)) {
            *last = '\0'; // 替换分隔符为字符串结束符
            last = NULL; // 重置last指针
            return result;
        }
        ++last;
    }
    
    // 处理字符串末尾的分隔符
    last = NULL;
    return result;
}

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

1. 头文件包含:

   • #include <stdio.h>：包含标准输入输出库。
   • #include <string.h>：包含字符串处理函数库。
   • #include <stdbool.h>：包含布尔类型定义，用于true和false。

2. 辅助函数is_delimiter:

   • 功能：检查给定字符c是否是分隔符字符串delimiters中的一个字符。
   • 参数：char c是要检查的字符；const char* delimiters是包含分隔符的字符串。
   • 实现：通过循环遍历分隔符字符串，如果找到匹配的字符，则返回true。

3. 自定义分割函数my_strtok:

   • 功能：使用提供的分隔符字符串分割输入字符串s，并返回下一个分割后的子字符串。
   • 参数：char* s是要分割的字符串；const char* delimiters是分隔符字符串。
   • 静态变量last：用于记录上一次分割停止的位置，以便在下一次调用时继续分割。
   • 处理逻辑：
     • 如果s不为NULL，则更新last为跳过前导分隔符后的位置。
     • 如果last指向的位置已经是字符串的末尾（即*last == '\0'），则返回NULL。
     • 从last开始，遍历字符串，直到找到一个分隔符或到达字符串末尾。
     • 如果找到分隔符，将该字符替换为字符串结束符'\0'，重置last为NULL，并返回当前子字符串的起始地址。
     • 如果遍历完整个字符串而没有找到分隔符，说明已经到达字符串末尾，此时也返回当前子字符串。

本期内容到此结束啦，如果对您有帮助的会就点点关注点点赞吧！