温故而知新,可以为师矣
要模拟strlen函数的实现,我们就要先来了解一下strlen的原型是怎么设计的,这里我们可以打开
https://cplusplus.com来查看一下strlen的原型
?这里我们可以看出,strlen的参数是一个const修饰的指针,返回类型是size_t(无符号整形),返回的是一个string的长度
strlen的工作方式是在遇到'\0'之后停止计数,然后返回字符串的长度,那么知道以上内容之后我们就可以自己来模拟实现自己的my_strlen函数了
第一种方法:计数器法
设置一个临时变量(count),在没遇到'\0'之前,count就自增,遇到之后停止计数,返回count即可
#include <stdio.h>
#include <assert.h>
int my_strlen(const char* pc)
{
assert(pc != NULL);
int count = 0;//计数器
while (*pc)
{
count++;
pc++;
}
return count;
}
int main()
{
char arr[] = "abcdef";
char* pc = arr;
//计数器
//int ret = my_strlen(pc);
printf("%d", ret);
return 0;
}
这里我添加了asser函数对指针进行一个断言判断,防止我们在使用的过程中传递空指针
第二种方法:递归(不设置临时变量)
?原理大致和第一种方法相同,好处是可以不设置临时变量,在没遇到'\0'之前,my_strlen()进行递归,遇到'\0'之后就返回0,因为'\0'是不计入字符串的长度的
#include <stdio.h>
#include <assert.h>
int my_strlen2(const char* pc)
{
assert(pc != NULL);
if (*pc == '\0')
return 0;
else
return 1 + my_strlen2(pc+1);
}
int main()
{
char arr[] = "abcdef";
char* pc = arr;
//递归
int ret = my_strlen2(pc);
printf("%d", ret);
return 0;
}
第三种方法:指针相减法
指针相减的结果是两个指针之间的个数,所以我们可以让一个指针指向'\0'之后,再和起始指针相减,就能得到字符串的长度了
#include <stdio.h>
#include <assert.h>
int my_strlen3(const char* start)
{
assert(start != NULL);
const char* end = start;
while (*end)
{
end++;
}
return end - start;
}
int main()
{
char arr[] = "abcdef";
char* pc = arr;
//3.指针相减法
int ret = my_strlen3(pc);
printf("%d", ret);
return 0;
}
|