模拟实现库函数strcmp,strstr,memcpy,memmove函数

1.模拟实现strcmp函数，这个函数是用来比较两个字符串的大小，比如char arr1[]  = "abcd",char arr2[] = "abcq",strcmp(arr1,arr2),它会根据字符的ASCll码值来判断，如果第一个数组中的字符的ASCll值大于第二个数组的，返回>,第一个数组的字符的ASCll值小于第二个数组的字符的ASCll值就返回<,如果两个数组里的字符的ASCll相等就返回=，很明显q的ASCll值比d的大，返回<,

#include <stdio.h>
#include <assert.h>
int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);
	while(*str1 == *str2)
	{
		if (*str1 == '\0')
			return 0;
		str1++;
		str2++;
	}
	return (*str1 - *str2);

}

int main()
{
	char arr1[20] = "abcd";
	char arr2[20] = "abcq";
	int ret = my_strcmp(arr1, arr2);
	if (ret < 0)
		printf("<\n");
	else if (ret == 0)
		printf("==\n");
	else
		printf(">\n");
	return 0;
}

2.模拟实现strstr函数，首先我们得明白这个函数是用来干嘛的，它是用来查找子串的，就是在字符串里查找子串，找到就能打印出来。

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s1 = str1;
	const char* s2 = str2;
	const char* p = str1;
	while (*p)
	{
		s1 = p;
		s2 = str2;
		while (*s1 != '\0' && *s2 != '\0'&&*s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return (char*)p;
		}
		p++;
	}
	return NULL;
}

int main()
{
	char arr1[] = "abcde";
	char arr2[] = "cde";
	char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("子串不存在\n");
	}
	else
	{
		printf("%s\n", ret);
	}
    return 0;
}

3.模拟实现memcpy函数，memcpy是用来干什么的呢？它就是用来内存拷贝的，字符串拷贝可以用strcpy，但是把一个数组的内容拷贝放到另外一个数组里去呢？这时候就用到memcpy函数，它可以把arr1里的内容拷贝放到arr2里去。

void* my_memcpy(void* dest,const void* src,size_t num)
{
	assert(dest && src);
	void* ret = dest;
	while (num--)
	{
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return ret;
}
int main()
{
	int arr1[] = { 1,2,3,4,5,6 };
	int arr2[10] = { 0 };
	my_memcpy(arr2, arr1, 24);
	int i = 0;
	for (i = 0; i < 6; i++)
	{
		printf("%d ", arr2[i]);
	}
	return 0;
}

4.上面说到memcpy可以拷贝内存，但是内存重叠怎么办？这时候就用到了memmove函数，它可以拷贝内存重叠的。

void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(dest && src);
	void* ret = dest;
	if(dest<=src||((char*)dest>(char*)src+num))
		while (num--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	else
	{
		dest = (char*)dest + num - 1;
		src = (char*)src + num - 1;
		while (num--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest - 1;
			src = (char*)src - 1;
		}
	}
	return ret;
	
}

int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	my_memmove(arr1+2, arr1, 20);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}