• C语言strlen模拟实现的三种方式


    温故而知新,可以为师矣

    要模拟strlen函数的实现,我们就要先来了解一下strlen的原型是怎么设计的,这里我们可以打开

    https://cplusplus.com来查看一下strlen的原型

     这里我们可以看出,strlen的参数是一个const修饰的指针,返回类型是size_t(无符号整形),返回的是一个string的长度

    strlen的工作方式是在遇到'\0'之后停止计数,然后返回字符串的长度,那么知道以上内容之后我们就可以自己来模拟实现自己的my_strlen函数了

    第一种方法:计数器法

    设置一个临时变量(count),在没遇到'\0'之前,count就自增,遇到之后停止计数,返回count即可

    1. #include
    2. #include
    3. int my_strlen(const char* pc)
    4. {
    5. assert(pc != NULL);
    6. int count = 0;//计数器
    7. while (*pc)
    8. {
    9. count++;
    10. pc++;
    11. }
    12. return count;
    13. }
    14. int main()
    15. {
    16. char arr[] = "abcdef";
    17. char* pc = arr;
    18. //计数器
    19. //int ret = my_strlen(pc);
    20. printf("%d", ret);
    21. return 0;
    22. }

    这里我添加了asser函数对指针进行一个断言判断,防止我们在使用的过程中传递空指针

    第二种方法:递归(不设置临时变量)

     原理大致和第一种方法相同,好处是可以不设置临时变量,在没遇到'\0'之前,my_strlen()进行递归,遇到'\0'之后就返回0,因为'\0'是不计入字符串的长度的

    1. #include
    2. #include
    3. int my_strlen2(const char* pc)
    4. {
    5. assert(pc != NULL);
    6. if (*pc == '\0')
    7. return 0;
    8. else
    9. return 1 + my_strlen2(pc+1);
    10. }
    11. int main()
    12. {
    13. char arr[] = "abcdef";
    14. char* pc = arr;
    15. //递归
    16. int ret = my_strlen2(pc);
    17. printf("%d", ret);
    18. return 0;
    19. }

    第三种方法:指针相减法

    指针相减的结果是两个指针之间的个数,所以我们可以让一个指针指向'\0'之后,再和起始指针相减,就能得到字符串的长度了

    1. #include
    2. #include
    3. int my_strlen3(const char* start)
    4. {
    5. assert(start != NULL);
    6. const char* end = start;
    7. while (*end)
    8. {
    9. end++;
    10. }
    11. return end - start;
    12. }
    13. int main()
    14. {
    15. char arr[] = "abcdef";
    16. char* pc = arr;
    17. //3.指针相减法
    18. int ret = my_strlen3(pc);
    19. printf("%d", ret);
    20. return 0;
    21. }

  • 相关阅读:
    前端面试之前端工程化篇
    LeetCode中等题之找到 K 个最接近的元素
    操作系统MIT6.S081:P4->RISC-V calling conventions and stack frames
    TCP的延时应答和捎带应答详解
    PHP文件锁同步实例
    DRM系列(8)之prepare_signaling
    95740-26-4|用于体内DNA合成的探针F-ara-EdU
    Linux系统移植一:移植U-BOOT 添加自己的板子并编译(非petalinux版)
    Redis6.0 新功能
    凌玮科技IPO注册生效:曾踩雷理财损失2000万元,胡颖妮为董事长
  • 原文地址:https://blog.csdn.net/Javaxaiobai/article/details/126746297