C語言中的字符串函數(shù)有如下這些
- 獲取字符串長(zhǎng)度
- strlen
- 長(zhǎng)度不受限制的字符串函數(shù)
- strcpy
- strcat
- strcmp
- 長(zhǎng)度受限制的字符串函數(shù)
- strncpy
- strncat
- strncmp
- 字符串查找
- strstr
- strtok
- 錯(cuò)誤信息報(bào)告
- strerror
接下來看看如何實(shí)現(xiàn)它們
獲取字符串長(zhǎng)度
strlen
我們看看文檔是怎樣說的,如下
size_t strlen ( const char * str );
Get string length
獲取字符串長(zhǎng)度
Returns the length of the C string str.
返回C字符串str的長(zhǎng)度
The length of a C string is determined by the terminating null-character: A C string is as long as the number of characters between the beginning of the string and the terminating null character (without including the terminating null character itself).
C字符串長(zhǎng)度是由'\0'來確定的,也就是說從字符串的第一個(gè)開始只要遇到'\0'就結(jié)束長(zhǎng)度計(jì)算(不包含'\0')
This should not be confused with the size of the array that holds the string. For example:
不用困惑你創(chuàng)建的數(shù)組的大小,比如這樣
char mystr[100]="test string";
defines an array of characters with a size of 100
char
s, but the C string with which mystr has been initialized has a length of only 11 characters. Therefore, whilesizeof(mystr)
evaluates to100
,strlen(mystr)
returns11
.定義一個(gè)大小為100的數(shù)組
mystr
邪意,然后mystr
就已經(jīng)被初始化為一個(gè)長(zhǎng)度為11的字符串了歉闰。所以呢旦万,sizeof(mystr)
會(huì)得出100
, 而strlen(mystr)
會(huì)返回11
.
綜上莽红,可以知道
- 字符串已經(jīng) '\0' 作為結(jié)束標(biāo)志竭业,strlen函數(shù)返回的是在字符串中 '\0' 前面出現(xiàn)的字符個(gè)數(shù)(不包含 '\0' )嘱兼。
- 該函數(shù)只認(rèn)'\0'国葬,參數(shù)指向的字符串必須要以 '\0' 結(jié)束。
- 注意函數(shù)的返回值為size_t,是無符號(hào)的
實(shí)現(xiàn)
strlen函數(shù)的實(shí)現(xiàn)有好幾種汇四。
比如
- 計(jì)數(shù)器的方法
- 遞歸
- 指針 - 指針
接下來一一實(shí)現(xiàn)接奈。
1. 計(jì)數(shù)器:使用一個(gè)變量來記錄 - count
斷言指針不為空是個(gè)好習(xí)慣~
int my_strlen(char* str)
{
int count = 0;
assert(str != NULL);
while (*str != '\0') // while (*str)
{
count++;
str++;
}
return count;
}
就一直找'\0',當(dāng)*str不是'\0'時(shí)通孽,就count++序宦,str++,直到遇到'\0'停止背苦,然后返回count就是長(zhǎng)度了互捌。
2. 遞歸
斷言指針不為空是個(gè)好習(xí)慣~
int my_strlen(char* str)
{
assert(str != NULL);
char* p = str;
while(*p == '\0')
{
return 0;
}
return 1 + my_strlen(p + 1);
}
比如傳入的str地址為 1000
那么 1 + my_strlen(p + 1) 中,p + 1行剂,指針偏移后就是1001秕噪,以此類推。
1 + 1 + my_strlen(p + 1)
1 + 1 + 1 + my_strlen(p + 1)
1 + 1 + 1 + 1 + my_strlen(p + 1)
...
1 + 1 + 1 + 1 + ... + 0
最終就可以得出長(zhǎng)度厚宰。
3. 指針-指針
斷言指針不為空是個(gè)好習(xí)慣~
int my_strlen(char* str)
{
assert(str != NULL);
char* p = str;
while (*p != '\0')
{
p++;
}
return p - str;
}
把指針str的地址賦值給一個(gè)新的指針p腌巾,str作為指向起始地址的指針,不改變它铲觉,記錄起始地址壤躲。
然后通過指針p進(jìn)行查找'\0',判斷當(dāng)前字符是否為'\0'备燃,不是就進(jìn)行p++,然后繼續(xù)判斷下一個(gè)字符凌唬,如此循環(huán)并齐,直到指針p找到'\0',然后用 當(dāng)前的指針p 減去 起始指針str 進(jìn)行返回客税,就是長(zhǎng)度了况褪。