库函数的模拟实现

时间:2023-02-09 10:57:02

1.1模拟实现 strlen

注意:

参数指向的字符串必须要以'\0'结束。

函数的返回值为size_t,是无符号的。

1.2代码如下:

三种方式:方式1:

//计数器方式

int my_strlen(const char * str){

int count=0; while(*str){

count++; str++;}

return count;

方式2:

//不能创建临时变量计数器

int my_strlen(const char * str){

if(*str == '\0')

return 0; e1se

return 1+my_strlen(str+1);

方式3:

//指针-指针的方式

int my_strlen(char *s){

char *p=s;

while(*p != '\0’)

p++;

return p-s;

2.1模拟实现strcpy

注意:

源字符串必须以 '\0' 结束。

会将源字符串中的 '\0'拷贝到目标空间。

目标空间必须足够大,以确保能存放源字符串。

目标空间必须可变。

2.2代码如下:

char *my_strcpy(char *dest, const char*src){

char *ret = dest;

assert(dest!=NULL)

assert(src != NULL);

while((*dest++ = *src++)){

}

return ret;}

3.1模拟实现strcat

注意:

源字符串必须以 '\0'结束。

目标空间必须有足够的大,能容纳下源字符串的内容。

目标空间必须可修改。

3.2代码如下:

char *my_strcat(char *dest, const char*src)

char *ret = dest;

assert(dest != NULL); assert(src != NULL); while(*dest){

dest++;

}

while((*dest++= *src++)){

return ret;}

4.1模拟实现strstr

注意:

·str1-- 要被检索的 C字符串。

·str2 -- 在 str1 字符串内要搜索的小字符串

该函数返回在 str2中第一次出现 str1字符串的位

置,如果未找到则返回 null。

4.2代码如下:

char’ strstr (const char * strl, const char * str2){

char *cp=(char *)str1; char *s1,*s2;

if(!*str2)

return((char *)str1);

while (*cp)

f

s1=cp;

s2=(char *)str2;

while ( *s1 && *s2 && !(*s1-*s2))

sl++,s2++;

if (!*s2)

return(cp);

cp++;

J

return(NULL);

5.1模拟实现strcmp

注意:

第一个字符串大于第二个字符串,则返回大于0的数字

第一个字符串等于第二个字符串,则返回0

第一个字符串小于第二个字符串,则返回小于0的数

//s1>s1返回一个大于0的数字

//s1 <s1返回一个小于0的数字

//s1=s1返回0

5.2代码如下:

int my_ strcmp (const char * sre. const char * dst)

int retxo:

assert(sre i-wLL); assert(dest i= Mul);

whiTel1(ret"(wnsigned char *)sre:*(unsigned char ")dst) M "dst)

++src,*-dst:

if(ret <0 )

ret=-1:

else if(ret >0)

ret-1:

return(ret);


6.1模拟实现memcpy

注意:

函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。

这个函数在遇到 '\0'的时候并不会停下来。

如果source和destination有任何的重叠,复制的结果都是未定义的。

6.2代码如下:

void*memcpy( void * dst, const void * src, size_t count)

void*ret=dst; assert(dst); assert(src);

*copy from lower addresses to higher addresses业/

while(count--){

*(char *)dst=*(char *)src; dst =(char *)dst+ 1; src-(char")src+1;

return(ret);

7.1模拟实现memmove

注意:

和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。

如果源空间和目标空间出现重叠,就得使用 memmove函数处理。

7.2代码如下

void* my_memmove(void* dest,const void* src,size_t num)//num的单位是字节

{

assert(dest && src);

void* ret = dest;

if (dest < src)//从前向后拷贝

{

 while (num--)

 {

  *(char*)dest = *(char*)src;

  dest = (char*)dest + 1;

  src = (char*)src + 1;

 }

}

else//从后向前拷贝

{

 while (num--)

 {

  *((char*)dest + num) = *((char*)src + num);

 }

}

return ret;

}

int main()

{

int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };

int arr2[20] = { 0 };

my_memmove(arr1+2, arr1, 20);

for (int i = 0; i < 10; i++)

{

 printf("%d ", arr1[i]);

}

return 0;

}