模拟实现字符串操作函数
字符串操作函数的细节参看上一篇博客
03-C语言进阶——字符函数和字符串函数
Github源码下载地址:
https://github.com/Kyrie-leon/C_Practice/tree/main/day7
1.模拟实现strcat
//1.模拟实现strcat
char * my_strcat(char *destination, const char * source)
{
//首先定义一个指针指向destination起始地址,便于操作完成后返回原始字符串的首地址
char *dest = destination;
//判断两个字符串是否为空
assert(destination != NULL);
assert(source != NULL);
//第一轮循环让destination指向\0
while (*destination)
{
destination++;
}
//第二轮循环将source内容追加给destination
while ((*destination++ = *source++))
{
;
}
//返回dest起始地址
return dest;
}
2.模拟实现strcmp
//2.模拟实现strcmp
int my_strcmp(const char *str1, const char *str2)
{
//判断指针合法性
assert(str1 != NULL);
assert(str2 != NULL);
//两个字符串分别从第一个字符进行比较
while ( (*str1++) && (*str2++) )
{
if (*str1 > *str2)
{
return 1;
}
else if (*str1 < *str2)
{
return -1;
}
else
{
continue;
}
}
return 0;
}
3.模拟实现strcpy
//3.模拟实现strcpy
char * my_strcpy(char * destination, const char *source)
{
//判断指针合法性
assert(destination!=NULL);
assert(source!=NULL);
//先定义一个指针指向destination便于复制后返回首地址
char *ret = destination;
//将第二个字符串的每个字符依次复制到destination中
while ((*destination++ = *source++))
{
;
}
return ret;
}
4.模拟实现strlen
4.1 计数器方式
//4.1计数器
int my_strlen(const char *str)
{
//定义一个计数器
int count = 0;
//循环扫描字符串直到'/0'
while (*str)
{
//计数器+1,字符串指针+1
count++;
str++;
}
return count;
}
4.2 不创建临时变量计数器(递归)
//4.2不创建临时变量计数器,采用递归的方式
int my_strlen2(const char *str)
{
if (*str == '\0')
{
return 0;
}
else
{
return 1 + my_strlen2(str + 1);
}
}
4.3 指针-指针的方式
思路:采用双指针的方法
首先第一个指针指向字符串首地址(也就是传入形参字符串变量的首地址),第二个指针用于遍历到字符串结束,其次第二个指针值减去第一个指针值即为字符串长度
举个栗子:假设字符串“abcd”,a的起始地址为1,第一个指针s指向a,第二个指针遍历结束后指向d后面的‘\0’,即s=1,p=5,p-s=4,就是字符串的长度。
注意:由于使用双指针,因此定义形参不能使用const
原因:形参const char * str是一个常量指针,再定义一个指针变量char *p,这时候char *p=str就是错误的,因为str是常量指针,如果赋值给p就是让p的类型也变为常量指针,这种做法是错误的,类型不匹配。
//4.3 双指针
//a.第一个指针指向字符串首地址,第二个指针遍历到字符串结束
//b.第二个指针减去第一个指针即为字符串长度
//注意:由于使用双指针,因此形参不能使用const
int my_strlen3(char *str)
{
//定义指针p用于遍历字符串
char *p = str;
//遍历字符串str
while (*p)
{
p++;
}
return p - str;
}
5.模拟实现strstr
strstr的优化可以参考以下博客
KMP算法
//5.模拟实现strstr
const char *my_strstr(const char* str, const char* sub_str)
{
//判断指针合法性
assert(str != NULL);
assert(sub_str != NULL);
//双层循环实现字符串子串查找
//外层循环控制str起始位置,一直向后移动直到\0
while (*str)
{
//定义两个指针变量方便返回字符串起始地址
const char *p = str;
const char *q = sub_str;
//内层循环用于判断str字符串是否包含sub_str子串
while ((*p == *q)&&*p&&*q)
{
p++;
q++;
}
//如果sub_str扫描到\0说明在str中找到子串,返回str中的子串首字符的起始地址
if (*q == '\0')
{
return str;
}
str++;
}
return NULL;
}