快捷導(dǎo)航

C++中strlen函數(shù)的三種實(shí)現(xiàn)方法

更新時(shí)間：2022年05月09日 08:39:22 作者：菜菜不恰菜

在C語言中我們要獲取字符串的長度，可以使用strlen?函數(shù)，strlen?函數(shù)計(jì)算字符串的長度時(shí)，直到空結(jié)束字符，但不包括空結(jié)束字符，因?yàn)閟trlen函數(shù)時(shí)不包含最后的結(jié)束字符的，因此一般使用strlen函數(shù)計(jì)算的字符串的長度會比使用sizeof計(jì)算的字符串的字節(jié)數(shù)要小

一、strlen函數(shù)是什么

我們經(jīng)常用到strlen這個(gè)函數(shù)求字符串長度，但是它是怎么實(shí)現(xiàn)的呢？接下來讓給我用三種方法帶你們看看它是如何實(shí)現(xiàn)？

首先我們先來了解一下strlen這個(gè)函數(shù)，strlen 是求字符串長度的函數(shù)，它的返回值是size_t，就是unsigned int。字符串以'\0'作為結(jié)束標(biāo)志，strlen函數(shù)返回的值就是在字符串中'\0'的前面出現(xiàn)的個(gè)數(shù)（不包含'\0'）。所以我們在想strlen 是怎么實(shí)現(xiàn)的就可以從這里入手，從第一個(gè)字符開始找起，找到'\0'結(jié)束，計(jì)算個(gè)數(shù)。

二、strlen的三種實(shí)現(xiàn)方法

1、第一種方法（直接）

size_t my_strlen( const char* str)//字符串是放在常量字符串中，不能被改變，所以這里最好用用const修飾一下下啦
{
	assert(str != NULL);//p如果接收過來的是空指針，那么這里運(yùn)行會崩潰的，所以這里用assert函數(shù)斷言一下
	int count = 0;//計(jì)數(shù)
	while (*str != '\0')
	{
		count++;//當(dāng)它的字符不等于'\0'時(shí)，計(jì)數(shù)加一
		str++;//再往下一個(gè)字符找
	}
	return count;
}

2、第二種方法（遞歸）

size_t my_strlen(const char* str)//字符串是放在常量字符串中，不能被改變，所以這里最好用用const修飾一下下啦
{
	assert(str != NULL);//p如果接收過來的是空指針，那么這里運(yùn)行會崩潰的，所以這里用assert函數(shù)診斷一下
	 if (*str != '\0')
	 {
	  return 1+my_strlen(str+1);
	 }
	 else
	 {
		 return 0;
	 }
}

return 1+my_strlen(str+1);//這里意思是說當(dāng)首字符不等于'\0'說明這個(gè)字符串至少有一個(gè)字符

舉個(gè)例子：

若char[]="abc"

1+my_strlen("bc")

1+1+my_strlen("c")

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

3、第三種方法（指針-指針）

兩個(gè)指針相減，得到的是兩個(gè)指針之間元素的個(gè)數(shù)。我們先用一個(gè)指針放首字符地址，然后再找到最后一個(gè)字符的地址，用最后一個(gè)字符地址減去第一個(gè)字符地址，就是他們之間元素個(gè)數(shù)。

size_t my_strlen(const char* str)//字符串是放在常量字符串中，不能被改變，所以這里最好用用const修飾一下下啦
{
	assert(str != NULL);//p如果接收過來的是空指針，那么這里運(yùn)行會崩潰的，所以這里用assert函數(shù)診斷一下
	const char* start = str;//定義一個(gè)指針放字符串首字符的地址，因?yàn)?str接收的字符串為常量字符串，所以這里最好也用const修飾一下
	while (*str != '\0')
	{
		str++;
	}
	return str - start;
}