C语言模拟实现strcat，strcmp，strstr函数

strcat函数

一.函数原型

• 可以看到，该函数有两个参数，第一个参数是指向目标字符串的一个指针，第二个参数是指向源头字符串的指针，返回类型为char*，即目标字符串的起始地址。

二.函数功能

• 该函数的功能是将源头字符串的内容追加到目标字符串的后面，最后返回目标字符串首元素的地址。

三.函数使用示例

• 该函数使用时需要包含头文件**<string.h>**

#include <stdio.h>
#include <string.h>
int main()
{
	char arr1[20] = "abc";
	char arr2[] = "def";
	strcat(arr1, arr2);
	printf("%s\n", arr1);
	return 0;
}

四.模拟实现strcat

• 首先，我们需要知道这个函数实现的逻辑

1.找到arr1末尾的’\0’
2.把arr2的内容追加到arr1后边（'\0’也要追加）

• 其次，我们需要注意几点
  1.目标空间必须足够大，要能够放下追加过后的字符串，并且目标空间要可修改。
  2.目标空间中必须有’\0’，要保证能够找到目标空间的末尾。
  3.源头字符串中也要有’\0’，在追加时将源字符串中的’\0’也追加过去。

#include <stdio.h>
#include <assert.h>
char* my_strcat(char* dest, const char* src)
{
	char* ret = dest;
	assert(dest, src);	//断言一下dest 和 src 不是空指针
	//1.找到目标空间的末尾
	while (*dest != '\0')
	{
		dest++;
	}
	//2.数据追加
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}
int main()
{
	char arr1[20] = "abc";
	char arr2[] = "def";
	my_strcat(arr1, arr2);
	printf("%s\n", arr1);
	return 0;
}

• 到这里，strcat函数的模拟实现就结束了。

strcmp函数

一.函数原型

• 该函数有两个参数，分别指向两个待比较的字符串。返回类型是一个整型。

二.函数功能

• 该函数的功能是比较两个字符串对应位置上字符的大小，实质上比较的是两个字符的ASII码值。 如果arr1大于arr2，则返回一个大于0的数字；如果arr1等于arr2，则返回0；如果arr1小于arr2，则返回一个小于0的数字。

三.函数使用示例

• 该函数使用时需要引用头文件<string.h>

#include <stdio.h>
#include <string.h>

int main()
{
	char arr1[] = "abcd";
	char arr2[] = "abcq";
	int ret = strcmp(arr1, arr2);
	printf("%d\n", ret);
	return 0;
}

四.模拟实现strcmp

• 该函数的实现逻辑为，逐个比较两个字符数组的元素，直至得到二者大小关系。

//模拟实现strcmp
#include <stdio.h>
#include <assert.h>
int my_strcmp(const char* arr1, const char* arr2)
{
	assert(arr1, arr2);		//断言arr1 和 arr2 不是空指针，需要引用头文件<assert.h>
	while (*arr1 == *arr2)
	{
		if (*arr1 == '\0')	//如果*arr1 == *arr2 且等于'\0'，则arr1和arr2指向的字符串相等
		{
			return 0;
		}
		arr1++; arr2++;
	}
	return *arr1 - *arr2;	//如果*arr1大于*arr2，返回大于0的值，如果*arr1小于arr2，返回小于0的值
}
int main()
{
	char arr1[] = "abcq";
	char arr2[] = "abcd";
	int ret = my_strcmp(arr1, arr2);
	printf("%d\n", ret);
	return 0;
}

• 到这里，strcmp函数的模拟实现就结束了。

strstr函数

一.函数原型

• 该函数有两个参数，分别指向两个字符串。返回类型是一个字符指针。

二.函数功能

• 该函数的功能是在str1指向的字符串中找str2指向的字符串第一次出现的位置。如果找到了，就返回一个指向第一次出现的位置的字符指针，如果找不到就返回一个空指针。

三.函数使用示例

• 该函数在使用时需要引用头文件<string.h>

//模拟实现strstr

#include <stdio.h>
#include <string.h>
int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "bcd";
	char* ret = strstr(arr1, arr2);
	printf("%s\n", ret);
	return 0;
}

四.模拟实现strstr

#include <stdio.h>
#include <assert.h>
const char* my_strstr(const char* str1, const char* str2)		//str1和str2分别记录两个字符串的起始位置
{
	assert(str1 && str2);
	if (*str2 == '\0')
	{
		return str1;
	}
	const char* cp;		//记录开始匹配的位置
	const char* s1;		//遍历str1指向的字符串
	const char* s2;		//遍历str2指向的字符串
	cp = str1;			//cp记录str1的起始位置，第一次从这里开始遍历
	while (*cp)		//匹配的起始字符不为0才进入循环
	{
		s1 = cp;	//s1来遍历str1指向的字符串
		s2 = str2;	//s2来遍历str2指向的字符串
		while (*s1 == *s2 && *s1 && *s2)		//s1不指向0，s2不指向0，s1和s2指向的字符相等，进入循环
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return cp;
		}
	
		cp++;		//如果，s1和s2指向的字符不相等，cp++，重新开始匹配
	}
	return NULL;
}

int main()
{
	char arr1[] = "abbbcdef";
	char arr2[] = "bbc";
	char* ret = my_strstr(arr1, arr2);
	printf("%s\n", ret);
	return 0;
}

• 到这里，strstr函数的模拟实现就结束了。
  感谢阅读，欢迎指正。