C语言模拟实现字符串处理函数

需要多一点点勇气，来面对变差的自己

大家好，我是纪宁。

这篇文章为大家带来的是5大字符串处理函数的模拟实现。

文章目录

1.strlen函数的模拟实现

strlen函数的作用是求字符串的长度

strlen的函数原型

常规方法

找 ‘\0’ ，将字符串首地址传递过来，解引用后的值不是‘\0’的话，指针位置就后移，同时计数器count加1，知道指针解引用后的值为‘\0’，循环停止，函数返回计数器count的值

size_t my_strlen(char* str)
{
	size_t count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

int main()
{
	char str[1000] = "I have a my_strlen hanshu";
	size_t len = my_strlen(str);
	printf("%zu", len);
	return 0;
}

指针减指针

将字符串首元素地址传过来之后，先用字符指针保存，再将保存的指针移动，找‘\0’，找到‘\0’后，用这个位置的指针减去字符串首元素地址即为字符串长度

指针减去指针得到的值为两指针之间的元素个数

size_t my_strlen(char* str)
{
	char* str2 = str;
	while (*str2 != '\0')
		str2++;
	return str2 - str;
}
int main()
{
	char str[1000] = "I have a my_strlen hanshu";
	size_t len = my_strlen(str);
	printf("%zu", len);
	return 0;
}

递归

递归方法的核心就是大事化小

但要注意递归必须有条件，并且每次递归都要越来越接近这个条件

当传递过来的指针解引用为‘\0’时，说明递归结束，否则就指针后移继续递归

size_t my_strlen(char* str)
{
	if (*str == '\0')
		return 0;
	else
		return my_strlen(str + 1) + 1;
}
int main()
{
	char str[1000] = "I have a my_strlen hanshu";
	size_t len = my_strlen(str);
	printf("%zu", len);
	return 0;
}

2.strcpy函数的模拟实现

strcpy函数的作用是拷贝字符串

strcpy的函数原型

注意事项：

拷贝字符串，必须将 ‘\0’ 也拷贝过去

目表字符串必须是可变的，不能是常量字符串

函数要返回目标字符串的首地址，所以要先将首地址存起来

#include<assert.h>
char* my_strcpy(char* str1, const char* str2)
{
	assert(str1 && str2);
	char* ret = str1;
	while (*str2 != '\0')
	{
		*str1 = *str2;
		str1++;
		str2++;
	}
	*str1 = *str2;
	return str1;
}
int main()
{
	char str1[100] = { "0" };
	char str2[100] = "my_strcpy hanshu";
	my_strcpy(str1, str2);
	return 0;
}

3.strcmp函数的模拟实现

strcmp函数的作用是字符串比较

strcmp函数原型

注意事项：

当str1>str2时返回一个大于0的数，str1<str2时返回一个小于0的数，str1=str2时返回0，所以模拟实现时，当str1!=str2时，可以用 *str1-*str2 来表示返回值

//实现strcmp函数
#incldue<stdio.h>
#include<assert.h>
int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);
	while (*str1 && *str2)
	{
		if (*str2 == *str1)
		{
			str1++;
			str2++;
		}
		else
			return *str1 - *str2;
	}
	if (*str1 == *str2 && *str1 == '\0')
		return 0;
}
int main()
{
	char str1[100] = "abcdefg";
	char str2[100] = "abcdefr";
	if (my_strcmp(str1, str2) > 0)
		printf("str1>str2\n");
	else
		printf("str2>str1\n");
	return 0;
}

4.strcat函数的模拟实现

strcat函数的作用是实现字符串的连接

strcat函数原型

实现strcat函数的时候，要先找到‘\0’，然后再模仿字符串拷贝函数的实现将字符串拷贝过去即可，且‘\0’也必须拷贝过去

#include<stdio.h>
#include<assert.h>
char* my_strcat(char* str1, const char* str2)
{
	assert(str1&&str2);
	char* ret = str1;
	//先找str1的  \0
	while (*++str1)
		 ;
	//将str2拷贝过来
	while (*str2 != '\0')
	{
		*str1 = *str2;
		str1++;
		str2++;
	}
	*str1 = *str2;
	return ret;
}
int main()
{
	char arr1[100] = "jining ";
	char arr2[100] = "bu shi da yuan zhong";
	my_strcat(arr1, arr2);
	printf("%s", arr1);
	return 0;
}

5.strstr函数的模拟实现

strstr函数的作用是在字符串中找子字符串

strstr函数原型

实现strstr函数要设置两重循环，外层循环控制目标字符串的指针位置，判断是否有指针解引用后与子字符串的首字符相同，若相同，再用内层循环判断子字符串是否为目标字符串的一部分

#include<string.h>
char* my_strstr(const char* str1, const char* str2)
{
	char* str3 = str1;
	int i = 0;
	for (i = 0; i < strlen(str1); i++)
	{
		int count = 1;
		if (*(str3 + i) == *str2)
		{
			int j = 0;
			for (j = 1; j < strlen(str2); j++)
			{
				if (*(str3 + i + j) == *(str2 + j) && *(str2 + j) != '\0')
					count++;
			}
			if (count == strlen(str2))
				return (str1 + i);
		}
	}
	return NULL;
}
int main()
{
	char str1[100] = "zyb is a big yuanzhong is zyb TT";
	char str2[100] = "ong";
	char* ret = my_strstr(str1, str2);
	printf("%s", ret);
	return 0;
}

在这里插入图片描述

博主写了好长时间，如果你能给博主一个免费三连鼓励一下博主的话，那么我觉得你真是泰裤辣！！！