C語言如何計(jì)算字符串長(zhǎng)度

更新時(shí)間：2023年02月06日 09:29:38 作者：慕白昂

這篇文章主要介紹了C語言如何計(jì)算字符串長(zhǎng)度問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

C語言計(jì)算字符串長(zhǎng)度

思路分析

字符串的結(jié)束標(biāo)志是’\0’,因此計(jì)算字符串的長(zhǎng)度的核心思想就是通過字符指針順序檢索每一個(gè)字符，直到檢測(cè)到’\0’為止,以下是實(shí)現(xiàn)該算法的幾種方式。

代碼實(shí)現(xiàn)

1.用while循環(huán)實(shí)現(xiàn)

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<windows.h>

int myStrlen(char* str)
{
?? ?int count = 0;
?? ?while(*str != '\0')
?? ?{
?? ??? ?count++;//記錄字符串長(zhǎng)度
?? ??? ?str++;
?? ?}
?? ?return count;
}
int main()
{
?? ?char arr[] = "bit";
?? ?int len= myStrlen(arr);
?? ?printf("%d\n", len);
?? ?system("pause");
?? ?return 0;
}

2.用遞歸實(shí)現(xiàn)

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<windows.h>

int myStrlen( char *str) ?
{
?? ?if ((str == NULL) || (*str == '\0'))?
?? ?{
?? ??? ?return 0;
?? ?}
?? ?else {
?? ??? ?return myStrlen(str + 1) + 1；
?? ?}
}
int main()
{
?? ?char arr[] = "bit";
?? ?int len= myStrlen(arr);
?? ?printf("%d\n", len);
?? ?system("pause");
?? ?return 0;
}

3.另一種遞歸實(shí)現(xiàn)

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<windows.h>
#include <assert.h>
int myStrlen(const char *str) ?
{
?? ?assert(str != NULL);
?? ?return *str ? (myStrlen(++str) + 1) : 0;
}
int main()
{
?? ?char arr[] = "bit";
?? ?int len= myStrlen(arr);
?? ?printf("%d\n", len);
?? ?system("pause");
?? ?return 0;
}

計(jì)算字符串長(zhǎng)度的函數(shù)解讀

strlen函數(shù)求得的字符串長(zhǎng)度是從字符串第一個(gè)元素到第一個(gè)'\0'之間元素的個(gè)數(shù)(如果字符串中間有'\0',則結(jié)果不是整個(gè)字符串的長(zhǎng)度)，同時(shí)不包括該'\0'
sizeof求得的結(jié)果是存儲(chǔ)該字符串的變量占用的空間大小，因而一定會(huì)包括'\0'.若'\0'后還有空余的空間，也會(huì)包含到結(jié)果里面

解釋（與2種求值方式的實(shí)現(xiàn)原理有關(guān)）：

1.strlen()的一種實(shí)現(xiàn)就是遍歷字符串，遇到'\0'就終止，因而返回的結(jié)果是第一個(gè)'\0'前字符元素的個(gè)數(shù)

2.sizeof 常用來求變量占用內(nèi)存空間的大小，因而它返回的是存儲(chǔ)字符串的變量所占用的內(nèi)存空間大小，用來求字符串的長(zhǎng)度，只在特定情況下可行，即字符數(shù)組剛好被一個(gè)字符串占滿。

在C語言中，與strlen函數(shù)不同的是，sizeof不是一個(gè)函數(shù)，而是判斷數(shù)據(jù)類型或者表達(dá)式長(zhǎng)度符的關(guān)鍵字，也可以說是C/C++中的一個(gè)操作符（operator），其作用就是返回一個(gè)對(duì)象或者類型所占的內(nèi)存字節(jié)數(shù)。

注意：字節(jié)數(shù)的計(jì)算在程序編譯時(shí)進(jìn)行，而不是在程序執(zhí)行的過程中才計(jì)算出來!

數(shù)組的sizeof值等于數(shù)組所占用的內(nèi)存字節(jié)數(shù)，如：

char a1[] = "abc";
int a2[3];
sizeof( a1 ); // 結(jié)果為4，字符末尾還存在一個(gè)NULL終止符
sizeof( a2 ); // 結(jié)果為3*4=12（依賴于int）

那么如何求數(shù)組中元素的個(gè)數(shù)呢？（以下兩種方式是等價(jià)的）

int c1= sizeof (a1)/ sizeof ( char ); //總長(zhǎng)度/單個(gè)元素的長(zhǎng)度 ?char型
int c2= sizeof (a2)/ sizeof (a2[0]); //總長(zhǎng)度/第一個(gè)元素的長(zhǎng)度 int型