C语言编程之三个方法实现strlen函数

  strlen()函数是来源于库函数

  是用于计算字符串的长度,

  且字符串需要以'0'结尾

  strlen()会计算'0'前的字符个数。

  根据MSDN的描述

  size_t strlen(const char* string);

  size_t==unsigned int;

  返回-无符号整型。

  现在提供三种方法实现strlen()

  一、计数器法

  我们是计算字符个数,可以设置一个变量,每找到一个字符,计数器就加一。

  int my_strlen(const char* arr)//计数器的方法

  {

  assert(arr);

  int count = 0;

  while (*arr)//条件是*arr!='0',但'0'也是数字0,且条件是0为假,非0为真

  {

  count++;

  arr++;

  }

  return count;

  }

  int main(void)

  {

  char arr[] = "abcdef";

  int len = my_strlen(arr);

  printf("len = %d

  ", len);

  return 0;

  }

  二、递归法

  递归可以不创建变量去计算。

  先看代码吧

  int my_strlen(const char* p)//递归法

  {

  while (*p)

  {

  p++;

  my_strlen(p);

  return 1+my_strlen(p);//此时p已经是进入循环的p+1;

  }

  return 0;

  }

  int main(void)

  {

  char arr[] = "abcde";

  int len = my_strlen(arr);

  printf("len = %d

  ", len);

  return 0;

  }

  传了arr数组名进去,用p来接收。同样的判断条件,进入循环内,指针向右移动了一个字节,得到下一个字符的地址,又进入函数,再次循环

  举个例子

  以字符串为ab为例

  最后解引用得到‘0',返回0。则上一级函数返回1+下一级函数的返回值(0),再返回上一级函数,且他的返回值是1+1+0。正好是2

  三,指针减指针法

  指针相减,得到的不是指针,而是两指针间的元素个数。

  思路:我们找到首字符的指针,再找到‘0'的指针,返回两指针相减的值。

  看代码

  int my_strlen(const char* p)//指针相减法

  {

  char* ret = p;

  while (*p)

  {

  p++;

  }

  return p - ret;

  }

  int main(void)

  {

  char arr[] = "abcdef";

  int len = my_strlen(arr);

  printf("len = %d

  ", len);

  }

  因为p会不断移动,指针指向的地址会改变,所以要先将首地址赋给另一个不会变化的指针。

  这张图就相当明显了。

  代码都可以运行,所用编译器为VS2019,记得运行的时候加上头文件

  以上就是C语言编程之三个方法实现strlen()的详细内容,更多关于C语言实现strlen()的资料请关注脚本之家其它相关文章!

  您可能感兴趣的文章: