字符串函数(二) + 内存函数详解

strstr函数

strstr函数的作用是在一个字符串中寻找一个字串。
该函数的参数有两个，一个是源字符串，一个是要寻找的子串。
返回值是子串的起始地址，如果没有找到则返回空指针，如果子串长度为0则返回源字符串。
用法如下：

下面是我实现strstr函数的两种方法，可以让大家更好的理解这个函数：

代码1：

char* mystrstr(const char* str1, const char* str2)
{
	assert(str1);
	assert(str2);
	if (str2 == '\0')
		return str1;
	char* str2head = (char*)str2;
	char* str1pre = (char*)str1;
	while (*str1 && *str2)
	{
		if (*str1 == *str2)
		{
			str1pre = str1;
			while (*str2)
			{
				if (*str1 != *str2)
				{
					str1 = str1pre++;
					break;

				}
				str1++;
				str2++;
			}

		}
		else
		{
			str2 = str2head;
			str1++;
		}
	}
	if (*str1 == '\0' && *str2 != '\0')
		return NULL;
	return str1pre;
}

代码2：

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

memcpy函数

memcpy函数是用来拷贝内存中的字符串。
该函数一共三个参数，第一个参数是目标内存块，第二个参数是源内存块，第三个参数是拷贝的字节数。
返回的参数是目标内存块的地址。
用法如下：

注意：
1.memcpy函数从源字符串的位置开始向后复制num个字节的数据到目标字符串的内存位置。
3.memcpy函数使用过程中不能出现重叠的地方。

自己实现memcpy：

void* mymemcpy(void* dest, const void* str, size_t count)
{
	assert(dest && str);
	size_t i = 0;
	//也可以换成while循环
	for (i = 0; i < count; i++)
	{
		((char*)dest)[i] = ((char*)str)[i];
	}
	return dest;
}

memmove函数

memmove函数的作用是移动一个内存块的内容到另一个内存块。
它的参数有三个，第一个是目标内存块，第二个是源内存块，第三个是要复制的长度。
返回值是目标内存块的起始地址。
用法如下：

memmove函数最大的好处是可以在重叠的空间中复制。

自己实现：

void* mymemmove(void* dest, const void* str, size_t count)
{
	assert(dest && str);
	if (str > dest || ((char*)str + count - 1) < (char*)dest)
	{
		while (count--)
		{
			*(char*)dest = *(char*)str;
			dest = (char*)dest + 1;
			str = (char*)str + 1;
		}
	}
	else
	{
		str = (char*)str + count - 1;
		dest = (char*)dest + count - 1;
		while (count--)
		{
			*(char*)dest = *(char*)str;
			str = (char*)str - 1;
			dest = (char*)dest - 1;
		}
	}

	return dest;
}

memcmp函数

memcmp函数是用来比较两个内存块的字符指定长度字符大小。
有三个参数，前两个是要比较的字符串，最后一个是要比较字符的长度。
返回值有三个，大于0说明内存块1的字符大于内存2的字符，小于0则反之。等于0说明两个内存块指定长度的字符相等。

自己实现：

int mymemcmp(void* buf1, void* buf2, size_t num)
{
	while (num--)
	{
		if (*(char*)buf1 != *(char*)buf2)
			return *(char*)buf1 - *(char*)buf2;

		buf1 = (char*)buf1 + 1;
		buf2 = (char*)buf2 + 1;
	}

	return 0;
}

以上自己实现的代码均经过测试，目的是让大家更好的理解这些函数。