当前位置: 首页 > news >正文

自定义 strlen 函数:递归实现字符串长度计算

目录

自定义 strlen 函数:递归实现字符串长度计算

一.引言

二.代码呈现

三.代码结构与功能概述

1.自定义 my_strlen 函数

1.函数参数与功能

2.代码逻辑分析

1.参数有效性检查:

2.递归计算字符串长度:

2.main 函数

1.变量定义

2.函数调用与输出

四.总结


自定义 strlen 函数:递归实现字符串长度计算

一.引言

在 C 语言编程的世界里,字符串处理是极为常见的操作,而计算字符串的长度是其中一项基础且重要的任务。标准库中提供了 strlen 函数来实现这一功能,不过我们也可以通过自定义函数来加深对字符串处理和递归算法的理解。下面我们将详细分析一段自定义的 my_strlen 函数代码,探讨其实现原理、代码逻辑、应用场景。

二.代码呈现

#include <stdio.h>
#include <assert.h>
size_t my_strlen(const char* ch) {assert(ch != NULL);if (*ch != '\0') {return 1 + my_strlen(ch + 1);}elsereturn 0;
}
int main() {char arr[] = "hello world";printf("%zd\n", my_strlen(arr));return 0;
}

三.代码结构与功能概述

这段代码主要由两部分构成:自定义的 my_strlen 函数和 main 函数。my_strlen 函数的核心功能是计算传入字符串的长度,而 main 函数则负责调用 my_strlen 函数并输出计算结果。

1.自定义 my_strlen 函数

size_t my_strlen(const char* ch) {assert(ch != NULL);if (*ch != '\0') {return 1 + my_strlen(ch + 1);}elsereturn 0;
}
1.函数参数与功能

my_strlen 函数接受一个指向常量字符的指针 ch 作为参数,该指针指向要计算长度的字符串。函数返回一个 size_t 类型的值,用于表示字符串的长度。size_t 是一种无符号整数类型,通常用于表示对象的大小或数组的长度,确保可以处理足够大的字符串长度。

2.代码逻辑分析
1.参数有效性检查
assert(ch != NULL);

使用 assert 宏对传入的指针进行有效性检查。如果 ch 为 NULL,程序会触发断言错误并终止执行。这一步骤的目的是避免因空指针访问而导致的程序崩溃,增强了代码的健壮性。

2.递归计算字符串长度
if (*ch != '\0') {return 1 + my_strlen(ch + 1);
}
elsereturn 0;

这是函数的核心逻辑,采用递归的方式计算字符串的长度。具体来说:

  • 首先检查当前指针 ch 所指向的字符是否为字符串结束符 '\0'。如果不是结束符,说明字符串还未结束,此时函数返回 1 加上递归调用 my_strlen(ch + 1) 的结果。1 表示当前字符,my_strlen(ch + 1) 则是计算从当前字符的下一个字符开始的字符串长度。
  • 如果当前指针 ch 所指向的字符是结束符 '\0',说明已经到达字符串的末尾,此时函数返回 0

2.main 函数

int main() {char arr[] = "hello world";printf("%zd\n", my_strlen(arr));return 0;
}
1.变量定义
char arr[] = "hello world";

定义了一个字符数组 arr,并初始化为 "hello world" 字符串。这个数组将作为参数传递给 my_strlen 函数进行长度计算。

2.函数调用与输出
printf("%zd\n", my_strlen(arr));

调用 my_strlen 函数计算 arr 数组中字符串的长度,并使用 printf 函数将结果输出。%zd 是 printf 函数用于输出 size_t 类型值的格式说明符,\n 表示换行符,使输出结果更加清晰易读。

四.总结

这段自定义的 my_strlen 函数适用于对字符串长度进行简单计算的场景,尤其适合在学习递归算法和字符串处理时使用。通过递归的方式,我们可以更深入地理解函数调用栈的工作原理和递归思想的应用。

相关文章:

  • 如何使用人工智能大模型,免费快速写工作计划?
  • kotlin,编码、解码
  • 存储图表数据的模板类QCPDataContainer
  • TDengine 性能监控与调优实战指南(二)
  • 一文粗通 Celery 分布式任务队列
  • RV1126网络环境TFTPNFS搭建(四)
  • 产品经理学习过程
  • PG CTE 递归 SQL 翻译为 达梦版本
  • 指针(2)
  • gorm基础:自定义数据类型
  • 【Vulkan 入门系列】创建帧缓冲、命令池、命令缓存,和获取图片(六)
  • 【leetcode100】一和零
  • Linux | I.MX6ULL 文件系统
  • github新建一个远程仓库并添加了README.md,本地git仓库无法push
  • 小迪抓包技术算法加密(6-9天)
  • 如何高效利用呼叫中心系统和AI语音机器人
  • c++基础·左值右值
  • 京东百亿补贴杀入外卖市场:一场关乎即时零售未来的攻防战
  • 【Rust 精进之路之第9篇-所有权·核心】规则与移动 (Move):Rust 内存安全基石详解
  • SQL注入 02
  • 闲置书换蔬菜,浙江嘉善启动全民阅读系列活动
  • 长安汽车辟谣抛弃华为,重奖百万征集扩散不实内容的背后组织
  • 考艾的森林与雾气中,艺术在生长
  • 人民日报读者点题·共同关注:今天,我们需要什么样的企业家?
  • 摩根大通首席执行官:贸易战损害美国信誉
  • 马上评丨敦煌网美国爆火,“市场之腿”总能跨越关税壁垒