模拟实现strlen的三种方法
一、strlen()的工作原理
二、模拟实现strlen的三种方法
- 计数器方法
- 指针-指针
- 递归的方法
三、库函数实现strlen的思路
四、库函数的strlen同上面模拟实现strlen的区别
一、strlen工作原理
strlen函数工作原理:是计算字符串str的长度,直到空字符串结束,但不包含空字符串。(即该长度算至/0结束,但不包含/0)
通过以下代码能有一个直观的感受:
int main(){
char arr[]="abcdef";
int len=strlen(a);//"abcdef"即 "a" "b" "c" "d" "e" "f" ""
//计算的是""之前的元素个数
printf("%d
",len); // 输出结果为6
return 0;
}
以上则为strlen的工作原理
即strlen计算的是字符串内””之前的元素个数。(不包含””)
二、模拟实现strlen的三种方法
- 计数器方法
- 指针-指针
- 递归的方法
我们通过上述得知strlen的工作原理,那么我们接下来根据其工作原理实现strlen.
共有以下三种方式去实现:
ps:只有sizeof(数组名)和&(数组名),此时代表的是整个数组的地址,其余时候
数组名 仅仅代表首元素地址。在本文中,数组名 只代表首元素地址。
int my_strlen(){} //要实现的功能,如下三种方式
int main(){
char arr[]="abcdef";
int len=my_strlen(a);
printf("%d
",len);
return 0;
}
1.计数器方式(创建了临时变量)
思路如下:将arr传递到my_strlen中,我们创建一个变量 count ,当 *arr!=0 时则 count +1, arr也+1 ,此时 *arr=”b” ,arr和count再同时+1, 直到 *a==””时,
我们返回 count 的值,此时的 count 的值为元素的个数。
图解如下:
算法如下:
int my_strlen(const char *str){
int count=0;
while(*str!=""){ //当为""时,即while(0),条件为假,退出循环
count++;
str++;
}
return count;
}
2.指针-指针(创建了临时变量)
思路如下:创建指针p指向arr,当p!=””时,p加上1,直到p=””,用
指针p-指针arr,此时的指针p代表的是””的地址,指针arr代表的是首
元素地址,两者相减得到的值为两地址之间的元素个数。
图解如下:
当p走到””的地址时, p-arr=元素的个数
实现代码如下:
int my_strlen(const char*str){
const char*p=str;
while(*p){
p++;
}
return p-str;
}
3.递归(不创建临时变量)
思路如下:通过递归的思想。
图解吐下:
ps:递归的基本思想是把一个大型复杂的问题层层转化为一个与原问题相似的规
模较小的问题来求解。
算法如下:
int my_strlen(const char*str){
if(*str = = ""){
return 0;
}
else
return 1+my_strlen(str+1)
}
三、参考库函数如何实现strlen
对比自身用指针实现strlen,代码更为简洁,将 while(*p){p++;} 精简为
while(*p++);
图解如下:
ps:如何查看库函数实现strlen。可看链接:如何查看库函数实现的某些函数(strlen,strcmp,strcpy等)
四、库函数的strlen同上面模拟实现strlen的区别
可通过如下代码进行区别:
#include<string.h>
#include<stdio.h>
int main(){
if(strlen("abc")-strlen("abcdef")>0)
{printf("hehe
");
}
else
{printf("haha
");
}
}
很显然,我们应该是打印 haha,但结果是hehe,为什么打印的是hehe
因为在strlen()的函数声明如下:size_t strlen(const char*str)
定义的类型是size_t,那么size_t又是什么类型
通过如下操作可知:
可知size_t是无符号整型,于是:无符号整型-无符号整型=无符号整型
于是打印的是hehe
我们模拟实现函数strlen返回的是int,于是当我们
调用my_strlen时,打印的便是haha,效果如下