库函数的模拟实现

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:

//指针-指针的方式

size_t My_strlen(const char* p1)
{
	int count = 0;
	while (*p1)
	{
		if (*p1 != 0)
		{
			count++;
			p1++;
		}
		
	}
	return count;
}

int main()
{
	char arr[] = { "abcdef" };

	int ret = My_strlen(arr);
	printf("%d\n", ret);
	return 0;
}

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)

{

s1=cp;

s2=(char *)str2;

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

sl++，s2++;

if (!*s2)

return(cp);

cp++;

}

return(NULL);

5.1模拟实现strcmp

注意：

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

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

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

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

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

//s1=s1返回0

5.2代码如下：

int mystrcmp(const char* str1, const char* str2)
{

    assert(str1 && str2);
    int ret = 0;
    while (!(ret = *str1 - *str2) && *str1)
    {
        str1++;
        str2++;
    }
    if (*str1 > *str2)
    {
        ret = 1;
    }
    if (*str1 < *str2)
    {
        ret = -1;
    }
    return ret;
}

int main()
{

	char str1[10] = { 0 };
	char str2[10] = { 0 };
	printf("please input str1:");
	scanf("%s", str1);
	printf("please input str2:");
	scanf("%s", str2);
	int ret = mystrcmp(str1, str2);
	if (ret == -2)
	{
		printf("error\n");
	}
	printf("ret=%d\n", ret);
	return 0;
}

6.1模拟实现memcpy

注意：

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

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

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

6.2代码如下：

void* mymemcpy(char* p1, char* p2, int sz)
{
	while (sz)
	{
		*p1 = *p2;
		p1++;
		p2++;
		sz--;
	}
}
int  main()
{
	char arr[] = "adsffg";
	char arr1[30] = "dss";
	mymemcpy(arr1, arr, sizeof(arr));
	printf("%s", arr1);

	return 0;

}

7.1模拟实现memmove

注意：

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

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

7.2代码如下

void* my_memmove(void* dest, const void* src, size_t num) {
	assert(dest && src);
	void* ret = dest;
	if (dest < src) {
		for (int i = 0; i < num; i++) {
			*((char*)dest) = *((char*)src);
			(char*)src = (char*)src + 1;
			(char*)dest = (char*)dest + 1;
		}
	}
	else {
		while (num--) {
			*((char*)dest + num) = *((char*)src + num);
		}
		
	}
	return ret;
}
int main() 
{
	int arr1[] = { 1,5,6,4,8,9 };
	int arr2[20] = { 0 };
	my_memmove(arr2, arr1, 12);
	for (int i = 0; i < 3; i++) 
	{
		printf("%d ", arr2[i]);
	}
	return 0;
}