部分库函数的自我实现

来源:互联网 发布:为什么注册不了知乎 编辑:程序博客网 时间:2024/06/07 23:17

部分库函数的自我实现

库函数分类: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语言标准库是如何写的。在标准库有些函数并没有设计返回值而我们自我实现时候加上了,是为了实现“链式访问”。

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

原创粉丝点击