ITPub博客

首页 > 应用开发 > C/C++ > 三种方法实现strlen函数

三种方法实现strlen函数

原创 C/C++ 作者:每天和键盘在一起 时间:2023-05-18 19:27:08 0 删除 编辑

在我们使用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;

}


以上就是strlen的3种实现方法,一个我们平时习以为常的库函数却有3种实现方,完全不一样的实现逻辑,这或许就编程的乐趣吧。


来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/70030112/viewspace-2953161/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2023-05-17

  • 博文量
    12
  • 访问量
    6011