strlen 的三种模拟方法

简介: strlen 的三种模拟方法

前言:

在C/C++ 中,strlen函数是一种计算字符串长度的库函数,要模拟此函数有多种方法,这里总结三种模拟方法。



1. strlen 函数介绍

  cplusplus - strlen

4c985f18723bd8325acbb8e43df77361_6db4849242f14859a7d2fed66972307b.png

strlen 函数的功能是计算字符串长度;

返回 size_t 类型(unsigned int 无符号整型)的数值;

使用此函数,只需传一个数组名。


一个字符串的末尾默认放有 '\0' ,通过统计 '\0' 之前出现的字符个数即可求得字符串长度,接下来的模拟都是按照这一思路


2.实现结果


2.1直观暴力型


循环 + 计数器即可

size_t my_strlen1(const char* str)
{
  assert(str != NULL);
    //断言,保证传入的字符不为空
  size_t len = 0; //普通的计数
  while (*str != '\0')  //普通的循环
  {
    len++;
    str++;
  }
  return len;
}


2.2指针 - 指针型


这种类型的思路 就是事先保存字符串起始位置的地址,后利用指针单独自加,最后两指针做差得出中间所夹字符个数。

size_t my_strlen2(const char* str)
{
  assert(str != NULL);
  char* start = str;
  while (*str)  //用单个字符本身做判断条件,当 '\0' 时不再进入循环
  {
    str++;
  }
  return str - start;
}


2.3递归型


strlen 也可以用递归实现啦 ~

思路就是 依然以不遇到 '\0' 为判断条件,满足条件就返回该字符(1)

继续用该函数从下一个字符开始统计

size_t my_strlen3(const char* str)
{
  assert(str != NULL);
  if (*str != '\0')
    return  1 + my_strlen3(str + 1);
  else
    return 0;
}

评价:

直观暴力型:最容易想到,中规中矩;

指针 - 指针型:代码小巧简洁;

递归型:累电脑,不容易想到,但可装x 。

你喜欢哪种呢?

目录
相关文章
|
数据采集 机器学习/深度学习 算法
【机器学习】数据清洗之处理异常点
【机器学习】数据清洗之处理异常点
498 1
uniapp导航栏组件如何使用
uniapp导航栏组件如何使用
220 0
|
4月前
|
存储 算法 Java
求数组中的最大值和最小值
本文介绍了在程序中如何查找数组中的最大值和最小值,重点讲解了两种算法:普通算法和分治算法。普通算法通过遍历数组直接比较元素大小,找出最值;而分治算法则通过递归将数组划分成更小的部分,分别找出各部分的最大值,最终合并结果得到整个数组的最大值。文章以 {3,7,2,1} 为例,详细演示了两种算法的实现过程,并提供了 C、Java 和 Python 的代码示例。
266 0
|
Ubuntu Linux Python
UserWarning: Glyph 27668 (\N{CJK UNIFIED IDEOGRAPH-6C14}) missing from current font.
UserWarning: Glyph 27668 (\N{CJK UNIFIED IDEOGRAPH-6C14}) missing from current font.
987 2
|
NoSQL 关系型数据库 MySQL
Windows、Linux、Mac安装数据库(mysql、MongoDB、Redis)#0
不同系统下进行MySQL安装、MongoDB安装、Redis安装【2月更文挑战第5天】
742 5
Windows、Linux、Mac安装数据库(mysql、MongoDB、Redis)#0
CRC与FCS的区别和联系
CRC与FCS的区别和联系
1068 0
|
机器学习/深度学习 人工智能 PyTorch
PyTorch与Paddle映射表
PyTorch与Paddle映射表
|
机器学习/深度学习
YOLOv8改进 | DAttention (DAT)注意力机制实现极限涨点
YOLOv8改进 | DAttention (DAT)注意力机制实现极限涨点
561 0
|
存储 数据安全/隐私保护 Swift
使用MAC如何打开远程服务器和文件管理工具
使用MAC如何打开远程服务器和文件管理工具
|
运维 供应链 安全
企业信息化
【1月更文挑战第9天】企业信息化。
388 0