码海拾遗：strstr()、strcmp()和strcpy()实现

　　1、strstr()实现

　　原型：char * strstr(const char * str1, const char * str2)

　　说明：判断str2是否为str1的子串，如果是则返回str2第一次出现的位置，否则返回NULL

　　实现：

char * strstr(const char * str1, const char * str2)
{
    if (NULL == str1 || NULL == str2)
        return NULL;

    while (*str1++ != '\0')
    {
        for (int i = 0; *(str1 + i) == *(str2 + i); ++i)
            if (*(str2 + i + 1) == '\0')
                return (char*)str1;
    }
    return NULL;
}

　　2、strcmp实现　　

　　原型：int strcmp(const char *s1,const char *s2);

　　说明：比较字符串s1和s2的大小，如果s1>s2 ，返回大于0的整数，如果s1==s2 ，返回0，如果s1<s2，返回小于0的整数。

　　实现：

int strcmp(const char *s1, const char *s2)
{
    while (*s1 && *s2 && (*s1 == *s2))
    {
        s1++;
        s2++;
    }
    return ((unsigned char*)s1 - (unsigned char*)s2);
}

 

　　3、strcpy实现

　　原型：char* strcpy(char *dst, const char *src)

　　说明：把从src地址开始且含有'\0'结束符的字符串复制到以dest开始的地址空间

　　实现：

char * memcpy(char * dst, const char * src, unsigned len)
{
    if (NULL == dst || NULL == src)
        return NULL;

    char *rtn = dst;

    if (dst >= src && dst <= src + len - 1)//考虑到可能出现部分地址重叠
    {
        src += len - 1;
        dst += len - 1;
        while (len--)
            *dst-- = *src--;
    }
    else
        while (len--)
            *dst++ = *src++;

    return rtn;
}

unsigned strlen(const char *str)
{
    if (NULL == str)
        return -1;

    unsigned len = 0;
    while (*str++ != '\0')
        len++;

    return len;
}

char* strcpy(char *dst, const char *src)
{
    if (NULL == dst || NULL == src)
        return NULL;

    char *rtn = dst;
    memcpy(dst, src, strlen(src)+1);
    /*等同于
    memcpy(dst, src, strlen(src));
    dst[strlen(src)] = '\0';
    */
    return rtn;
}

　　PS: 既然是自己实现这两个函数，就不用C标准提供的函数了