前言

在編寫程序過程中，我們經(jīng)常使用到一些字符串函數(shù)，例如求字符串長度，拷貝字符串……，這些函數(shù)都在C標(biāo)準(zhǔn)庫中存在，我們可以直接使用。但我們還需要掌握這些函數(shù)的實(shí)現(xiàn)方法，今天來看看一些常用的字符串操作函數(shù)的實(shí)現(xiàn)方法。

帶長度參數(shù)的函數(shù)

1. strlen

strlen是用來求字符串長度的函數(shù)，字符串長度就是字符串中包含的字符的個(gè)數(shù)，但是不包含字符串結(jié)尾的 '\0’ 實(shí)現(xiàn)strlen有三種方法：

（1）定義一個(gè)計(jì)數(shù)器

（2）遞歸版本

size_t my_strlen(const char *str)
{
    if (*str == '\0')
        return 0;
    else
        return my_strlen(str + 1) + 1;
}

（3）利用指針 - 指針

2.strcpy

用于復(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’

3.strcat

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è)等號(hào)

    return res;
}

4.strcmp

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)的更早。

5.strstr

為了在一個(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;
}

6.strchr

strchr是用來查找一個(gè)特定的字符，在字符串str中查找字符ch第一次出現(xiàn)的位置，找到后函數(shù)返回一個(gè)指向該位置的指針。如果該字符并不存在于字符串中，函數(shù)就返回一個(gè)NULL指針

7.strrchr

與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;
}

長度受限制的字符串函數(shù)

標(biāo)準(zhǔn)庫中還包含一些函數(shù)，它們以一種不同的方式去處理字符串。這些函數(shù)接受一個(gè)顯示的長度參數(shù)，用于限定進(jìn)行復(fù)制或比較的字符數(shù)。

1.strncpy

和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)寄存器中。

2.strncat

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;
}

3.strncmp

strncmp也用于比較兩個(gè)字符串，但它最多比較len個(gè)字節(jié)。如果兩個(gè)字符串在第len個(gè)字符之前存在不相等的字符，這個(gè)函數(shù)就像的strcmp一樣停止比較，返回結(jié)果。如果兩個(gè)字符串的前l(fā)en個(gè)字符相等，函數(shù)就返回零。

標(biāo)準(zhǔn)庫里的字符串函數(shù)還有很多，今天就先介紹到這里。

溫馨提示