关关难过关关过
前路漫漫亦灿烂
今天 阿紫 就带领大家一起挑战字符串函数的模拟实现
目录
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 文件,这个程序就会将错误码转换为错误信息打印出来。