常见的C字符串处理函数的源代码

短命女 2021-10-26 13:28 292阅读 0赞

char \*strcpy(char \*strDes, const char \*strSrc)  
\{   
    assert((strDes != NULL) && (strSrc != NULL));  
    char \*address = strDes;  
    while ((\*strDes ++ = \*strSrc ++) != '\\0')  
        NULL;  
    return address;  
\}

char \*strchr\_(char \*str, int c)  
\{   
    assert(str != NULL);  
    while ((\*str != (char) c) && (\*str != '\\0'))  
        str ++;  
    if (\*str != '\\0')  
        return str;  
    return NULL;  
\}

char \*strchr(const char \*str, int c)  
\{   
    assert(str != NULL);  
    for (; \*str != (char) c; ++ str)  
        if (\*str == '\\0')  
            return NULL;  
    return (char \*) str;  
\}

int strcmp(const char \*s, const char \*t)  
\{   
    assert(s != NULL && t != NULL);  
    while (\*s && \*t && \*s == \*t)  
    \{   
        \++ s;  
        \++ t;  
    \}  
    return (\*s - \*t);  
\}

char \*strcat(char \*strDes, const char \*strSrc)  
\{   
    assert((strDes != NULL) && (strSrc != NULL));  
    char \*address = strDes;  
    while (\*strDes != '\\0')  
        \++ strDes;  
    while ((\*strDes ++ = \*strSrc ++) != '\\0')  
        NULL;  
    return address;  
\}

int strlen(const char \*str)  
\{   
    assert(str != NULL);  
    int len = 0;  
    while (\*str ++ != '\\0')  
        \++ len;  
    return len;  
\}

char \*strdup(const char \*strSrc)  
\{   
    assert(strSrc != NULL);  
    int len = 0;  
    while (\*strSrc ++ != '\\0')  
        \++ len;  
    char \*strDes = (char \*) malloc (len + 1);  
    while ((\*strDes ++ = \*strSrc ++) != '\\0')  
        NULL;  
    return strDes;  
\}

char \*strstr(const char \*strSrc, const char \*str)  
\{   
    assert(strSrc != NULL && str != NULL);  
    const char \*s = strSrc;  
    const char \*t = str;  
    for (; \*t != '\\0'; ++ strSrc)  
    \{   
        for (s = strSrc, t = str; \*t != '\\0' && \*s == \*t; ++s, ++t)  
            NULL;  
        if (\*t == '\\0')  
            return (char \*) strSrc;  
    \}  
    return NULL;  
\}

char \*strncpy(char \*strDes, const char \*strSrc, int count)  
\{   
    assert(strDes != NULL && strSrc != NULL);  
    char \*address = strDes;  
    while (count -- && \*strSrc != '\\0')  
        \*strDes ++ = \*strSrc ++;  
    return address;  
\}

char \*strncat(char \*strDes, const char \*strSrc, int count)  
\{   
    assert((strDes != NULL) && (strSrc != NULL));  
    char \*address = strDes;  
    while (\*strDes != '\\0')  
        \++ strDes;  
    while (count -- && \*strSrc != '\\0' )  
        \*strDes ++ = \*strSrc ++;  
    \*strDes = '\\0';  
    return address;  
\}

int strncmp(const char \*s, const char \*t, int count)  
\{   
    assert((s != NULL) && (t != NULL));  
    while (\*s && \*t && \*s == \*t && count --)  
    \{   
        \++ s;  
        \++ t;  
    \}  
    return (\*s - \*t);  
\}

char \*strpbrk(const char \*strSrc, const char \*str)  
\{   
    assert((strSrc != NULL) && (str != NULL));  
    const char \*s;  
    while (\*strSrc != '\\0')  
    \{   
        s = str;  
        while (\*s != '\\0')  
        \{   
            if (\*strSrc == \*s)  
                return (char \*) strSrc;  
            \++ s;  
        \}  
        \++ strSrc;  
    \}  
    return NULL;  
\}

