部分库函数的自我实现
库函数分类: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;
}