C语言笔记19 •模拟字符串函数和内存函数•

模拟字符串函数和内存函数

1.strstr使用

2.模拟strstr

3.模拟实现strncpy

4.模拟实现strncat

5.模拟实现memcpy

6.模拟实现memmove

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <ctype.h>
//1.strstr使用
int main()
{
	char arr[20] = "abcdefg";
	char* p = "bcd";
	char* ret = strstr(arr, p);
	if (ret == NULL)
	{
		printf("不存在\n");
	}
	else
	{
		printf("%s\n",ret);
	}

	return 0;
}
//2.模拟strstr
const char* mystrstr( const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s1 = NULL;
	const char* s2 = NULL;
	const char* cur = str1;
	//特殊情况 - str2指向的是空字符串，直接返回str1
	if (*str2 == '\0')
		return str1;
	while (*cur)
	{
		s1 = cur;
		s2 = str2;

		while (*s1 == *s2)
		{
			s1++;
			s2++;
			if (*s2 == '\0')
			{
				return cur;
			}
		}
		cur++;
	}
	return NULL;

}
const char* mystrstr1(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s1 = NULL;
	const char* s2 = NULL;
	const char* cur = str1;

	//特殊情况 - str2指向的是空字符串，直接返回str1
	if (*str2 == '\0')
		return str1;

	while (*cur)
	{
		s1 = cur;
		s2 = str2;

		while (*s1 && *s2 && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
			return cur;
		cur++;
	}

	return NULL;
}

int main()
{
	//char str1[20] = "abcdefg";
	char str1[20] = "ab";
	char* str2 = "bcd";
	char* ret = mystrstr(str1, str2);
	if (ret == NULL)
	{
		printf("不存在\n");
	}
	else
	{
		printf("%s\n", ret);
	}

	return 0;
}
//3.模拟实现strncpy
char* mystrncpy(char* str1, const char* str,int count)
{
	assert(str && str1);
	char* start = str1;
	int sum = 0;
	while (*str1++ = *str++)
	{
		sum++;
		if(sum==count)
		{
			return start;
		}
			
	}
}
int main()
{
	char str[] = "abcdef";
	char str1[20] = { 0 };
	int count = 2;
	mystrncpy(str1,str,count);
	printf("%s\n", str1);

	return 0;
}
4.模拟实现strncat
char* mystrcat(char* str1, char* str2, int count)
{
	assert(str1 && str2);
	int sum = 0;
	char* start = str1;
	while (*str1 !=  '\0')
	{

		str1++;

	}
	while (*str1++ = *str2++)
	{
		sum++;
		if(sum==count)
		{
			return start;
		}
	}
}
int main()
{
	char str1[20] = "abc";
	char str2[20] = "def";
	//mystrcat(str1, str2);
	int count = 2;
	char* begin = mystrcat(str1, str2,count);
	printf("%s\n",str1);
	printf("%s\n",begin);

	return 0;
}
//4.模拟实现memcpy
void* mymemcpy(void* str2, void* str1, int sum)
{
	assert(str1 && str2);
	void* ret = str2;
	//for循环实现
	//for (int i = 0; i < sum; i++)
	//{
	//	*((char*)str2) = *((char*)str1);
	//	str2 = (char*)str2 + 1;
	//	str1 = (char*)str1 + 1;
	//}
	
	//while循环实现
	while (sum--)
	{
		*((char*)str2+sum) = *((char*)str1+sum);
	}

	return ret;
}
int main()
{
	char str1[20] = "abc";
	char str2[20] = {0};
	//mystrcat(str1, str2);
	int count = 2;
	char* begin = mymemcpy(str2, str1, count);
	printf("%s\n", str1);
	printf("%s\n", begin);

	return 0;
}

5.模拟实现memmove
void* mymemmove(void* dest, void* src, int sum)
{
	assert(dest && src);
	void* ret = dest;
	if (dest < src)
	{
		while (sum--)
		{
			//*((char*)dest + sum) = *((char*)src + sum);
			*((char*)dest) = *((char*)src);
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		while (sum--)
		{
			*((char*)dest + sum) = *((char*)src + sum);
		}
	}

	return ret;
}
int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	//char str2[20] = { 0 };
	//mystrcat(str1, str2);
	int count = 20;
	mymemmove(arr1+2, arr1, count);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr1[i]);
	}

	return 0;
}