模拟实现strlen的三种方法

strlen
原型:
这里写图片描述
参数:一个字符串。
返回值:无符号的整数。
头文件:#include< stdio.h>。
作用:strlen用于求字符串的长度(不包括字符串结束标志\0)
例如:s=”abcd” strlen(s)=4;
s=”abcdef” strlen(s)=6;
下面是模拟实现strlen的三种方法
方法1:计数器方法

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strlen(const char *p)
{
    assert(p);
    int count = 0;
    while (*p != '\0')
    {
        count++;
        p++;
    }
    return count;
}
int main()
{
    char arr[] = "abcdef";
    int ret = 0;
    ret = my_strlen(arr);
    printf("ret=%d\n", ret);
    system("pause");
    return 0;
}

两个重要的知识点:

  1. const 修饰的变量不能被改,即arr数组不可以被改。
  2. assert(p)如果p为空指针,直接返回;如果不为空,则执行下面的代码;
    运行如下:
    这里写图片描述

方法二:不允许创建变量
不允许创建变量即为递归;

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strlen(const char *p)
{
    if (*p=='\0')
        return 0;
    else
        return 1 + my_strlen(p + 1);
}
int main()
{
    char arr[] = "abcd";
    int ret = 0;
    ret = my_strlen(arr);
    printf("ret=%d\n", ret);
    system("pause");
    return 0;
}

分析:
要求strlen(“abcd”);
即求 1+strlen(“abc”);
即求1+1+strlen(“ab”);
即求1+1+1+strlen(“a”);
即求1+1+1+1+strlen(“\0”);
即 1+1+1+1+0;
运行如下:
这里写图片描述


方法3:指针-指针


#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strlen(const char *p)
{
    const char *ret = p;
    while (*p)
    {
        p++;
    }
    return p - ret;  
}
int main()
{
    char arr[] = "abcdef";
    int ret = 0;
    ret = my_strlen(arr);
    printf("ret=%d\n", ret);
    system("pause");
    return 0;
}
  • 指针-指针=两个指针之间元素的个数(两个指针需要指向同一块内容)
    运行如下:
    这里写图片描述

猜你喜欢

转载自blog.csdn.net/zhao_miao/article/details/80171174