常用字符串函数的仿写（strlen、strcpy、strcat、strcmp、strstr、momcpy、mommove）

长度不受限制的字符串函数：strcpy;；strcat； strcmp

长度受限制的字符串函数：strncpy；strncat；strncmp（相对安全）

memcpy - 完成不重叠的内存拷贝

memmove - 可以完成内存重叠的内存拷贝

字符操作函数的仿写

1、strstr

//主函数
int main()
{
	char arr[] = "abcdefg";
	char* ret = my_strstr(arr, "cde");
	printf("%s\n", ret);

	return 0;
}

//方法1
my_strstr(const char* str, const char* search)
{
	assert(str && search);
	char* ret = str;
	int len_str = strlen(str);
	int len_sea = strlen(search);
	int j = 0;
	for (j = 0; j < len_str - len_sea + 1; j++)
	{
		int i = 0;
		for (i = 0; i < len_sea; i++)
		{
			if (*(ret + i) != *(search + i))
			{
				ret++;
				break;
			}
		}
		if (i == len_sea)
			return ret;
	}
	return NULL; //没找到
}

//方法2
char* my_strstr(const char* str, const char* search)
{
	char* p = str;
	while (*p) // 直到str的\0处停止
	{
		char* q = search;
		int count = 0;
		//while (*(p + count) && *q)
		//{
		//	if (*(p + count) != *q)
		//	{
		//		p++;
		//		break;
		//	}
		//	else
		//	{
		//		count++;
		//		q++;
		//	}
		//}
		while (*(p + count) && *q && (*(p + count) == *q))
		{
			count++;
			q++;
		}
		if (!(*q))
		{
			return p;
		}
		p++;
	}
	return NULL;
}

//方法3
char* my_strstr(const char* str, const char* search)
{
	char* cp = str;
	while (*cp)
	{
		char* s1 = cp;
		char* s2 = search;
		//while (*s1 && *s2)
		//{
		//	if (*s1 == *s2)
		//	{
		//		s1++;
		//		s2++;
		//	}
		//	else
		//	{
		//		cp++;
		//		break;
		//	}
		//}
		while (*s1 && *s2 && (*s1 == *s2))
		{
			s1++;
			s2++;
		}
		if (!(*s2))
		{
			return cp;
		}
		cp++;
	}
	return NULL;
}

2、strcat

//主函数
int main()
{
	char arr1[20] = "abc";
	char arr2[] = "def";
	char* ret = my_strcat(arr1, arr2);
	printf("%s\n", ret);

	return 0;
}

char* my_strcat(char* dest, const char* scr)
{
	assert(dest && scr);
	char* s1 = dest;
	char* s2 = scr;
	while (*s1)
	{
		//先找到dest的尾部
		s1++;
	}
	//while (*s2)
	//{
	//	//再进行赋值
	//	*s1 = *s2;
	//	s1++;
	//	s2++;
	//}
	while (*s1++ = *s2++)
	{
		;
	}

	return dest;

}

3、strcmp

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

	char* s1 = str1;
	char* s2 = str2;
	int flag = 0;
	while (*s1 && *s2 && (*s1 == *s2))
	{
		s1++;
		s2++;
	}
	return *s1 - *s2;
}

int main()
{
	char arr1[] = "abcde";
	char arr2[] = "abcde";
	printf("%d\n", my_strcmp(arr1, arr2));

	return 0;
}

4、strcpy

char* my_strcpy(char* dest, const char* scr)
{
	assert(dest && scr);
	char* s1 = dest;
	char* s2 = scr;
	while (*s1++ = *s2++)
	{
		;
	}
	return dest;
}

int main()
{
	char arr1 [20] = {0};
	char arr2[] = "abcd";
	char* ret = strcpy(arr1, arr2);
	printf("%s\n", ret);

	return 0;
}

5、strlen

int my_strlen(const char* str)
{
	assert(str);
	char* s = str;
	int count = 0;
	while (*s++)
	{
		count++;
	}
	return count;
}

int main()
{
	char arr[] = "abcde";
	printf("%d\n", my_strlen(arr));

	return 0;
}

6、momcpy

void* my_memcpy(void* dest, const void* scr, size_t len)
{
	assert(dest && scr);
	void* ret = dest;
	while (len--)
	{
		*(char*) dest = *(char*) scr;
		dest = (char*) dest + 1;
		scr = (char*) scr + 1;
	}
	return ret;
}

int main()
{
	int arr [10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
	my_memcpy (arr , arr + 2, 16);
	int i = 0;
	for (i = 0; i < sizeof(arr) / sizeof(arr [0]); i++)
	{
		printf("%d ", arr [i]);
	}
	printf("\n");

	return 0;
}

7、mommove

void* my_memmove(void* dest, const void* scr, size_t len)
{
	assert(dest && scr);
	void* ret = dest;
	if (dest > scr)
	{
		//后 -> 前
		while (len--)
		{
			*((char*) dest + len) = *((char*) scr + len);
		}
	}
	else
	{ 
		//前 -> 后
		while (len--)
		{
			*(char*) dest = *(char*) scr;
			dest = (char*) dest + 1;
			scr = (char*) scr + 1;
		}
	}


	return ret;
}

int main()
{
	int arr1 [10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
	my_memmove(arr1, arr1 + 2, 16); //用3， 4， 5， 6覆盖1，2， 3， 4
	int i = 0;
	for (i = 0; i < sizeof(arr1) / sizeof(arr1 [0]); i++)
	{
		printf("%d ", arr1 [i]);
	}
	printf("\n");

	int arr2 [10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
	my_memmove(arr2+2, arr2 , 16); //用1，2， 3， 4覆盖3， 4， 5， 6
	for (i = 0; i < sizeof(arr2) / sizeof(arr2 [0]); i++)
	{
		printf("%d ", arr2 [i]);
	}
	printf("\n");

	return 0;
}