模拟实现C语言库函数strcpy,strcat,strstr,strchr,strcmp,memcpy,memmove

C语言库函数实现练习

1.模拟实现strcpy

strcpy是字符串复制函数，把从src（源字符串指针）地址开始且含有’\0’结束符的字符串复制到以dest（目的字符串指针）开始的地址空间。
注意：在进行复制时是连字符串结束标识符‘\0’一并复制。
只能拷贝字符串。

#include<stdio.h>  
#include<assert.h>  
char *my_strcpy(char *dst, const char *src)  
{  
    char *start = dst;           
    assert(dst != NULL);       
    assert(src != NULL);  
    while (*dst++ = *(char*)src++)      
    {  
        ;  
    }  
    return start;      //返回起始地址  
}  
int main()  
{  
    char arr1[20] = "Helloween";  
    char arr2[] = "Hello";  
    char *p = my_strcpy(arr1, arr2);  
    printf("%s\n", p);  

    return 0;  
}  

2.模拟实现strcat

strcat是用于字符串连接的函数，会将参数 src 字符串复制到参数 dest 所指的字符串尾部；dest 最后的结束字符 NULL 会被覆盖掉，并在连接后的字符串的尾部再增加一个 NULL。
注意：dest 与 src 所指的内存空间是不能重叠的，并且dest 要有足够的空间来容纳要复制的字符串。

#include<stdio.h>
#include<assert.h>
char *my_strncat(char *dst, const char *src, size_t n)  
{  
    char *start = dst;  
    assert(dst != NULL);  
    assert(src != NULL);  
    while (*dst)  
    {  
        dst++;  
    }  
    while (n--)  
    {  
        *dst++ = *(char*)src++;  
    }  
    return start;  
}  

int main()  
{  
    char arr1[60] = "Hello, ";  
    char arr2[] = "world";  
    char *p = my_strncat(arr1, arr2, 5);  
    printf("%s\n", p);  

    return 0;  
}  

3.模拟实现strstr

strstr是从字符串str1中查找是否有字符串str2函数。如果str2是str1的子串，确定子串在str1中第一次出现的位置，返回这个位置的地址。
如果不是子串，返回NULL。

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>

char * my_strstr(char * dest, char * src)
{
    char *p = dest;
    char *s1 = p;
    char *s2 = src;
    assert(dest);
    assert(src);
    while (*s1)
    {
        s1 = p;
        s2 = src;
        while ((*s1!='\0')&&(*s2 != '\0'))
        {
            if (*s1++ == *s2++)
            {
                ;
            }
            else
            {    
                p++;
                break;
            }
        }
        if (*s2 == '\0')
        {
            return p;
        }    
    }
}

int main()
{
    char *str1 = "hellow,world";
    char *str2 = "world";
    char *ret = my_strstr(str1, str2);
    printf("%s\n", ret);
    system("pause");
    return 0;
}

4.模拟实现strchr

strchr是查找字符串s中首次出现某个字符的位置。返回某字符首次出现的位置，如果字符不存在，返回NULL。

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

char*my_strchr(const char *string,char c)
{
    int i = 0;
    assert(string);
    while (*string!=NULL)
    {
        if (*string == c)
        {
            return string;
        }
        else
        {
            string++;
        }
    }
    return NULL;
}

int main()
{
    char*arr = "hellow";
    char p = 'o';
    char *ret = my_strchr(arr, p);
    printf("%s", ret);
    return 0;
}

5.模拟实现strcmp

strcmp是比较两个字符串，若str1==str2，返回0。若str1

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strcmp(const char *s1, const char *s2)
{
    assert(s1);
    assert(s2);
    while ((*s1 == *s2) && (*s1 != '\0'))
    {
        s1++;
        s2++;
    }
    return *s1 - *s2;
}
int main()
{
    int ret = 0;
    char str1[40] = "helloworld";
    char str2[20] = "world";
    ret = my_strcmp(str1, str2);
    printf("%d\n", ret);
    system("pause");
    return 0;
}

6.模拟实现memcpy

memcpy是内存拷贝函数，是将N个字节的源内存地址的内容拷贝到目标内存地址中。
拷贝时会有一个变量size控制。memcpy和strcpy不同，它可以拷贝任意内容。而且strcpy复制时不指定长度，有可能会溢出。
注意！使用memcpy时要保证源和目标的内存区域不能重叠。

#include <stdio.h>  
#include<stdlib.h> 
void * my_memcpy(void * dst, const void * src, int count)  
{  
    void *ret = dst;  
    while (count--)  
    {  
        *(char *)dst = *(char *)src;  
        dst=(char *)dst+1;  
        src=(char *)src+1;  
    }  
    return ret;  
}  
int main()  
{  
    char p[] = "hellow";   
    char *a = "hi";  
    my_memcpy(p, a, 2);  
    printf("%s\n", p);  
    return 0;  
}  

memmove也是内存拷贝函数，和memcpy的作用是一样的，区别是，当内存发生局部重叠的时候memmove
可以保证拷贝结果正确，memcpy不能保证结果正确。

这种情况，不存在内存重叠，memcpy和memmove都可以保证结果正确。

这种情况下，拷贝的内容已经被覆盖，用memmove可以保证结果正确。

7.模拟实现memmove

#include <stdio.h>  
#include <assert.h>
void * memmove(void * dst, const void * src, int count)  
{  
    void * ret = dst;  
    assert(dst);  
    assert(src);  
    if (dst <= src || (char *)dst >= ((char *)src + count))     
    {  
        while (count--)   
        {  
            *(char *)dst = *(char *)src;  
            dst = (char *)dst + 1;  
            src = (char *)src + 1;  
        }  
    }  
    else                                                     
    {  
        dst = (char *)dst + count - 1;  
        src = (char *)src + count - 1;  
        while (count--)   
        {  
            *(char *)dst = *(char *)src;  
            dst = (char *)dst - 1;  
            src = (char *)src - 1;  
        }  
    }  
    return ret;  
}  
int main()  
{  
    char p[] = "hello!";  
    char *q = "world";  
    memmove(p, q,strlen(q)+1 );  
    printf("%s\n", p);  
    return 0;  
}