需要多一点点勇气,来面对变差的自己
大家好,我是纪宁。
这篇文章为大家带来的是5大字符串处理函数的模拟实现。
文章目录
1.strlen函数的模拟实现
2.strcpy函数的模拟实现
3.strcmp函数的模拟实现
4.strcat函数的模拟实现
5.strstr函数的模拟实现
1.strlen函数的模拟实现
strlen函数的作用是求字符串的长度
strlen的函数原型
常规方法
找 ‘\0’ ,将字符串首地址传递过来,解引用后的值不是‘\0’的话,指针位置就后移,同时计数器count加1,知道指针解引用后的值为‘\0’,循环停止,函数返回计数器count的值
size_t my_strlen(char* str)
{
size_t count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
int main()
{
char str[1000] = "I have a my_strlen hanshu";
size_t len = my_strlen(str);
printf("%zu", len);
return 0;
}
指针减指针
将字符串首元素地址传过来之后,先用字符指针保存,再将保存的指针移动,找‘\0’,找到‘\0’后,用这个位置的指针减去字符串首元素地址即为字符串长度
指针减去指针得到的值为两指针之间的元素个数
size_t my_strlen(char* str)
{
char* str2 = str;
while (*str2 != '\0')
str2++;
return str2 - str;
}
int main()
{
char str[1000] = "I have a my_strlen hanshu";
size_t len = my_strlen(str);
printf("%zu", len);
return 0;
}
递归
递归方法的核心就是大事化小
但要注意递归必须有条件,并且每次递归都要越来越接近这个条件
当传递过来的指针解引用为‘\0’时,说明递归结束,否则就指针后移继续递归
size_t my_strlen(char* str)
{
if (*str == '\0')
return 0;
else
return my_strlen(str + 1) + 1;
}
int main()
{
char str[1000] = "I have a my_strlen hanshu";
size_t len = my_strlen(str);
printf("%zu", len);
return 0;
}
2.strcpy函数的模拟实现
strcpy函数的作用是拷贝字符串
strcpy的函数原型
注意事项:
- 拷贝字符串,必须将 ‘\0’ 也拷贝过去
- 目表字符串必须是可变的,不能是常量字符串
- 函数要返回目标字符串的首地址,所以要先将首地址存起来
#include<assert.h>
char* my_strcpy(char* str1, const char* str2)
{
assert(str1 && str2);
char* ret = str1;
while (*str2 != '\0')
{
*str1 = *str2;
str1++;
str2++;
}
*str1 = *str2;
return str1;
}
int main()
{
char str1[100] = { "0" };
char str2[100] = "my_strcpy hanshu";
my_strcpy(str1, str2);
return 0;
}
3.strcmp函数的模拟实现
strcmp函数的作用是字符串比较
strcmp函数原型
注意事项:
当str1>str2时返回一个大于0的数,str1<str2时返回一个小于0的数,str1=str2时返回0,所以模拟实现时,当str1!=str2时,可以用 *str1-*str2 来表示返回值
//实现strcmp函数
#incldue<stdio.h>
#include<assert.h>
int my_strcmp(const char* str1, const char* str2)
{
assert(str1 && str2);
while (*str1 && *str2)
{
if (*str2 == *str1)
{
str1++;
str2++;
}
else
return *str1 - *str2;
}
if (*str1 == *str2 && *str1 == '\0')
return 0;
}
int main()
{
char str1[100] = "abcdefg";
char str2[100] = "abcdefr";
if (my_strcmp(str1, str2) > 0)
printf("str1>str2\n");
else
printf("str2>str1\n");
return 0;
}
4.strcat函数的模拟实现
strcat函数的作用是实现字符串的连接
strcat函数原型
实现strcat函数的时候,要先找到‘\0’,然后再模仿字符串拷贝函数的实现将字符串拷贝过去即可,且‘\0’也必须拷贝过去
#include<stdio.h>
#include<assert.h>
char* my_strcat(char* str1, const char* str2)
{
assert(str1&&str2);
char* ret = str1;
//先找str1的 \0
while (*++str1)
;
//将str2拷贝过来
while (*str2 != '\0')
{
*str1 = *str2;
str1++;
str2++;
}
*str1 = *str2;
return ret;
}
int main()
{
char arr1[100] = "jining ";
char arr2[100] = "bu shi da yuan zhong";
my_strcat(arr1, arr2);
printf("%s", arr1);
return 0;
}
5.strstr函数的模拟实现
strstr函数的作用是在字符串中找子字符串
strstr函数原型
实现strstr函数要设置两重循环,外层循环控制目标字符串的指针位置,判断是否有指针解引用后与子字符串的首字符相同,若相同,再用内层循环判断子字符串是否为目标字符串的一部分
#include<string.h>
char* my_strstr(const char* str1, const char* str2)
{
char* str3 = str1;
int i = 0;
for (i = 0; i < strlen(str1); i++)
{
int count = 1;
if (*(str3 + i) == *str2)
{
int j = 0;
for (j = 1; j < strlen(str2); j++)
{
if (*(str3 + i + j) == *(str2 + j) && *(str2 + j) != '\0')
count++;
}
if (count == strlen(str2))
return (str1 + i);
}
}
return NULL;
}
int main()
{
char str1[100] = "zyb is a big yuanzhong is zyb TT";
char str2[100] = "ong";
char* ret = my_strstr(str1, str2);
printf("%s", ret);
return 0;
}
博主写了好长时间,如果你能给博主一个免费三连鼓励一下博主的话,那么我觉得你真是 泰 裤 辣 !!!