【c语言】模拟实现字符串函数（上）

关关难过关关过

前路漫漫亦灿烂

今天阿紫就带领大家一起挑战字符串函数的模拟实现

1.模拟实现strlen

1.1函数介绍

1.2函数的模拟实现

2.模拟实现strcpy

2.1函数介绍

2.2函数模拟实现

3.模拟实现strcat

3.1函数介绍

3.2函数模拟实现

4.模拟实现strcmp

4.1函数介绍

4.2函数模拟实现

5.模拟实现strstr

5.1函数介绍

5.2函数的模拟实现

6.了解strtok

6.1函数介绍

6.2函数使用

7.了解strerror

7.1函数介绍

7.2函数使用

C语言中对字符串的处理很是频繁，C语言本身是没有字符串类型，但有字符类型，字符串通常放在 常量字符串 中或者 字符数组 中。

字符串常量：适用于那些不做修改的字符串函数，因为字符串常量是常量，常量是不允许被修改的，它存放在常量区。

1.模拟实现strlen

1.1函数介绍

strlen：求字符串长度

注：字符串以\0作为字符串结束标志，strlen 函数返回的是 \0之前的字符个数，不包含 \0

1.2函数的模拟实现

我们既然要模拟实现 strlen 函数，就得模拟的像一点，我们可以通过查询找到 strlen 函数的形式，通过查找，我们可以发现函数的参数是一个字符指针类型，返回值是 size_t （无符号整型）

#include#includesize_t my_strlen(const char* str){assert(str != NULL);size_t ret = 0;while (*str++ != '\0'){ret++;}return ret;}int main(){char arr[] = "abcdef";int ret = my_strlen(arr);printf("%d\n", ret);return 0;}

分析：函数参数前面加上 const 是避免误改字符串，因为我们只需要计算它的长度不需要改变。返回值为 size_t 因为长度不可能为负数，所以设为 size_t 最合理。*str++ != ‘\0’ 的运算：首先先对str 解引用找到对应的字符然后与 \0比较，如果不等于 \0就 str++ 指向下一个字符，然后依次循环，直到 *str 等于 \0然后跳出。

2.模拟实现strcpy

2.1函数介绍

strcpy:字符串拷贝函数,将一个字符串的内容拷贝到另一个字符串中

2.2函数模拟实现

通过查询strcpy 函数，我们可以发现 strcpy 函数有两个参数分别都是指针类型，第一个指针指向的是目标空间，第二个指针指向的是源字符串，我们要把源字符串拷贝到目标空间中，所以目标空间要足够大，能存储的下源字符串，并且可修改。

#include#includechar* my_strcpy(char* dest, const char* source){assert(dest != NULL);assert(source != NULL);char* ret = dest;while (*dest++ = *source++){;}return ret;}int main(){char arr1[20] = { 0 };char arr2[] = "abc";my_strcpy(arr1, arr2);printf("%s\n", arr1);return 0;}

分析：返回类型是 char*，我们用一个字符指针变量指向目标首地址，为了避免 dest 在后面指向的时候会改变指向的位置。把 *source 里面的字符赋给 *dest ，然后在进行 while 判断，如果不为 \0 就后置++。

思考：在字符串拷贝的时候会把源字符串的 ‘\0’ 拷贝进去嘛？

通过调试，我们可以知道拷贝时会把 ‘\0’ 拷贝进去。

3.模拟实现strcat

3.1函数介绍

strcat：字符串追加函数，将一个字符串追加到另一个字符串的后面

3.2函数模拟实现

通过查询strcat函数，我们可以发现 strcat函数有两个参数分别都是指针类型，第一个指针指向的是目标空间，第二个指针指向的是源字符串，我们要把源字符串追加到目标空间中，所以目标空间要足够大，能存储的下追加的源字符串，并且可修改。

#include#includechar* my_strcat(char* dest, const char* source){assert(dest != NULL);assert(source != NULL);char* ret = dest;while (*dest != '\0'){dest++;}while (*dest++ = *source++){;}return ret;}int main(){char arr[20] = "abc";char brr[] = "def";my_strcat(arr, brr);printf("%s\n", arr);return 0;}

分析：找到目标空间 ‘\0’ 的位置，然后将源字符串的字符依次追加到目标空间里面，目标空间的 ‘\0’是会被替换掉的，直到源字符串赋值到 ‘\0’ 给目标空间就结束追加。

