【零基础玩转C语言】字符函数和字符串库函数的模拟实现

1. 模拟实现strlen

1.计数器方式

//计数器方式
size_t my_strlen(const char* str)
{
	assert(str);
	size_t len = 0;
	while (*str != '\0')
	{
		len++;
		str++;
	}
	return len;
}

2.递归方式

//不能创建临时变量计数器，递归方式
size_t my_strlen(const char * str)
{
	if(*str == '\0')
		return 0;
	else
		return 1+my_strlen(str+1);
}

3.指针-指针的方式

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

2. 模拟实现strcpy

参考代码：

//1.参数顺序
//2.函数的功能，停止条件
//3.assert
//4.const修饰指针
//5.函数返回值
char* my_strcpy(char* dest, const char* src)
{
	assert(src && dest);
	char* ret = dest;
	while (*dest++ = *src++)
		;
	return ret;
}

3. 模拟实现strcat

参考代码：

char* my_strcat(char* dest, const char* src)
{
	assert(src && dest);
	char* ret = dest;
	while (*dest != '\0')
		dest++;

	while (*dest++ = *src++)
		;

	return ret;
}

4. 模拟实现strcmp

参考代码：

int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);
	while (*str1 == *str2)
	{
		if (*str1 == '\0')
			return 0;
		str1++;
		str2++;
	}

	return (*str1 - *str2);
}

5. 模拟实现strncpy

参考代码：

char* my_strncpy(char* dest, const char* src, size_t num)
{
	assert(src && dest);
	char* ret = dest;
	while (num--)
	{
		*dest++ = *src++;
	}
	return ret;
}

6. 模拟实现strncat

参考代码：

char* my_strncat(char* dest, const char* src, size_t num)
{
	assert(src && dest);
	char* ret = dest;
	while (*dest != '\0')
	{
		dest++;
	}

	while (num--)
	{
		*dest++ = *src++;
	}
	*dest = '\0';

	return ret;
}

7. 模拟实现strstr

参考代码：

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	if (*str2 == 0)
		return (char*)str1;

	const char* s1 = str1;
	const char* s2 = str2;
	const char* p = str1;
	while (*p)
	{
		s1 = p;
		s2 = str2;
		while (*str1 != '\0' && *s2 == *s1)
		{
			s2++;
			s1++;
			if (*s2 == '\0')
				return p;
		}
		p++;
	}

	return NULL;
}

8. 模拟实现memcpy

#include <stdio.h>
#include <assert.h>

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

	return ret;
}

9. 模拟实现memmove

void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(src && dest);
	void* ret = dest;

	if (dest < src)
	{
		//前->后拷贝
		while(num--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		//后->前拷贝
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
	return ret;
}