温故而知新,可以为师矣
要模拟strlen函数的实现,我们就要先来了解一下strlen的原型是怎么设计的,这里我们可以打开
https://cplusplus.com来查看一下strlen的原型
这里我们可以看出,strlen的参数是一个const修饰的指针,返回类型是size_t(无符号整形),返回的是一个string的长度
strlen的工作方式是在遇到'\0'之后停止计数,然后返回字符串的长度,那么知道以上内容之后我们就可以自己来模拟实现自己的my_strlen函数了
第一种方法:计数器法
设置一个临时变量(count),在没遇到'\0'之前,count就自增,遇到之后停止计数,返回count即可
- #include
- #include
- 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
- #include
-
- 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
- #include
-
- 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;
- }