【C语言】指针模拟实现字符串函数和内存操作函数

长度不受限制

模拟实现strlen的三种方式

原型：

方式一：

//计数器方式
int my_strlen(const char*str)
{
	int count = 0;
	while (*str)
	{
		count++;
		str++;
	}
	return count:
}

方式二：

//不能创建临时变量
int my_strlen(const char*str)
{
	if (*str == '\0')
	{
		return 0;
	}
	else
	{
		return 1 + my_strlen(str + 1);
	}
}

方式三：

//指针-指针的方式
int my_strlen(const char*str)
{
	char *p = s;
	while (*p != '\0')
	{
		p++;
	}
	return p - s;
}

模拟实现strcpy

原型：

//1.参数的顺序
//2.函数的功能，停止条件
//3.assert
//4.const修饰指针
//5.函数返回值
#include<assert.h>
char*my_strcpy(char* dest, const char* src)
{
	char *ret = dest;
	assert(dest&&src);
	while(*dest++ = *src++)
	{
		;
	}
	return ret;
}
int main()
{
	char arr[20] = { 0 };
	my_strcpy(arr, "hellow world");
	printf("%s\n", arr);
	return 0;
}

模拟实现strcat

原型：

#include <stdio.h>
#include <assert.h>
char *my_strcat(char*dest, const char* src)
{
	char *ret = dest;
	assert(dest&&src);
	while (*dest != '\0')
	{
		dest++;
	}
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}
int main()
{
	char arr1[20] = "hello ";
	char arr2[] = "world";
	my_strcat(arr1, arr2);
	printf("%s\n", arr1);
	return 0;
}

模拟实现strstr

原型：

#include <stdio.h>
#include <assert.h>
char *my_strstr(const char* str, const char* substr)
{
	const char *s1 = str;
	const char *s2 = substr;
	const char *cur = str;
	assert(str && substr);
	if (*substr == '\0')
			return (char*)str;
	while (*cur)
	{
		s1 = cur;
		s2 = substr;

		while (*s1 && *s2 && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
			return (char*)cur;		
		cur++;
	}
	return NULL;
}
int main()
{
	char *p1 = "abcdefabcdef";
	char *p2 = "bcd";
	printf("%s\n", my_strstr(p1, p2));
	return 0;
}

模拟实现strchr

原型：

#include <stdio.h>
#include <assert.h>
char *my_strchr(const char *p, char c)
{
    assert(p);
	while (*p)
	{
		if (*p == c)
		{
			return (char *)p;
		}
		*p++;
	}
	return NULL;
}
int main()
{
	char *p = "abcdefgrg";
	char b = 'f';
	char *ret = NULL;
	ret = my_strchr(p, b);
	printf("%s\n", ret);
	return 0;
}

模拟实现strcmp

原型：

#include <stdio.h>
#include <assert.h>
int my_strcmp(const char*p1, const char*p2)
{
	assert(p1&&p2);
	while (*p1 == *p2)
	{
		if (*p1 == '\0')
		{
			return 0;
		}
		p1++;
		p2++;
	}
	if (*p1 > *p2)
	{
		return 1;
	}
	else
	{
		return -1;
	}
}
int main()
{
	char *p1 = "abcdef";
	char *p2 = "bbbbbbb";
	int ret = my_strcmp(p1,p2);
	printf("%d\n", ret);
	return 0;
}

长度受限制

模拟实现strncpy

#include <stdio.h>
#include <string.h>
#include <assert.h>
char *my_strncpy(char *dest, const char *src, int n)
{
	assert(dest != NULL);
	assert(src != NULL);
	char *ret = dest;
	while (n)
	{
		*dest++ = *src++;
		n--;
	}
	if ((dest - 1) != '\0')
		*dest = '\0';
	return ret;
}
int main()
{
	char arr[20] = "hello ";
	my_strncpy(arr + 6, "world", 6);
	printf("%s\n", arr);
	return 0;
}

模拟实现strncat

#include <stdio.h>
#include <string.h>
#include <assert.h>
char *my_strncat(char *strDest, const char *strSource, size_t count)
{
	assert(strDest != NULL);
	assert(strSource != NULL);
	int len = strlen(strSource);
	char *ret = strDest;
	char *rat = strDest + len;
	while (count-- > 1)
	{
		*rat++ = *strSource++;
	}
	return ret;
}
int main()
{
	char arr1[20] = "hello ";
	char arr2[20] = " world";
	my_strncat(arr1, arr2, 7);
	printf("%s\n", arr1);
	return 0;
}

模拟实现strncmp

#include <stdio.h>
#include <string.h>
#include <assert.h>
int my_strncmp (const char *str1, const char *str2, size_t count)
{
	assert(str1 != NULL);
	assert(str2 != NULL);
	while (count--)
	{
		if (*str1 == *str2)
		{
			str1++;
			str2++;
		}
		else
		{
			if ((*str1 - *str2)<0)
				return -1;
			else
				return 1;
		}
	}
	return 0;
}
int main()
{
	char arr1[] = "aaca";
	char arr2[] = "aada";
	int i = my_strncmp(arr1, arr2, 4);
	if (i > 0)
		printf("arr1 is greater than arr2\n");
	else if(i < 0)
		printf("arr1 is less than arr2\n");
	else
		printf("arr1 is eq arr2\n");
	return 0;
}

内存操作函数

模拟实现memcpy

原型：

#include <stdio.h>
#include <assert.h>
void *my_memcpy(void *dest, const void *src, size_t count)
{
	void *ret = dest;
	assert(dest && src);
	while (count--)
	{
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return ret;	
}
int main()
{
	char arr1[10] = { 0 };
	char arr2[] = {1, 2, 3, 4, 5};
	my_memcpy(arr1, arr2, 20);
	return 0;
}

模拟实现memmove

原型：

#include <stdio.h>
#include <assert.h>
void *my_memmove(void *dest, const void *src, size_t count)
{
	void *ret = dest;
	assert(dest && src);
	if (dest <= src || (char*)src >= ((char*)src + count)) 
	{
		while (count--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		dest = (char*)dest + count - 1;
		src = (char*)src + count - 1;
		while (count--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest - 1;
			src = (char*)src - 1;
		}

	}
	return ret;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	my_memmove(arr + 2, arr, 16);
	return 0;
}

如有不足之处，欢迎指正！！