模拟实现函数strlen

最新推荐文章于 2024-01-31 20:44:48 发布

melody_jae

最新推荐文章于 2024-01-31 20:44:48 发布

阅读量220

点赞数

分类专栏： c

本文链接：https://blog.csdn.net/melody_1016/article/details/81589394

版权

c 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

本文介绍了如何模拟实现C语言中的strlen函数，该函数用于计算字符串中字符的数量（不包括末尾的''）。文章通过两种方法进行了阐述：一是设置计数器遍历字符串，二是使用指针相减。虽然这两种方法的时间复杂度均为O(n)，但作者还分享了一篇StackOverflow上的讨论链接，探讨了strlen函数的优化技术。

摘要由CSDN通过智能技术生成

先看strlen函数的原型size_t strlen( const char *string );具体参数解释查看MSDN

它是常用的字符串函数，用来统计字符串中字符的个数（不包含末尾的‘\0’）.举个例子看一下strlen的用法

#include<stdio.h>
#include<string.h>
int main()
{
  char a[]="hello";
  printf("strlen(a)=%d\n",strlen(a));
  printf("sizeof(a)=%d\n",sizeof(a));
  return 0;
}

输出结果：strlen(a)=5

sizeof(a)=6

可见strlen函数在统计字符个数时并没有把字符串末尾的‘\0’包含进去，那么我们可以试着模拟实现strlen函数。

方案一：采用设置计数器的方法，初始值设为0，用指针或者数组下标的方法遍历字符串，一边遍历一边检查是否已经到了‘\0’，相应的计数器的值自增。直到遇到‘\0’，这时候计数器的值即为字符串长度

#include<stdio.h>
int my_strlen(const char*str)
{
   int cnt = 0;//设置计数器
   while (*str != '\0')
   {
	   cnt++;
	   str++;
   }
   return cnt;
}

int main()
{
   char a[] = "hello";
   printf("%d\n", my_strlen(a));
   return 0;
}

这里也可以采用数组下标来进行遍历

int my_strlen(const char*str)
{
   int idx = 0;
   while (str[idx] != '\0')
   {
	   idx++;
   }
   return idx;
}

方案二：采用指针相减的方法。先用一个指针变量保存字符串的起始位置，然后另一个指针变量不断进行移动，遍历字符串，直至遇到‘\0’，最后两个指针相减的值即为字符串长度。

int my_strlen(const char*str)
{
  const char*start = str;
  while (*str != '\0')
  {
	  str++;
  }
  return str - start;
}

但是这些代码的初衷都是通过遍历字符串实现计数的，复杂度为O（n）,在StackOverflow上看到这个话题的讨论，评论中一位网友给出的一篇博客链接详细剖析了strlen的优化及相关知识。写的很不错，推荐看一下

附上链接：http://www.stdlib.net/~colmmacc/2009/03/01/optimising-strlen/