有时候我们写程序时需要自己实现一些常用的库函数,对于字符串的一些常用的函数是需要掌握的,下面主要讨论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;
}