一.併發和並行 多任務:一定時間段內,充分利用cpu資源,同時去執行多個任務 併發: 快速交替的 去執行多任務 並行: 真正同時的 去執行多任務 ,就是同時進行 二.多進程 1.多進程入門 知識點: 進程含義: 運行中的程式 進程特點: cpu資源分配的 最小單位 多進程模塊: multiproce ...
一、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，效果如下
