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ù)器就加一。
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)是進入循環(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ù)組名進去,用p來接收。同樣的判斷條件,進入循環(huán)內(nèi),指針向右移動了一個字節(jié),得到下一個字符的地址,又進入函數(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會不斷移動,指針指向的地址會改變,所以要先將首地址賦給另一個不會變化的指針。
這張圖就相當明顯了。
代碼都可以運行,所用編譯器為VS2019,記得運行的時候加上頭文件
以上就是C語言編程之三個方法實現(xiàn)strlen()的詳細內(nèi)容,更多關(guān)于C語言實現(xiàn)strlen()的資料請關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
C++實現(xiàn)中綴表達式轉(zhuǎn)化為后綴表達式詳解
這篇文章主要為大家詳細介紹了如何利用C++解決實現(xiàn)中綴表達式轉(zhuǎn)換為后綴表達式的問題,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下2022-03-03C++數(shù)據(jù)結(jié)構(gòu)之list詳解
list是一種序列式容器。list容器完成的功能實際上和數(shù)據(jù)結(jié)構(gòu)中的雙向鏈表是極其相似的,list中的數(shù)據(jù)元素是通過鏈表指針串連成邏輯意義上的線性表,也就是list也具有鏈表的主要優(yōu)點,即:在鏈表的任一位置進行元素的插入、刪除操作都是快速的2021-11-11使用Qt的QChartView實現(xiàn)縮放和放大功能
QCustomPlot是一個小型的Qt畫圖標類,支持繪制靜態(tài)曲線、動態(tài)曲線、多重坐標曲線,柱狀圖,蠟燭圖,這篇文章主要介紹了Qt的QChartView實現(xiàn)縮放和放大功能,需要的朋友可以參考下2022-09-09