C语言编程之三个方法实现strlen函数
strlen()函数是来源于库函数<string.h>
是用于计算字符串的长度,
且字符串需要以'\0'结尾
strlen()会计算'\0'前的字符个数。
根据MSDN的描述
size_t strlen(const char* string); size_t==unsigned int;
返回-无符号整型。
现在提供三种方法实现strlen()
一、计数器法
我们是计算字符个数,可以设置一个变量,每找到一个字符,计数器就加一。
int my_strlen(const char* arr)//计数器的方法 { assert(arr); int count = 0; while (*arr)//条件是*arr!='\0',但'\0'也是数字0,且条件是0为假,非0为真 { count++; arr++; } return count; } int main(void) { char arr[] = "abcdef"; int len = my_strlen(arr); printf("len = %d\n", len); return 0; }
二、递归法
递归可以不创建变量去计算。
先看代码吧
int my_strlen(const char* p)//递归法 { while (*p) { p++; my_strlen(p); return 1+my_strlen(p);//此时p已经是进入循环的p+1; } return 0; } int main(void) { char arr[] = "abcde"; int len = my_strlen(arr); printf("len = %d\n", len); return 0; }
传了arr数组名进去,用p来接收。同样的判断条件,进入循环内,指针向右移动了一个字节,得到下一个字符的地址,又进入函数,再次循环
举个例子
以字符串为ab为例
最后解引用得到‘\0',返回0。则上一级函数返回1+下一级函数的返回值(0),再返回上一级函数,且他的返回值是1+1+0。正好是2
三,指针减指针法
指针相减,得到的不是指针,而是两指针间的元素个数。
思路:我们找到首字符的指针,再找到‘\0'的指针,返回两指针相减的值。
看代码
int my_strlen(const char* p)//指针相减法 { char* ret = p; while (*p) { p++; } return p - ret; } int main(void) { char arr[] = "abcdef"; int len = my_strlen(arr); printf("len = %d\n", len); }
因为p会不断移动,指针指向的地址会改变,所以要先将首地址赋给另一个不会变化的指针。
这张图就相当明显了。
代码都可以运行,所用编译器为VS2019,记得运行的时候加上头文件
以上就是C语言编程之三个方法实现strlen()的详细内容,更多关于C语言实现strlen()的资料请关注海外IDC网其它相关文章!
【出处:美国高防服务器 网络转载请说明出处】