int strcspn(const char \*strSrc, const char \*str)  
\{   
    assert((strSrc != NULL) && (str != NULL));  
    const char \*s;  
    const char \*t = strSrc;  
    while (\*t != '\\0')  
    \{   
        s = str;  
        while (\*s != '\\0')  
        \{   
            if (\*t == \*s)  
                return t - strSrc;  
            \++ s;  
        \}  
        \++ t;  
    \}  
    return 0;  
\}

int strspn(const char \*strSrc, const char \*str)  
\{   
    assert((strSrc != NULL) && (str != NULL));  
    const char \*s;  
    const char \*t = strSrc;  
    while (\*t != '\\0')  
    \{   
        s = str;  
        while (\*s != '\\0')  
        \{   
            if (\*t == \*s)  
                break;  
            \++ s;  
        \}  
        if (\*s == '\\0')  
            return t - strSrc;  
        \++ t;  
    \}  
    return 0;  
\}

char \*strrchr(const char \*str, int c)  
\{   
    assert(str != NULL);  
    const char \*s = str;  
    while (\*s != '\\0')  
        \++ s;  
    for (-- s; \*s != (char) c; -- s)  
        if (s == str)  
            return NULL;  
    return (char \*) s;  
\}

char\* strrev(char \*str)  
\{   
    assert(str != NULL);  
    char \*s = str, \*t = str, c;  
    while (\*t != '\\0')  
        \++ t;  
    for (-- t; s < t; ++ s, -- t)  
    \{   
        c = \*s;  
        \*s = \*t;  
        \*t = c;  
    \}  
    return str;  
\}

char \*strnset(char \*str, int c, int count)  
\{   
    assert(str != NULL);  
    char \*s = str;  
    for (; \*s != '\\0' && s - str < count; ++ s)  
        \*s = (char) c;  
    return str;  
\}

char \*strset(char \*str, int c)  
\{   
    assert(str != NULL);  
    char \*s = str;  
    for (; \*s != '\\0'; ++ s)  
        \*s = (char) c;  
    return str;  
\}

char \*strtok(char \*strToken, const char \*str)  
\{   
    assert(strToken != NULL && str != NULL);  
    char \*s = strToken;  
    const char \*t = str;  
    while (\*s != '\\0')  
    \{   
        t = str;  
        while (\*t != '\\0')  
        \{   
            if (\*s == \*t)  
            \{   
                \*(strToken + (s - strToken)) = '\\0';  
                return strToken;  
            \}  
            \++ t;  
        \}  
        \++ s;  
    \}  
    return NULL;  
\}

char \*strupr(char \*str)  
\{   
    assert(str != NULL);  
    char \*s = str;  
    while (\*s != '\\0')  
    \{   
        if (\*s >= 'a' && \*s <= 'z')  
            \*s -= 0x20;  
        s ++;  
    \}  
    return str;  
\}

char \*strlwr(char \*str)  
\{   
    assert(str != NULL);  
    char \*s = str;  
    while (\*s != '\\0')  
    \{   
        if (\*s >= 'A' && \*s <= 'Z')  
            \*s += 0x20;  
        s ++;  
    \}  
    return str;  
\}

void \*memcpy(void \*dest, const void \*src, int count)  
\{   
    assert((dest != NULL) && (src != NULL));  
    void \*address = dest;  
    while (count --)  
    \{   
        \*(char \*) dest = \*(char \*) src;  
        dest = (char \*) dest + 1;  
        src = (char \*) src + 1;  
    \}  
    return address;  
\}

void \*memccpy(void \*dest, const void \*src, int c, unsigned int count)  
\{   
    assert((dest != NULL) && (src != NULL));  
    while (count --)  
    \{   
        \*(char \*) dest = \*(char \*) src;  
        if (\* (char \*) src == (char) c)  
            return ((char \*)dest + 1);  
        dest = (char \*) dest + 1;  
        src = (char \*) src + 1;  
    \}  
    return NULL;  
\}

