快捷導(dǎo)航

C語言編程之三個方法實現(xiàn)strlen函數(shù)

更新時間：2021年09月17日 14:19:44 作者：Booksort

本篇文章是C語言編程篇，主要為大家介紹C語言編程中實現(xiàn)strlen函數(shù)的三個方法講解，有需要的朋友可以借鑒參考下，希望可以有所幫助

strlen()函數(shù)是來源于庫函數(shù)<string.h>
是用于計算字符串的長度，
且字符串需要以'\0'結(jié)尾
strlen()會計算'\0'前的字符個數(shù)。

根據(jù)MSDN的描述

size_t strlen(const char* string);
size_t==unsigned int;

返回-無符號整型。
現(xiàn)在提供三種方法實現(xiàn)strlen()

一、計數(shù)器法

我們是計算字符個數(shù)，可以設(shè)置一個變量，每找到一個字符，計數(shù)器就加一。

int my_strlen(const char* arr)//計數(shù)器的方法
{
	assert(arr);
	int count = 0;
	while (*arr)//條件是*arr!='\0',但'\0'也是數(shù)字0，且條件是0為假，非0為真
	{
		count++;
		arr++;
	}
	return count;
}
int main(void)
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);
	printf("len = %d\n", len);
	return 0;
}

二、遞歸法

遞歸可以不創(chuàng)建變量去計算。
先看代碼吧

int my_strlen(const char* p)//遞歸法
{
	while (*p)
	{
		p++;
		my_strlen(p);
		return 1+my_strlen(p);//此時p已經(jīng)是進(jìn)入循環(huán)的p+1;
	}
	return 0;
	
}
int main(void)
{
	char arr[] = "abcde";
	int len = my_strlen(arr);
	printf("len = %d\n", len);
	return 0;
}

傳了arr數(shù)組名進(jìn)去，用p來接收。同樣的判斷條件，進(jìn)入循環(huán)內(nèi)，指針向右移動了一個字節(jié)，得到下一個字符的地址，又進(jìn)入函數(shù)，再次循環(huán)

舉個例子
以字符串為ab為例

在這里插入圖片描述

最后解引用得到‘\0'，返回0。則上一級函數(shù)返回1+下一級函數(shù)的返回值（0），再返回上一級函數(shù)，且他的返回值是1+1+0。正好是2

三，指針減指針法

指針相減，得到的不是指針，而是兩指針間的元素個數(shù)。

思路：我們找到首字符的指針，再找到‘\0'的指針，返回兩指針相減的值。

看代碼

int my_strlen(const char* p)//指針相減法
{
	char* ret = p;
	while (*p)
	{
		p++;
	}
	return p - ret;

}
int main(void)
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);
	printf("len = %d\n", len);
}

因為p會不斷移動，指針指向的地址會改變，所以要先將首地址賦給另一個不會變化的指針。

在這里插入圖片描述