大家应该对strlen库函数并不陌生 是求字符串长度的函数
那你会使用吗 知道他的返回值类型吗 该怎样实现这个库函数
我将用三种方法带你实现strlen库函数
首先 我们要明白 strlen求字符串长度时 是以'\0'作为结束标志
第一种方法 计数器法 (有点像暴力求解)
//计数器
//unsigned int my_strlen(const char* arr)
//{
// assert(arr);//判断arr是否为空
// unsigned int len = 0;
// while (*arr != '\0')
// {
// arr++;
// len++;
// }
// return len;
//
//}
就是挨个判断 寻找'\0' 并记录长度 有点慢 需要创建临时变量
第二种方法 递归求解
//在不使用临时变量时怎样实现
//递归//unsigned int my_strlen(const char* arr)
//{
// assert(arr);
// if (*arr == '\0')
// {
// return 0;
// }
// else
// {
// return 1 + my_strlen(++arr);//后置++会死递归
// }
//}
递归算法要想清楚 终止条件 我们是以'\0'为结束标志的 那递归应怎样返回
如 abcd 第一次 a(1) + bcd 第二次 b(1) + cd 第三次 c(1) + d 第四次 d(1) + 0
再通过每一次的调用相加直接返回结果
不理解 就在纸上画一画
第三种 指针减指针
//你知道指针可以++/-- 但你知道指针可以减去指针吗 那得到的结果又是什么呢?
//指针减去指针的得到的是两个指针之间的元素个数 (元素 具有类型 下面是char类型 那么int类型4个字节 代表一个整型 其他类型以此类推)//指针—指针//unsigned int my_strlen(const char* arr)
//{
// assert(arr);
// int* ch = arr;
// while (*arr++ != '\0')
// {
// ;
// }
// return arr - 1 - ch;
//}
以上就是 strlen的三种实现方法 虽然递归算法可能没讲明白 确实也是功夫不到家