我们知道,strlen函数是计算字符串长度的函数,那么要实现strlen函数主要就是得到字符串长度,那么 怎样才能得到字符串长度呢?如果是整形的数组,我们可以通过下标来寻找,可是这是字符串,我们就要了解字符串了。
这里定义一个字符串 char *str = "abcdef";这里我们可以看到字符串里有'a','b','c','d','e','f',其实字符串后还有一个'\0',用来表示字符串的结束,当字符串中出现'\0'时,标志这个字符串结束。我们可以由此入手,将字符逐个与'\0'比较,若相等,表示字符串结束,计算前几个字符的数量即可,所以此处核心就是寻找'\0'。下面给出两种方法的代码:
1.非递归
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int my_strlen(char *str)
{
int count = 0;
while('\0' != *str)
{
count++;
str++;
}
return count;
}
int main()
{
char *str = "abcdef";
int len = my_strlen(str);
printf("%d\n", len);
system("pause");
return 0;
}
2.递归
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int my_strlen(char *str)
{
if ('\0' == *str)
return 0;
else
return 1 + (my_strlen(str + 1));
}
int main()
{
char *str = "abcdef";
int len = my_strlen(str);
printf("%d\n", len);
system("pause");
return 0;
}
3.指针相减
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int my_strlen(char *str)
{
char *start = str;
while ('\0' != *str)
{
str++;
}
return str - start;
}
int main()
{
char *str = "abcdef";
int len = my_strlen(str);
printf("%d\n", len);
system("pause");
return 0;
}
结果演示: