部分库函数的自我实现

部分库函数的自我实现

库函数分类:strcpy、strlen、strcmp、strcat、strstr、memcpy、memmove以上几种为常见的库函数，今天我们将用自己的理解来实现这些函数。

实现函数源码如下：

1、strcpy：strcpy是一种C语言的标准库函数，strcpy把从ps地址开始且含有’\0’结束符的字符串复制到以pd开始的地址空间，返回值的类型为char*。

char*my_ strcpy(char* pd, const char* ps)
{
    assert(pd != NULL);
    assert(ps != NULL);
    char* ret = pd;
    while ((*pd++ = *ps++) != '\0')
    {
        ;
    }
    return ret;
}

2、strlen：strlen所作的仅仅是一个计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符’\0’为止，然后返回计数器值(长度不包含’\0’)。

int my_strlen(char*str)//非递归
{
 assert(str);
 int count = 0;
 while (*str!='\0')
 {
  count++;
  str++;
 }
 return count;
}


int my_strlen1(char*str)//递归
{
 assert(str);
 if (*str == '\0')
 {
  return 0;
 }
 return my_strlen1(str + 1) + 1;
}

3、strcmp：strcmp比较两个字符串设这两个字符串为str1，str2若str1==str2，则返回零；若str1 >str2，则返回负数；若str1>str2，则返回正数。

int my_strcmp( char* arr,  char* str)  
{  
    assert(arr);  
    assert(str);  
    while (*arr == *str)  
    {  
        if (*arr=='\0'||*str=='\0')  
        {  
            return 0;  
        }  
        arr++;  
        str++;  
    }  
    return *arr - *str;  
}  

4、strcat：strcat将两个字符串连接在一起

char *my_strcat(char *str1, char *str2)
{
    assert(str1 != NULL);
    assert(str2 != NULL);
    char *pt = str1;
    while (*str1 != '\0')
    {
        str1++;
    }
    while ((*str1++ = *str2++) !='\0')
    {

    }
        return pt;
}

5、strstr：strstr 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。

char *my_strstr(const char *str1, const char *str2)
{
        assert(str1);
        assert(str2);
    char *p1 = NULL;
    char *p2 = NULL;
    char *ptr = str1;
    while (*ptr)
    {
        p1 = ptr;
        p2 = str2;
        while (*p1 == *p2)
        {
            p1++;
            p2++;
            if (*p2 == '\0')
            {
                return ptr;
            }
        }
        ptr++;
    }
    return NULL;
}

6、memcpy：memcpy内存拷贝函数，memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。

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

7、memmove：memmove函数用于从src拷贝count个字节到dest，如果目标区域和源区域有重叠的话，memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中。但复制后src内容会被更改。但是当目标区域与源区域没有重叠则和memcpy函数功能相同。

void* my_memmove(void* dest, void* src, size_t n)  
{  
    void* ret = dest;  
    char* str1 = (char*)dest;  
    char* str2 = (char*)src;  
    assert(dest);  
    assert(src);  
    if (str1 > str2)  
    {  
        while (n--)  
        {  
            *(str1 + n) = *(str2 + n);  
        }  
    }  
    else  
    {  
        while (n--)  
        {  
            *str1++ = *str2++;  
        }  
    }  
    return ret;  
}  

总结：库函数的自我实现还是比较简单的，有兴趣的朋友可以去看一下C语言标准库是如何写的。在标准库有些函数并没有设计返回值而我们自我实现时候加上了，是为了实现“链式访问”。

附库函数源码和使用注意事项