一、strlen()的作業原理
二、模擬實作strlen的三種方法
- 計數器方法
- 指標-指標
- 遞回的方法
三、庫函式實作strlen的思路
四、庫函式的strlen同上面模擬實作strlen的區別
一、strlen作業原理
strlen函式作業原理：是計算字串str的長度，直到空字串結束，但不包含空字串，（即該長度算至/0結束，但不包含/0）
通過以下代碼能有一個直觀的感受：
int main(){
char arr[]="abcdef";
int len=strlen(a);//"abcdef"即 'a' 'b' 'c' 'd' 'e' 'f' '\0'
//計算的是'\0'之前的元素個數
printf("%d\n",len); // 輸出結果為6
return 0;
}
以上則為strlen的作業原理
即strlen計算的是字串內'\0'之前的元素個數，（不包含'\0'）
二、模擬實作strlen的三種方法
- 計數器方法
- 指標-指標
- 遞回的方法
我們通過上述得知strlen的作業原理，那么我們接下來根據其作業原理實作strlen.
共有以下三種方式去實作：
ps：只有sizeof(陣列名)和&(陣列名),此時代表的是整個陣列的地址，其余時候
陣列名 僅僅代表首元素地址，在本文中，陣列名 只代表首元素地址，
int my_strlen(){} //要實作的功能,如下三種方式
int main(){
char arr[]="abcdef";
int len=my_strlen(a);
printf("%d\n",len);
return 0;
}
1.計數器方式(創建了臨時變數)
思路如下：將arr傳遞到my_strlen中，我們創建一個變數 count ，當 *arr!=0 時則 count +1， arr也+1 ，此時 *arr='b' ,arr和count再同時+1， 直到 *a=='\0'時，
我們回傳 count 的值，此時的 count 的值為元素的個數，
圖解如下：
演算法如下：
int my_strlen(const char *str){
int count=0;
while(*str!='\0'){ //當為'\0'時，即while(0),條件為假，退出回圈
count++;
str++;
}
return count;
}
2.指標-指標（創建了臨時變數）
思路如下：創建指標p指向arr，當p!='\0'時，p加上1，直到p='\0'，用
指標p-指標arr,此時的指標p代表的是'\0'的地址，指標arr代表的是首
元素地址，兩者相減得到的值為兩地址之間的元素個數，
圖解如下：
當p走到'\0'的地址時， p-arr=元素的個數
實作代碼如下：
int my_strlen(const char*str){
const char*p=str;
while(*p){
p++;
}
return p-str;
}
3.遞回(不創建臨時變數)
思路如下：通過遞回的思想，
圖解吐下：
ps:遞回的基本思想是把一個大型復雜的問題層層轉化為一個與原問題相似的規
模較小的問題來求解，
演算法如下：
int my_strlen(const char*str){
if(*str = = '\0'){
return 0;
}
else
return 1+my_strlen(str+1)
}
三、參考庫函式如何實作strlen
對比自身用指標實作strlen，代碼更為簡潔，將 while(*p){p++;} 精簡為
while(*p++)；
圖解如下:
ps：如何查看庫函式實作strlen，可看鏈接：如何查看庫函式實作的某些函式(strlen,strcmp,strcpy等)
四、庫函式的strlen同上面模擬實作strlen的區別
可通過如下代碼進行區別：
#include<string.h>
#include<stdio.h>
int main(){
if(strlen("abc")-strlen("abcdef")>0)
{printf("hehe\n");
}
else
{printf("haha\n");
}
}
很顯然，我們應該是列印 haha，但結果是hehe，為什么列印的是hehe
因為在strlen()的函式宣告如下：size_t strlen(const char*str)
定義的型別是size_t,那么size_t又是什么型別
通過如下操作可知：
可知size_t是無符號整型，于是：無符號整型-無符號整型=無符號整型
于是列印的是hehe
我們模擬實作函式strlen回傳的是int，于是當我們
呼叫my_strlen時，列印的便是haha，效果如下
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/544094.html
標籤：其他
上一篇：Python多任務教程