C++中strlen函数的三种实现方法

目录
  • 一、strlen函数是什么
  • 二、strlen的三种实现方法
    • 1、第一种方法（直接）
    • 2、第二种方法（递归）
    • 3、第三种方法（指针-指针）
  • 四、小结

一、strlen函数是什么

我们经常用到strlen这个函数求字符串长度，但是它是怎么实现的呢？接下来让给我用三种方法带你们看看它是如何实现？

首先我们先来了解一下strlen这个函数，strlen 是求字符串长度的函数，它的返回值是size_t，就是unsigned int。字符串以'\0'作为结束标志，strlen函数返回的值就是在字符串中'\0'的前面出现的个数（不包含'\0'）。所以我们在想strlen 是怎么实现的就可以从这里入手，从第一个字符开始找起，找到'\0'结束，计算个数。

二、strlen的三种实现方法

1、第一种方法（直接）

size_t my_strlen( const char* str)//字符串是放在常量字符串中，不能被改变，所以这里最好用用const修饰一下下啦
{
	assert(str != NULL);//p如果接收过来的是空指针，那么这里运行会崩溃的，所以这里用assert函数断言一下
	int count = 0;//计数
	while (*str != '\0')
	{
		count++;//当它的字符不等于'\0'时，计数加一
		str++;//再往下一个字符找
	}
	return count;
}

2、第二种方法（递归）

size_t my_strlen(const char* str)//字符串是放在常量字符串中，不能被改变，所以这里最好用用const修饰一下下啦
{
	assert(str != NULL);//p如果接收过来的是空指针，那么这里运行会崩溃的，所以这里用assert函数诊断一下
	 if (*str != '\0')
	 {
	  return 1+my_strlen(str+1);
	 }
	 else
	 {
		 return 0;
	 }
}

return 1+my_strlen(str+1);//这里意思是说当首字符不等于'\0'说明这个字符串至少有一个字符

举个例子：

若char[]="abc"

1+my_strlen("bc")

1+1+my_strlen("c")

1+1+1+my_strlen("")--------1+1+1+0(空字符串第一个字符就是'\0')

3、第三种方法（指针-指针）

两个指针相减，得到的是两个指针之间元素的个数。我们先用一个指针放首字符地址，然后再找到最后一个字符的地址，用最后一个字符地址减去第一个字符地址，就是他们之间元素个数。

size_t my_strlen(const char* str)//字符串是放在常量字符串中，不能被改变，所以这里最好用用const修饰一下下啦
{
	assert(str != NULL);//p如果接收过来的是空指针，那么这里运行会崩溃的，所以这里用assert函数诊断一下
	const char* start = str;//定义一个指针放字符串首字符的地址，因为*str接收的字符串为常量字符串，所以这里最好也用const修饰一下
	while (*str != '\0')
	{
		str++;
	}
	return str - start;
}

四、小结

以上就是strlen 函数的三种实现方法，我平常在用这个函数时可能很少会去关心它是怎么实现的，直接用就完了，但是了解一个函数是怎么实现的对于理解是有好处的。

