自定义 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);
    }
    else
        return 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);
    }
    else
        return 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);
}
else
    return 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 函数适用于对字符串长度进行简单计算的场景,尤其适合在学习递归算法和字符串处理时使用。通过递归的方式,我们可以更深入地理解函数调用栈的工作原理和递归思想的应用。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值