有时候我们写程序时需要自己实现一些常用的库函数,对于字符串的一些常用的函数是需要掌握的,下面主要讨论strlen函数的三种实现方式。(计算字符串的长度)
算法一:
通过计数器的方式,统计字符串长度。定义一个指针,当指针指向下一个字符时,计数器count++。
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> #include <assert.h> //计数器实现计算字符串的长度 int my_strlen(const char *dst) { assert(dst); int count = 0; while (*dst != '\0') { count++; dst++; } return count; } int main() { char dst[] = "abcd"; int ret = my_strlen(dst); printf("%d\n", ret); system("pause"); return 0; }
算法二:
通过递归实现。
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> #include <assert.h> //递归实现计算字符串的长度 int my_strlen(const char *dst) { assert(dst); if (*dst == '\0') { return 0; } else { return 1+my_strlen(dst + 1); } } int main() { char dst[] = "abcd"; int ret = my_strlen(dst); printf("%d\n", ret); system("pause"); return 0; }
算法三:
通过指针—指针实现。
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> //指针—指针计算字符串的长度 int main() { char arr[] = "abcdef"; int size = sizeof(arr) / sizeof(arr[0]); char *pend = &arr[size - 1]; char *pstart = &arr[0]; printf("%d\n", pend - pstart); system("pause"); return 0; }