在C语言的标准库中提供了很多针对字符串的库函数，这篇文章我们会学习并模拟实现几个简单的库函数

求字符串长度函数strlen

strlen函数我们在之前已经用过很多次了，同时也模拟实现过，但是都不是模仿标准库中的strlen来实现，首先我们在cplusplus中找到strlen函数的介绍

从介绍中我们知道strlen的返回值是一个size_t的无符号整型，参数是一个const修饰的字符指针。而strlen的功能是求字符串的长度，他以'\0'为结束标志，返回的是 '\0' 之前的字符个数。当我们传过去的字符串内容没有 '\0' ,strlen函数会一直向后访问知道找到 '\0' 。所以我们在使用strlen函数时一定要确定字符串结尾有结束标志。

strlen的模拟实现代码如下：

size_t my_strlen(const char* str)
{assert(str);if (*str != '\0'){return 1 + my_strlen(str + 1);}else{return 0;}
}

长度不受限制的字符串函数

strcpy

strcpy的两个参数分别是char* destination 要拷贝的目标地址，char* source 拷贝的源头，返回的是目标地址，不过这个函数我们在使用时一般不会用一个指针来接收返回值。 这个函数的特点就是遇到 '\0' 结束，拷贝的是 '\0' 及以前的字符。如果source传过来的字符串中没有 '\0' ,这个函数就会一直向后访问拷贝，直到遇到 '\0' ,与strlen类似，所以我们在使用这个函数时要做好参数的设置。

使用的时候要注意的是，要拷贝的字符串一定要有结束标志，目标空间一定要足够，目标空间一定要可修改，不能传const修饰的或者常量的指针。同时要注意不要更改source的内容。

char* my_strcpy(char* dest, const char* source)
{assert(dest&&source);char* ret=dest;while (*dest++=*source++){;}
}

strcat

strcat是一个字符串追加函数，两个参数 destination和source分别是被追加的字符串起始地址和追加的字符串的地址，要注意目标空间一定要足够放得下追加后的字符串，同时目标空间一定要可修改。 

模拟实现这个函数的第一步便是要找到destination中字符串的结尾，然后从这个位置开始追加，追加后会补一个'\0',可以理解为把source字符串的'\0'也追加上去了。

char* my_strcat(char* dest, const char* source)
{assert(dest && source);char* ret = dest;while (*dest != '\0'){dest++;}while (*dest++ = *source++){;}
}

在我们实现的这个函数是没办法实现自己给自己追加（dest和source有重叠部分），因为追加的时候覆盖原字符串，导致'\0'也会被覆盖，死循环。

strcmp

strcmp函数是一个字符串比较函数，两个参数是要比较的两个字符串。如果第一个字符串小于第二个字符串，就返回小于0的整型，如果两个字符串内容相等则返回0，否则返回大于0的整型。这个函数是逐字符比较，比较的是两个字符的ASCII码值。在使用时也要注意检查参数有没有结束标志。

int my_strcmp(const char* s1, const char* s2)
{assert(s1 && s2);while (*s1 == *s2&&*s1!='\0'){s1++;s2++;}return *s1 - *s2;
}

长度受限制的字符串函数

strncpy

strncpy相对于strcpy多了一个num参数，表示要拷贝的字符个数，拷贝完之后会补一个'\0',要注意num不要大于source的长度，当num大于source长度时会用'\0'来补充。

char* my_strncpy(char* dest, const char* source,size_t num)
{assert(dest && source);char* ret = dest;while (*source!='\0'&&num--){*dest = *source;dest++;source++;}if (num > 0){while (num--){*dest++ = '\0';}}*dest = '\0';return ret;
}

strncat

与strcat相比多了一个num参数，表示要追加的字符，注意事项一样，同时，strcat再追加完num个字符后会在后面补一个'\0'。num长度不能大于source长度。

char* my_strncat(char* dest, const char* source, size_t num)
{assert(dest, source);char* ret = dest;while (*dest != '\0'){dest++;}while (num--){*dest++ = *source++;}*dest = '\0';return ret;
}

strncmp

比较两个字符串前num个字符的大小。

int my_strncmp(const char* s1, const char* s2, size_t num)
{assert(s1 &&s2);while (*s1 == *s2 &&num--){s1++;s2++;}return *s1 - *s2;
}

查找子串函数strstr

可以看到这个函数有两个参数，作用是再str1中查找是否有字串str2，如果有，返回str1中字串的起始地址，如果没有字串，返回空指针。

这个函数模拟实现的思路就是遍历str1，如果有字符与str2首字符相同，则比较是不是字串。要注意的是，遍历str1时要用两个指针，一个用来遍历str1并在比较时记录当前位置，一个用来判断是不是字串。

char* my_strstr(const char* s1, const char* s2)
{assert(s1 && s2);char* begin = s1;char* cmp1 = begin;char* cmp2 = s2;while (*begin != '\0'){if (*begin == *s2){cmp1 = begin;cmp2 = s2;while (*cmp2 != '\0'&&*cmp1==*cmp2){cmp1++;cmp2++;}if (*cmp2 == '\0')//匹配成功{return begin;}}begin++;}//前面没有返回就意味着找不到子串return NULL;
}

切割字符串函数strtok

这个函数两个参数，str是要切割的字符，delimiters是个字符串，定义了用作分隔符的字符集合。这个函数的作用就是str中遇到delimiters中的字符就标记，把这个标记改成'\0',并返回这一子字符串的地址，同时strtok会保存这个标记的下一个位置，如果下一次使用strtok函数时第一个参数传的是NULL,strtok就会从这个位置开始继续查找下一个标记。当我们传的字符串中有多个分隔符，我们只需要第一次调用strtok时传字符串，之后调用就传NULL来找第二个标记。如果字符串结束都没找到标记，就返回空指针。

我们在模拟实现的时候要注意用static修饰保留上一次查找到的地址。

如果两个分隔符连在一起，就跳过这些连在一起的分隔符，因为这两个分隔符之间没有元素。

char* my_strtok(char* str, const char* sep)
{assert(sep);char* s2 = sep;static char* begin ;if (str != NULL){begin = str;}if (*begin == '\0')//遍历完了str，返回空指针{return NULL;}char* s1 = begin;while (*s1 != '\0')//跳过字符串开始的分隔符{int flag = 0;s2 = sep;while (*s2 != '\0'){if (*s1 == *s2){flag = 1;*s1 = '\0';begin++;break;}s2++;}if (flag == 0){break;}else{s1++;}}//找分隔符while (*s1 != '\0'){s2 = sep;int flag = 0;while (*s2 != '\0'){if (*s2 == *s1){flag = 1;break;}s2++;}if (flag == 1){*s1 = '\0';char* ret = begin;begin = s1+1;return ret;}else{s1++;}}//str遍历结束返回后面的字符char* ret = begin;begin = s1;return ret;}

这段代码可能有点难理解，主要是begin指针的操作有点复杂。