C++复习（memcpy/memmove/strstr模拟实现）

2.库函数的模拟实现

1.memcpy（） 内存拷贝

`void* mymemcpy(void* des , const void* src , size_t  n)
{
	char* d = (char*)des;
	const char* s = (const char*)src;
	if (!d || !s) return nullptr;
	for (int i = 0; i < n; i++)
	{
		d[i] = s[i];
	}
	return des;
}`

2.memmove() 内存移动

void* mymemmove(void* des , const void* src , size_t n)
{
	char* d = (char*)des;
	const char* s = (const char*)des;
	if (!d || !s) return nullptr;
	//如果源地址 和 目标地址 没有重叠 或者 源地址 在目标地址之后 直接正向复制
	if (s >= d && s + n <= d + n)
	{
		for(int i = 0 ; i < n ; i++)
		{
			d[i] == s[i];
		}
	}
	else //如果有重叠 从后往前拷贝 防止数据被覆盖
	{
		d += n - 1;
		s += n - 1;
		for (int i = n; i >= 0; i--)
		{
			*d-- = *s--;
		}
	}
	return des;
}

3.strstr() 字串查询

void* my_strstr(const char * haystack , const char* needle)
{
	if (*needle == '/0')
	{
		return nullptr;
	}
	const char* h = haystack; //保存起始位置
	const char* n = needle;
	while (*h != '/0')
	{
		h = haystack;
		n = needle;
		while (*n != '/0' && *n == *h)
		{
				h++;
				n++;
		}
		if(*n == '/0')
		{
			return (char*)haystack; //返回找到得起始位置
		}
		haystack++; //后移
	}
}