有时候我们写程序时需要自己实现一些常用的库函数,对于字符串的一些常用的函数是需要掌握的,下面主要讨论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;
}
本文出自 “无心的执着” 博客,转载请与作者联系!