字符串函数和内存操作函数的模拟实现

前言：
本篇博客是继上篇博客中提到的一些函数的模拟实现。

一.模拟实现strlen

方法一：局部变量

int my_strlen1(const char* pc)
{
	assert(pc);
	int count = 0;
	while (*pc++)
	{
		count++;
	}
	return count;
}
int main()
{
	char arr[] = "abcdef";
	int ret = my_strlen1(arr);
	printf("%d\n", ret);
	return 0;
}

方法二：指针—指针

int my_strlen2(const char* pc)
{
	assert(pc);
	char* start = pc;
	while (*pc)
	{
		pc++;
	}
	return pc - start;
}

方法三：递归

int my_strlen3(const char* pc)
{
	assert(pc);
	if (*pc)
		return 1 + my_strlen3(pc + 1);
	else
		return 0;
}

二.模拟实现strcpy

char* my_strcpy(char* dest, const char* src)
{
	assert(dest && src);
	char* ret = dest;
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}

int main()
{
	char arr1[] = "xxxxxxxxxxxxxxx";
	char arr2[] = "hello world.";
	char* ret = my_strcpy(arr1, arr2);
	printf("%s\n", ret);
	return 0;
}

三.模拟实现strcat

char* my_strcat(char* dest, const char* src)
{
	assert(dest && src);
	char* start = dest;
	//先找到\0的位置
	while (*dest)
	{
		dest++;
	}
	//追加
	while (*dest++ = *src++)
	{
		;
	}
	return start;
}

int main()
{
	char arr1[] = "xx\0xxxxxxxxxx";
	char arr2[] = "abcd";

	char* ret = my_strcat(arr1, arr2);
	printf("%s\n", ret);
	return 0;
}

四.模拟实现strcmp

int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);
	
	while (*str1 == *str2)
	{
		//两个字符串相同时
		if (0 == *str1)
		{
			return 0;
		}
		str1++;
		str2++;
	}

	if (*str1 > *str2)
		return 1;
	else
		return -1;
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "abcq";

	int ret = my_strcmp(arr1, arr2);
	printf("%d\n", ret);
	return 0;
}

五.模拟实现strncpy

char* my_strncpy(char* dest, const char* src, int n)
{
	assert(dest && src);
	//记录目的地的首地址,方便返回
	char* ret = dest;
	//计算原字符串的长度
	int len = 0;

	char* start = src;
	while (*start++)
	{
		len++;
	}
	//拷贝
	int i = 0;
	for (i = 1 ; i <= n; i++)
	{
		if (i <= len)
		{
			*dest++ = *src++;
		}
		else
		{
			*dest++ = '\0';
		}
	}
	return ret;
}

int main()
{
	char arr1[] = "xxxxxxxxx";
	char arr2[] = "abc";
	//strncpy(arr1, arr2, 3);
	//拷贝字符串的个数
	int n = 4;
	char* ret = my_strncpy(arr1, arr2, 2);
	printf("%s\n", ret);
	return 0;
}

六.模拟实现strcat

char* my_strncat(char* dest, const char* src, int n)
{
	assert(dest && src);
	char* ret = dest;
	char* start = src;
	//计算原字符串的长度
	int len = 0;
	while (*start++)
	{
		len++;
	}

	//找到目标空间的\0
	while (*dest)
	{
		dest++;
	}

	int i = 0;
	for (i = 1; i <= n; i++)
	{
		//追加长度小于等于原字符长度
		if (i <= len)
		{
			*dest++ = *src++;
		}
		//追加长度大于原字符长度补\0
		else
		{
			*dest++ = '\0';
		}
	}
	//追加长度等于原字符长度,在最后追加\0
	if (i == len)
	{
		*dest = '\0';
	}
	return ret;
}

int main()
{
	char arr1[20] = "x\0xxxxxxxx";
	char arr2[] = "hell";
	int n = 6;
	char* ret = my_strncat(arr1, arr2, n);
	printf("%s\n", ret);
	return 0;
}

七.模拟实现strncmp

int my_strncmp(const char* str1, const char* str2, int n)
{
	assert(str1 && str2);

	while (*str1 == *str2)
	{
		if (*str1 == '\0')
		{
			return 0;
		}
		str1++;
		str2++;
	}

	if (*str1 > *str2)
	{
		return 1;
	}
	else
	{
		return -1;
	}
}

int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "abcd";

	int n = 5;

	int ret = my_strncmp(arr1, arr2, n);
	printf("%d\n", ret);
	return 0;
}

八.模拟实现strstr

先上思路：

实现：

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	//判断str2是否为空串
	if (*str2 == '\0')
	{
		return (char*)str1;
	}
	
	char* cp = str1;
	char* s1 = str1;
	char* s2 = str2;

	while (*cp)
	{
		//s1从cp处查找
		s1 = cp;
		//s2回到起始位置
		s2 = str2;

		while (*s1 != '\0' && *s2 != '\0' && *s1 == *s2)
		{
			s1++;
			s2++;
		}

		//判断s2是否查找完毕
		if (*s2 == '\0')
		{
			//查找完毕，返回str2第一次出现的首地址
			return (char*)cp;
		}

		//查找结果不符，cp+1向后偏移
		cp++;
	}
	//查找不到
	return NULL;
}

int main()
{
	char arr1[] = "abbbcdef";
	char arr2[] = "bbc";
	char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("找不到\n");
	}
	else
	{
		printf("%s\n", ret);
	}
	return 0;
}

九.模拟实现memcpy

void * memcpy ( void * destination, const void * source, size_t num);

在模拟实现之前我们需要先补充一个知识点，就是memcpy函数在接收参数时，是用void*的指针来接收的。

为什么用void*的指针来接收？
答案：
因为在我们进行内存拷贝的时候，memcpy函数并不知道我们传过来的是什么类型的数据，于是便用void*（空指针）来接收，void*可以接收任意类型的数据，但是当我们需要使用它时，不能直接进行解引用和指针的偏移（因为它的本质还是一个void*的指针，+1不知道跳过多少字节）.
当我们需要使用它时需要先将它进行强制类型转换后使用。而最后一个参数是拷贝num个字节，我们只需要将void*的指针强制类型转换为char*，然后拷贝num个字节就行。

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;
		//(char*)dest++;
	    //(char*)src++;  //后置++不可取，本质上还是void* 的指针
	
		//++(char*)dest;
		//++(char*)src; //前置++可以
	}
	//返回void*的指针,需要使用时，可以强制类型转换后使用
	return ret; 
}

void test1()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[10] = { 0 };
	my_memcpy(arr2, arr1, 20);
}

int main()
{
	test1();
	return 0;
}

十.模拟实现memmove

void * memmove ( void * destination, const void * source, size_t num);

先上思路：

在上代码：

void* my_memmove(void* dest, const void* src, size_t num)
{
	void* ret = dest;
	assert(dest && src);
	//分情况讨论
	//dest < src 时
	if (dest < src)
	{
		//前 -> 后
		while (num--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
			//
			//++(char*)dest;
			//++(char*)src; //前置++可以
		}
	}
	//dest >= src 时
	else
	{
		//后 -> 前
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
	return ret;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	my_memmove(arr + 2, arr, 20);
	return 0;
}