到此这篇关于C++中strlen函数的三种实现方法的文章就介绍到这了,更多相关C++ strlen内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • 浅析C++中strlen函数的使用与模拟实现strlen的方法

    strlen函数的简单运用与模拟实现 strlen函数的简单使用strlen函数的三种模拟实现使用临时变量的方法使用函数递归的方法使用指针相减的方法 strlen函数的简单使用 strlen函数是用来计算字符串长度的一个函数,返回类型是size_t #include<stdio.h> #include<string.h> int main() { char arr[] = "hello world"; size_t;//返回值是size_t unsigned i

  • C++不使用变量求字符串长度strlen函数的实现方法

    本文实例讲述了C++不使用变量求字符串长度strlen函数的实现方法.分享给大家供大家参考.具体实现方法如下: 1.strlen的源码实现: size_t strlen(const char *str) //strlen不做内存非法判断,如果是NULL,会core. { const char *eos=str; while(*eos++); return (eos-str-1); } 2.常见面试题会要求不使用额外变量,实现strlen函数: 实现一: int strlen(const char

  • C++中strlen函数的三种实现方法

    目录 一.strlen函数是什么 二.strlen的三种实现方法 1.第一种方法(直接) 2.第二种方法(递归) 3.第三种方法(指针-指针) 四.小结 一.strlen函数是什么 我们经常用到strlen这个函数求字符串长度,但是它是怎么实现的呢?接下来让给我用三种方法带你们看看它是如何实现? 首先我们先来了解一下strlen这个函数,strlen 是求字符串长度的函数,它的返回值是size_t,就是unsigned int.字符串以'\0'作为结束标志,strlen函数返回的值就是在字符串中

  • JavaScript定义函数的三种实现方法

    JavaScript定义函数的三种实现方法 [1]正常方法 function print(msg){ document.write(msg); } 对函数进行调用的几种方式: 函数名(传递给函数的参数1,传递给函数的参数2,-.) 变量 = 函数名(传递给函数的参数1,传递给函数的参数2,-.) 对于有返回值的函数调用,也可以在程序中直接使用返回的结果,例如:alert("sum=" + square(2,3)); 不指定任何函数值的函数,返回undefined. [2]构造函数方法 

  • Java中List排序的三种实现方法实例

    Java中List排序的三种实现方法实例

    目录 前言 1.使用 Comparable 排序 2.使用 Comparator 排序 2.1 新建 Comparator 比较器 2.2 匿名类比较器 3.使用 Stream 流排序 总结 前言 在某些特殊的场景下,我们需要在 Java 程序中对 List 集合进行排序操作.比如从第三方接口中获取所有用户的列表,但列表默认是以用户编号从小到大进行排序的,而我们的系统需要按照用户的年龄从大到小进行排序,这个时候,我们就需要对 List 集合进行自定义排序操作了. ​List 排序的常见方法有以下

  • java中关于Map的三种遍历方法详解

    map的三种遍历方法!集合的一个很重要的操作---遍历,学习了三种遍历方法,三种方法各有优缺点~~ 复制代码 代码如下: /* * To change this template, choose Tools | Templates * and open the template in the editor. */package cn.tsp2c.liubao;import java.util.Collection;import java.util.HashMap;import java.util

  • JavaScript中定义函数的三种方法

    在JavaScript的世界里,定义函数的方法多种多样,这正是JavaScript灵活性的体现,但是正是这个原因让初学者摸不着头脑,尤其对于没有 语言基础的同学.正所谓条条大道通罗马,但是如果道路太多,会让行路者不知所措,因为不知道走那条路才是正途,呵呵,废话一大篇,闲言少叙,先看代码: 复制代码 代码如下: /*第一种方法,使用function语句,格式如下*/ function fn(){ alert("这是使用function语句进行函数定义"); } fn(); /*第二种方法

  • JS中创建函数的三种方式及区别

    1.函数声明 function sum1(n1,n2){ return n1+n2; }; 2.函数表达式,又叫函数字面量 var sum2=function(n1,n2){ return n1+n2; }; 两者的区别:解析器会先读取函数声明,并使其在执行任何代码之前可以访问:而函数表达式则必须等到解析器执行到它所在的代码行才会真正被解释执行. 自执行函数严格来说也叫函数表达式,它主要用于创建一个新的作用域,在此作用域内声明的变量,不会和其它作用域内的变量冲突或混淆,大多是以匿名函数方式存在,

  • ubuntu中打开终端的三种解决方法

    这个不应该称得上是一个问题,但是,发现对于新手,确实是个难题因为少有人能够提到这一点,基本都是上来就直接讲用到的命令.我开始的时候也曾经被这个问题困扰着,后来,搜了一会儿才弄明白.1.在菜单内的附件上面有2.在运行命令的输入框打开3-..--------------------------------------------------------------------------------1.很好弄,在左上角的菜单上点一下,出来一列,在里面选择［附件］ 中的［终端］,点一下就OK.那是快捷

  • C语言中函数指针的三种使用方法总结

     C语言中函数指针的三种使用方法总结 在这里分享一下自己的心得,希望和大家一起分享技术,如果有什么不足,还请大家指正.写出这篇目的,就是希望大家一起成长,我也相信技术之间没有高低,只有互补,只有分享,才能使彼此更加成长. 定义方式:int (*p)(int x, int y); 实现代码: #include <stdio.h> int sum(int x, int y){ return x + y; } int reduce(int x, int y){ return x - y; } int

  • oracle中if/else的三种实现方式详解

    1.标准sql规范 1.单个IF IF v=... THEN END IF; 2.IF ... ELSE IF v=... THEN ELSE t....; END IF; 3.多个IF IF v=... THEN ELSIF v=... THEN t...; END IFL 注意: 多个IF的是'ELSIF' 不是 ' ELSE IF' 2.decode函数 DECODE(VALUE,IF1,THEN1,IF2,THEN2,IF2,THEN2,..,ELSE) 表示如果value等于if1时,

随机推荐