三种方法实现strlen函数

原创

游离1111 2023-02-05 10:26:29 ©著作权

文章标签 #include 字符串 bc 文章分类 Java 后端开发 我的新年Flag

©著作权归作者所有：来自51CTO博客作者游离1111的原创作品，请联系作者获取转载授权，否则将追究法律责任

在我们使用C语言写代码时，我们常常会用到strlen函数，你是否好奇过strlen是如何实现的呢？接下来，我将会使用3种方法实现strlen函数。

1.计数器法

计数器法应该是最常见的strlen实现方法，其基本原理就是通过计数器计算循环的次数，从而实现计算字符串长度的作用

//#include<stdio.h>
//#include<assert.h>
//int my_strlen(const char *str)
//{
//  assert(str);
//  int count = 0;
//  while (*str++ != 0)
//  {
//    count++;
//  }
//  return count;
//}
//
//int main()
//{
//  char arr[] = {"abcdef"};
//  int ret = my_strlen(arr);
//  printf("%d", ret);
//  return 0;
//}
复制代码

1.为了防止字符串被改变，于是使用const来保护字符串，增加代码的健壮性 2.使用assert断言是为了防止传过来的是空指针

2.递归法

递归法的主要思想就是要判断第一字符是不是\0，如果不是就1+下一次函数实现，总的来说就是大事化小的思想。

//递归实现strlen
#include<stdio.h>
int my_strlen(char*str)
{
  if ((*str) != '\0')
  {
    return 1 + my_strlen(str + 1);
  }
  else
    return 0;
}
int main()
{
  char arr[] = {"abcdef"};
  printf("%d", my_strlen(arr));
  return 0;
}
复制代码

3.指针减指针法

首先需要明确，指针减去指针得到的是什么？是这两个元素之间的数据的个数。要使用指针相减，就要找到字符串的初末指针，只可以通过寻找\0来实现

//用指针减指针来实现strlen的功能
#include<stdio.h>
int my_strlen(char* str)//str接收首元素a的地址
{
   char* start = str;//start里面装的是首元素a的地址
   while (*str != '\0')//解引用指针str,或者写成while(*str)---真(更好)
   {
      str++;//指针/地址++,str是个指针变量
   }
   return str - start;//指针减指针为两个指针之间元素的个数
}
int main()
{
   int len = my_strlen("abc");
   printf("%d", len);
   return 0;
}
复制代码