一、strlen()的工作原理

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

1. 計數(shù)器方法

2. 指針-指針

3. 遞歸的方法

三、庫函數(shù)實(shí)現(xiàn)strlen的思路

四、庫函數(shù)的strlen同上面模擬實(shí)現(xiàn)strlen的區(qū)別

一、strlen工作原理

strlen函數(shù)工作原理：是計算字符串str的長度，直到空字符串結(jié)束，但不包含空字符串。（即該長度算至/0結(jié)束，但不包含/0）

通過以下代碼能有一個直觀的感受：

int main(){ ?char arr[]="abcdef"; ?int len=strlen(a);//"abcdef"即 ?'a' 'b' 'c' 'd' 'e' 'f' '\0' ? ? ? ? ? ? ? ? ? ? ? ? ?//計算的是'\0'之前的元素個數(shù) ?printf("%d\n",len); ? ? // 輸出結(jié)果為6 ?return 0; ? }

以上則為strlen的工作原理

即strlen計算的是字符串內(nèi)'\0'之前的元素個數(shù)。（不包含'\0'）

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

1. 計數(shù)器方法

2. 指針-指針

3. 遞歸的方法

我們通過上述得知strlen的工作原理，那么我們接下來根據(jù)其工作原理實(shí)現(xiàn)strlen.
共有以下三種方式去實(shí)現(xiàn)：

ps：只有sizeof(數(shù)組名)和&(數(shù)組名),此時代表的是整個數(shù)組的地址，其余時候
數(shù)組名?僅僅代表首元素地址。在本文中，數(shù)組名?只代表首元素地址。

int my_strlen(){} ? ?//要實(shí)現(xiàn)的功能,如下三種方式int main(){ ?char arr[]="abcdef"; ?int len=my_strlen(a); ? ? ? ? ? ? ? ? ? ? ? ?printf("%d\n",len); ? ? ?return 0; ? }

1.計數(shù)器方式(創(chuàng)建了臨時變量)

思路如下：將arr傳遞到my_strlen中，我們創(chuàng)建一個變量?count?，當(dāng) *arr!=0?時則?count?+1，?arr也+1?，此時 *arr='b'?,arr和count再同時+1， 直到 *a=='\0'時，
我們返回?count?的值，此時的?count?的值為元素的個數(shù)。

圖解如下：

算法如下：

int my_strlen(const char *str){ ?int count=0; ?while(*str!='\0'){ ? ?//當(dāng)為'\0'時，即while(0),條件為假，退出循環(huán) ? ?count++; ? ?str++; } ?return count; }

2.指針-指針（創(chuàng)建了臨時變量）

思路如下：創(chuàng)建指針p指向arr，當(dāng)p!='\0'時，p加上1，直到p='\0'，用
指針p-指針arr,此時的指針p代表的是'\0'的地址，指針arr代表的是首
元素地址，兩者相減得到的值為兩地址之間的元素個數(shù)。

圖解如下：

當(dāng)p走到'\0'的地址時， p-arr=元素的個數(shù)

實(shí)現(xiàn)代碼如下：

int my_strlen(const char*str){ ? const char*p=str; ? while(*p){ ? ? p++; } ? return p-str; }

3.遞歸(不創(chuàng)建臨時變量)
思路如下：通過遞歸的思想。

圖解吐下：

ps:遞歸的基本思想是把一個大型復(fù)雜的問題層層轉(zhuǎn)化為一個與原問題相似的規(guī)
模較小的問題來求解。

算法如下：

int my_strlen(const char*str){ ? ?if(*str = = '\0'){ ? ? ? ?return 0; } ? ?else ? ? ? ?return 1+my_strlen(str+1) }

三、參考庫函數(shù)如何實(shí)現(xiàn)strlen

對比自身用指針實(shí)現(xiàn)strlen，代碼更為簡潔，將?while(*p){p++;}?精簡為
while(*p++)；

圖解如下:

ps：如何查看庫函數(shù)實(shí)現(xiàn)strlen?？煽存溄樱喝绾尾榭磶旌瘮?shù)實(shí)現(xiàn)的某些函數(shù)(strlen,strcmp,strcpy等)

四、庫函數(shù)的strlen同上面模擬實(shí)現(xiàn)strlen的區(qū)別

可通過如下代碼進(jìn)行區(qū)別：

#include<string.h>#include<stdio.h>int main(){ ? ?if(strlen("abc")-strlen("abcdef")>0) ? ?{printf("hehe\n"); ? ? ? ?} ? ? else ? ? ? ?{printf("haha\n"); ? ? ? ?} }

很顯然，我們應(yīng)該是打印 haha，但結(jié)果是hehe，為什么打印的是hehe
因?yàn)樵趕trlen()的函數(shù)聲明如下：size_t strlen(const char*str)

定義的類型是size_t,那么size_t又是什么類型
通過如下操作可知：

可知size_t是無符號整型，于是：無符號整型-無符號整型=無符號整型
于是打印的是hehe

我們模擬實(shí)現(xiàn)函數(shù)strlen返回的是int，于是當(dāng)我們
調(diào)用my_strlen時，打印的便是haha，效果如下