思考：字符串可以自己给自己追加嘛？

结论：strcat 不可以自己给自己追加，因为一旦自己给自己追加就改变了 ‘\0’，那么就一直追加下去，程序就会造成死循环。

4.模拟实现strcmp

4.1函数介绍

strcmp：字符串比较函数，是用来比较两个字符串大小的函数。

很多人会误以为字符串比较跟整型比较的方法一样，这是不正确的

结论：上述代码充分证明了，字符串不能跟整型数据一样比较，那字符串与字符串怎么比较呢，字符串与字符串用 strcmp 函数来比较。

4.2函数模拟实现

函数参数是两个指针，分别指向着两个需要比较的字符串，因为只需要比较不需要改变，所以前面加上了 const 。返回值为 int ，第一个字符串大于第二个字符串，则返回大于 0 的数字；第一个字符串等于第二个字符串，则返回0；第一个字符串小于第二个字符串，则返回小于0的数字。

#include#includeint my_strcmp(const char* str1, const char* str2){assert(str1 != NULL);assert(str2 != NULL);while (*str1 == *str2){if (*str1 == '\0' && *str2 == '\0'){return 0;}str1++;str2++;}return *str1 - *str2;}int main(){char arr[] = "abcdef";char brr[] = "abc";int ret = my_strcmp(arr, brr);if (ret > 0){printf(">\n");}else if (ret == 0){printf("==\n");}else{printf("<\n");}return 0;}

分析：首先如果*str1 == *str2 ，就进入循环判断它们是否都为 ‘\0’ ,如果是说明它们两个都结束了，且相等，那么就返回 0。否则就 str1++，str2++ 比较下一个字符是否相等，如果不相等就直接退出循环，返回 *str1 – *str2，如果返回的结果为负数，说明*str1 小于 *str2，否则大于。

5.模拟实现strstr

5.1函数介绍

strstr：在一个字符串中找子串，例如 “abcdef”，找子串“def”，如果 “def” 在这个字符串中，则返回在这个字符串中找到子串的第一个字符的地址。

5.2函数的模拟实现

函数参数分别是两个字符指针类型，分别指向了两个字符串，第二个字符串叫做子串，就在第一个字符串中找子串，如果找到则返回在第一个字符串中查找的子串的第一个字符的地址。

#include#includechar* my_strstr(const char* str1, const char* str2){assert(str1 && str2);char* s1 = str1;char* s2 = str2;char* p = str1;while (*p){s1 = p;s2 = str2;while (*s1 == *s2 && *s1 != '\0' && *s2 != '\0'){s1++;s2++;}if (*s2 == '\0'){return p;}p++;}return NULL;}int main(){char arr[] = "abcdefg";char brr[] = "def";char* ret = my_strstr(arr, brr);printf("%s\n", ret);return 0;}

情况一：直接找到，然后对 s1 和 s2 解引用 比较，当 *s2 == ‘\0’ 时，说明查找完毕，找到了。如果找不到，当 *p == ‘\0’ 退出循环，也就说明没有找到。

情况二：找多次找到，第一次找到了 ‘b’ ，*s1 和 *s2 都是 ‘b’，当 s1++ 和 s2++，解引用然后它们里面的字符不相同了。然后 p 指向下一个字符，s1 = p ，s2 回到它第一个字符的位置，然后在找到与 s2 相同的字符然后在比较，直到*s2 == ‘\0’ 时，说明查找完毕，找到了。如果找不到，当 *p == ‘\0’ 退出循环，也就说明没有找到。

6.了解strtok

6.1函数介绍

strtok：字符串分割函数

6.2函数使用

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

#include #include int main(){char *p = "I.LOVE@YOU";const char* sep = ".@";char arr[30];char *str = NULL;strcpy(arr, p);//将数据拷贝一份，处理arr数组的内容for (str = strtok(arr, sep); str != NULL; str = strtok(NULL, sep)){printf("%s\n", str);}}

7.了解strerror

7.1函数介绍

strerror：返回错误码，所对应的错误信息。

7.2函数使用

#include #include #include //必须包含的头文件int main(){FILE * pFile;pFile = fopen("aaa.txt", "r");if (pFile == NULL)printf("Error opening file unexist.ent: %s\n", strerror(errno));//errno: Last error numberreturn 0;}

目前我没有创建 aaa.txt 文件，这个程序就会将错误码转换为错误信息打印出来。