【C语言进阶】模拟实现字符函数和字符串函数

【C语言进阶】模拟实现字符函数和字符串函数

---

1 模拟实现 strlen

1.1 方法一

代码示例：计数器实现

#include<stdio.h>

#include<assert.h>
int my_strlen(const char* str)
{
	assert(str);//断言，如果传入的是空指针就会发出警告。
	
	int count = 0;
	//while (*str != '\0')	//'\0'的ASCII码值为0
	while (*str)
	{
		count++;
		str++;
	}

	return count;
}
int main()
{
	//模拟实现strlne() —— 方法一：计数器实现

	char arr[] = "hello wdt.";
	printf("my_strlen(arr) = %d\n", my_strlen(arr));

	return 0;
}

1.2 方法二

代码示例：函数递归

#include<stdio.h>

int my_strlen(const char* str)
{
	if (*str == '\0')
		return 0;
	else
		return 1 + my_strlen(str + 1);
}
int main()
{
	//模拟实现strlne() —— 方法二：函数递归

	char arr[] = "hello wdt.";
	printf("my_strlen(arr) = %d\n", my_strlen(arr));

	return 0;
}

1.3 方法三

代码示例：指针 - 指针

#include<stdio.h>

#include<assert.h>
int my_strlen(const char* str)
{
	assert(str);//断言，可以用来检查传入的指针是否为空，如果是就会发出警告

	const char* tmp = str;

	while (*tmp++)
		continue;//continue语句只起到标识循环体的作用，此处无实际意义

	//指针-指针得到的是指针之间元素的个数，-1是因为*tmp++最后会指向\0后一位置的地址
	return tmp - str - 1;
}
int main()
{
	//模拟实现strlne() —— 方法三：指针 - 指针

	char arr[] = "hello wdt.";
	printf("my_strlen(arr) = %d\n", my_strlen(arr));

	return 0;
}

2 模拟实现 strcpy

代码示例：

#include<stdio.h>

#include<assert.h>
char* my_strcpy(char* str1, const char* str2)
{
	//断言，防止传入空指针
	//assert(str1 != NULL);
	//assert(str2 != NULL);
	assert(str1 && str2);

	char* ret = str1;

	//while (*str2 != '\0')
	//{
	//	*str1 = *str2;
	//	str1++;
	//	str2++;
	//}
	//*str1 = *str2;//拷贝str2结尾的'\0'

	//while (*str2 != '\0')
	//{
	//	*str1++ = *str2++;
	//}
	//*str1 = *str2;//拷贝str2结尾的'\0'

	while (*str1++ = *str2++)//当拷贝完'\0'后，循环终止
		continue;//continue语句只起到标识循环体的作用，此处无实际意义

	return ret;
}
int main()
{
	//模拟实现strcpy()

	char arr1[20] = { 0 };
	char arr2[] = "hello";

	printf("my_strcpy(arr1,arr2) = %s\n", my_strcpy(arr1, arr2));

	return 0;
}

3 模拟实现 strcat

代码示例：

#include<stdio.h>

#include<assert.h>
char* my_strcat(char* str1, const char* str2)
{
	assert(str1 && str2);//断言，防止传入空指针

	char* ret = str1;

	while (*++str1)//找到目标字符串的'\0'
		continue;
	while (*str1++ = *str2++)//追加字符串
		continue;

	return ret;//返回目标空间的起始地址
}
int main()
{
	//模拟实现strcat()

	char arr1[20] = "hello";
	char arr2[] = " world!";

	printf("my_strcat(arr1,arr2) = %s\n", my_strcat(arr1, arr2));

	return 0;
}

4 模拟实现 strcmp

代码示例：

#include<stdio.h>

#include<assert.h>
int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);//断言，防止传入空指针

	//方法一
	//int ret = 0;
	//两者有一对字符不相等或者str1遇到末尾'\0'就终止循环
	//while (!(ret = *(unsigned char*)str1 - *(unsigned char*)str2) && (*str1 != '\0'))
	//{
	//	str1++;
	//	str2++;
	//}
	//if (ret < 0)
	//	return -1;
	//else if (ret > 0)
	//	return 1;
	//else
	//	return 0;

	//方法二
	while ((*str1 == *str2) && (*str1 != '\0'))//遍历并跳过字符串中相等的部分
	{
		str1++;
		str2++;
	}
	return *str1 - *str2;//返回两个字符串不相等字符的差或者返回两者相等时'\0'-'\0'的差
}
int main()
{
	//模拟实现strcmp()

	char* str1 = "abc";
	char* str2 = "ab";

	int ret = my_strcmp(str1, str2);//'c' > '\0'
	if (ret > 0)
	{
		printf("str1 > str2\n");
	}
	else if (ret < 0)
	{
		printf("str1 < str2\n");
	}
	else
	{
		printf("str1 = str2\n");
	}

	return 0;
}