void \*memchr(const void \*buf, int c, int count)  
\{   
    assert(buf != NULL);  
    while (count --)  
    \{   
        if (\*(char \*) buf == c)  
            return (void \*) buf;  
        buf = (char \*) buf + 1;  
    \}  
    return NULL;  
\}

int memcmp(const void \*s, const void \*t, int count)  
\{   
    assert((s != NULL) && (t != NULL));  
    while (\*(char \*) s && \*(char \*) t && \*(char \*) s == \*(char \*) t && count --)  
    \{   
        s = (char \*) s + 1;  
        t = (char \*) t + 1;  
    \}  
    return (\*(char \*) s - \*(char \*) t);  
\}

void \*memmove(void \*dest, const void \*src, int count)  
\{   
    assert(dest != NULL && src != NULL);  
    void \*address = dest;  
    while (count --)  
    \{   
        \*(char \*) dest = \*(char \*) src;  
        dest = (char \*) dest + 1;  
        src = (const char \*)src + 1;  
    \}  
    return address;  
\}

void \*memset(void \*str, int c, int count)  
\{   
    assert(str != NULL);  
    void \*s = str;  
    while (count --)  
    \{   
        \*(char \*) s = (char) c;  
        s = (char \*) s + 1;  
    \}  
    return str;  
\}

已知strcpy函数的原型是：  
        char \* strcpy(char \* strDest,const char \* strSrc);  
    1.不调用库函数，实现strcpy函数。  
    2.解释为什么要返回char \*。  
    **解说**：  
    1.strcpy的实现代码  
        char \* strcpy(char \* strDest,const char \* strSrc)  
        \{  
                if ((strDest==NULL)||(strSrc==NULL)) //**\[1\]**  
                        throw "Invalid argument(s)"; //**\[2\]**  
                char \* strDestCopy=strDest;  //**\[3\]**  
                while ((\*strDest++=\*strSrc++)!='\\0'); //**\[4\]**  
                return strDestCopy;  
        \}  
    错误的做法：  
   ** \[1\]** (A)不检查指针的有效性，说明答题者不注重代码的健壮性。  
    (B)检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDest&&strSrc))，说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char \*转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。  
    (C)检查指针的有效性时使用((strDest==0)||(strSrc==0))，说明答题者不知道使用常量的好处。直接使用字面常量（如本例中的0）会减少程序的可维护性。0虽然简单，但程序中可能出现很多处对指针的检查，万一出现笔误，编译器不能发现，生成的程序内含逻辑错误，很难排除。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。  
   \[2\] (A)return new string("Invalid argument(s)");，说明答题者根本不知道返回值的用途，并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危险的做法，他把释放内存的义务抛给不知情的调用者，绝大多数情况下，调用者不会释放内存，这导致内存泄漏。  
    (B)return 0;，说明答题者没有掌握异常机制。调用者有可能忘记检查返回值，调用者还可能无法检查返回值（见后面的链式表达式）。妄想让返回值肩负返回正确值和异常值的双重功能，其结果往往是两种功能都失效。应该以抛出异常来代替返回值，这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。  
    \[3\] (A)忘记保存原始的strDest值，说明答题者逻辑思维不严密。  
    \[4\] (A)循环写成while (\*strDest++=\*strSrc++);，同\[1\](B)。  
    (B)循环写成while (\*strSrc!='\\0') \*strDest++=\*strSrc++;，说明答题者对边界条件的检查不力。循环体结束后，strDest字符串的末尾没有正确地加上'\\0'。  
    2.返回strDest的原始值使函数能够支持链式表达式，增加了函数的“附加值”。同样功能的函数，如果能合理地提高的可用性，自然就更加理想。  
    链式表达式的形式如：  
        int iLength=strlen(strcpy(strA,strB));  
    又如：  
        char \* strA=strcpy(new char\[10\],strB);  
    返回strSrc的原始值是错误的。其一，源字符串肯定是已知的，返回它没有意义。其二，不能支持形如第二例的表达式。其三，为了保护源字符串，形参用const限定strSrc所指的内容，把const char \*作为char \*返回，类型不符，编译报错。