鏈接:https://blog.csdn.net/qq_34021920/article/details/76098237
在編寫程序過程中,我們經(jīng)常使用到一些字符串函數(shù),例如求字符串長度,拷貝字符串……,這些函數(shù)都在C標(biāo)準(zhǔn)庫中存在,我們可以直接使用。但我們還需要掌握這些函數(shù)的實(shí)現(xiàn)方法,今天來看看一些常用的字符串操作函數(shù)的實(shí)現(xiàn)方法。
strlen是用來求字符串長度的函數(shù),字符串長度就是字符串中包含的字符的個(gè)數(shù),但是不包含字符串結(jié)尾的 '\0’ 實(shí)現(xiàn)strlen有三種方法:
size_t mystrlen(const char* str)
{
size_t count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
size_t my_strlen(const char *str)
{
if (*str == '\0')
return 0;
else
return my_strlen(str + 1) + 1;
}
size_t mystrlen(const char* str)
{
const char* end = str;
while (*end++);
return end - str - 1;
}
用于復(fù)制字符串的函數(shù)是strcpy,它的原型如下:
char* strcpy ( char* dest, const char* src );
使用這個(gè)函數(shù)時(shí),要注意幾點(diǎn) (1)目標(biāo)字符數(shù)組的空間必須足夠大,足以容納需要復(fù)制的字符串 (2)目標(biāo)字符數(shù)組要可以被修改 (3)被復(fù)制的字符串要可以找到’\ 0’
char *mystrcpy(char *dest, const char *src)
{
char *res = dest;
assert(dest);
assert(src);
while (*dest++ = *src++) ;//注意這里是一個(gè)等號
return res;
}
strcat函數(shù)是可以把一個(gè)字符串添加(連接)到另一個(gè)字符串的后面。strcat函數(shù)要求dest參數(shù)原先已經(jīng)包含了一個(gè)字符串(可以是空字符串)。它找到這個(gè)字符串的末尾,并把src字符串的一份拷貝添加到這個(gè)位置。
char *mystrcat(char *dest, const char *src)
{
char *res = dest;
assert(dest);
assert(src);
while (*dest != '\0')
dest++;
while (*dest++ = *src); //這里同樣也是一個(gè)等號
return res;
}
strcmp用于比較兩個(gè)字符串,及對兩個(gè)字符串對應(yīng)的字符逐個(gè)進(jìn)行比較,直到發(fā)現(xiàn)不匹配。那個(gè)最先不匹配的字符中較“小”的那個(gè)字符所在的字符串被認(rèn)為“小于”另外一個(gè)字符串。如果其中一個(gè)字符串是另外一個(gè)字符串的前面一部分,那么它也被認(rèn)為“小于”另外一個(gè)字符串,因?yàn)樗摹痋0’出現(xiàn)的更早。
int my_strcmp(const char* src1, const char* src2)
{
while (*src1 == *src2)
{
if (*src1 == '\0')
return 0;
src1 ++;
src2 ++;
}
return *src1 - *src2;
}
為了在一個(gè)字符串中查找一個(gè)子串,可以使用strstr函數(shù),該函數(shù)是在s1中查找整個(gè)s2第1次出現(xiàn)的起始位置,并返回一個(gè)指向該位置的指針。如果s2并沒有出現(xiàn)在s1的任何地方,函數(shù)將返回一個(gè)NULL指針。如果第二個(gè)函數(shù)是一個(gè)空字符串,函數(shù)就返回s1。
char* my_strstr(char* s1, const char* s2)
{
char* p = s1;
const char* q = s2;
char* cur = NULL;
assert(s1);
assert(s2);
if (*s2 == '\0')
return s1;
while (*p != '\0')
{
cur = p;
while ((*p != '\0') && (*q != '\0') && (*p == *q))
{
p++;
q++;
}
if (*q == '\0')
return cur;
p = cur + 1;
q = s2;
}
return NULL;
}
strchr是用來查找一個(gè)特定的字符,在字符串str中查找字符ch第一次出現(xiàn)的位置,找到后函數(shù)返回一個(gè)指向該位置的指針。如果該字符并不存在于字符串中,函數(shù)就返回一個(gè)NULL指針
char* my_strchr(const char* str, char ch)
{
const char* tmp = str;
while (*tmp)
{
if (*tmp == ch)
return tmp;
tmp++;
}
return NULL;
}
與strchr類似的查找函數(shù)還有一個(gè)是strrchr,它和strchr的不同之處在于,該函數(shù)返回的是一個(gè)指向字符串中該字符最后一次出現(xiàn)的位置
char* my_strrchr(const char* str, int ch)
{
char* pos = 0;
assert(str);
while (*str)
{
if (*str == ch)
{
pos = str;
}
str++;
}
if (pos != 0)
{
return pos;
}
else
return NULL;
}
標(biāo)準(zhǔn)庫中還包含一些函數(shù),它們以一種不同的方式去處理字符串。這些函數(shù)接受一個(gè)顯示的長度參數(shù),用于限定進(jìn)行復(fù)制或比較的字符數(shù)。
和strcpy一樣,strncpy()函數(shù)把源字符串的字符復(fù)制到目標(biāo)空間,但是,它總是正好向dest中拷貝len個(gè)字符,如果strlen的(src)的值小于len,dest數(shù)組就用額外的’\0’填充到len字節(jié)長度。如果strlen的(src)的值大于或等于len,那么只有l(wèi)en個(gè)字符被復(fù)制到目標(biāo)寄存器中。
char* my_strncpy(char* dest, const char* src, size_t len)
{
char* res = dest;
assert(dest);
assert(src);
while (len--)
{
*res++ = *src++;
}
if (*(res) != '\0')
*res = '\0';
return dest;
}
strncat函數(shù),它從src中最多復(fù)制的len個(gè)字符到目標(biāo)數(shù)組的后面。
char* my_strncat(char* dest, const char* src, size_t len)
{
char* res = dest;
assert(dest);
assert(src);
while (*dest != '\0')
dest++;
while (len--)
{
*dest = *src;
dest++;
src++;
}
return res;
}
strncmp也用于比較兩個(gè)字符串,但它最多比較len個(gè)字節(jié)。如果兩個(gè)字符串在第len個(gè)字符之前存在不相等的字符,這個(gè)函數(shù)就像的strcmp一樣停止比較,返回結(jié)果。如果兩個(gè)字符串的前l(fā)en個(gè)字符相等,函數(shù)就返回零。
int my_strncmp(const char* s1, const char* s2, size_t len)
{
assert(s1);
assert(s2);
while (len--)
{
if (*s1 == *s2)
{
s1++;
s2++;
}
else
return *s1 - *s2;
}
return 0;
}
標(biāo)準(zhǔn)庫里的字符串函數(shù)還有很多,今天就先介紹到這里。