5 模拟实现 strstr

代码示例：

#include<stdio.h>

#include<assert.h>
//在str1中寻找str2，若存在则返回首次出现的地址，不存在则返回NULL
char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);

	const char* s1, * s2;
	//记录当相同字符出现时，str1母串中与子串首元素相同的地址（当前查找地址）
	const char* cur = str1;

	while (*cur != '\0')//母串未查找完（未遇到\0）
	{
		s1 = cur;//s1指向cur当前查找的位置
		s2 = str2;//s2指向str2的起始位置

		//如果遇到一对相等的元素，相等的位置为cur，s1和s2后移的同时进行字符成对比较
		//while ((*s1 != '\0') && (*s2 != '\0') && !(*s1 - *s2))
		while (*s1 && *s2 && (*s1 == *s2))//s1,s2还没到结尾的\0且对应位置两个字符相等则开始寻找
		{
			//两种可能结果
			//1.s1找到结尾了发现没有s2或者只存在s2的部分子串 -- s1无此完整s2子串
			//2.s2找到结尾了 -- s1中有完整s2子串
			s1++;
			s2++;
		}
		//如果查找到s2的结尾\0，就表示查找到了子串
		//if (!*s2)
		if (*s2 == '\0')//如果子串s2指向结尾的\0，就返回母串当前指向的地址cur
		{
			//已经比较并查找完毕，子串s2在母串s1中
			return cur;
		}

		//如果没有遇到一对相等的字符，那么当前查找位置cur后移一位，继续向后查找是否出现子串
		cur++;
	}

	return NULL;//母串查找到结尾\0还没找到，就返回空指针
}
int main()
{
	//模拟实现strstr()

	char arr[] = "abcdassasa";
	char* str = "sa";

	//my_strstr返回母串中第一次遇到子串出现的起始位置
	printf("str1_show:> %s\n", my_strstr(arr, str));

	return 0;
}

图示说明：

6 模拟实现 memcpy

代码示例：

#include<stdio.h>

#include<assert.h>
void* my_memcpy(void* dest, const void* src, size_t num)
{
	assert(dest && src);//断言，防止传入空指针

	void* ret = dest;

	while (num--)
	{
		//一次拷贝1个字节大小
		*(char*)dest = *(char*)src;
		//向后移动1个字节大小
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}

	return ret;
}
int main()
{
	//模拟实现memcpy()

	int arr1[10] = { 0 };
	int arr2[] = { 1,2,3,4,5 };

	int sz1 = sizeof(arr1) / sizeof(arr1[0]);

	my_memcpy(arr1, arr2, sizeof(arr2));//将arr2全部拷贝到arr1中

	int i = 0;
	for (i = 0; i < sz1; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");

	/*
	*	1 2 3 4 5 0 0 0 0 0
	*/

	return 0;
}

7 模拟实现 memmove

代码示例：

#include<stdio.h>

#include<assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(dest && src);//断言，防止传入空指针

	void* ret = dest;

	//src在dest之后:从前向后拷贝
	if (dest <= src)
	{
		while (num--)
		{
			//一次拷贝1个字节大小
			*(char*)dest = *(char*)src;
			//向后移动1个字节大小
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else//src在的dest之前:从后向前拷贝
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}

	return ret;//返回目标空间的起始位置
}
int main()
{
	//模拟实现memmove()
	//内存重叠的拷贝，使用memmove()

	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };

	//my_memmove(arr, arr + 3, 20);
	my_memmove(arr + 3, arr, 20);

	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");

	return 0;
}

图示说明：

1 dest <= src ：src 在 dest 之后，从前向后拷贝

2 dest > src ：src 在的 dest 之前，从后向前拷贝

总结：

  本节模拟实现了常见的字符函数和字符串函数。

---

如有任何错误！，欢迎您的批评指正！