首页 > 其他 > 详细

strlen函数的三种实现方式

时间:2015-11-19 07:16:07      阅读:176      评论:0      收藏:0      [点我收藏+]

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


本文出自 “无心的执着” 博客,转载请与作者联系!

strlen函数的三种实现方式

原文:http://10740590.blog.51cto.com/10730590/1714487

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!