0
点赞
收藏
分享

微信扫一扫

【C语言进阶】模拟实现 strlen strcpy strcat strcmp strstr

徐一村 2022-03-23 阅读 54
c语言

一、 strlen函数

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <assert.h>
//计数法
//size_t my_strlen(const char* p)
//{
//	assert(p);
//	size_t count = 0;
//	while (*p)
//	{
//		p++;
//		count++;
//	}
//	return count;
//}

//指针减指针
//size_t my_strlen(const char* p)
//{
//	assert(p);
//	const char* pr = p;
//	while (*pr)
//	{
//		pr++;
//	}
//	return pr - p;
//}

//递归
size_t my_strlen(const char* p)
{
	if (*p == '\0')
	{
		return 0;
	}
	else
	{
		p++;
		return 1 + my_strlen(p);
	}
		
}

int main()
{
	char arr[] = "asdfghjkl";
	size_t nums = my_strlen(arr);
	printf("%u",nums);
	return 0;
}

注意事项:

1. 参数指向的字符串必须以‘\0' 结束

2. 注意函数的返回值为size_t是无符号数

二、strcpy函数

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<assert.h>
char* my_strcpy(char* des, const char* scr)
{
	assert(des != NULL);
	assert(scr != NULL);
	char* ret = des;
	while (*scr !='\0')
	{
		*des = *scr;
		des++;
		scr++;
	}
	*des = *scr;
	return ret;
}
优化
//char* my_strcpy(char* des, const char* scr)
//{
//	assert(des && scr);
//	char* ret = des;
//	while (*des++ = *scr++)
//	{
//		
//	}
//	
//	return ret;
//}
int main()
{
	char arr1[] = "asdfgh";
	char arr2[] = "zxcv";
	char *ret = my_strcpy(arr1, arr2);
	printf("%s",ret);
	return 0;
}

注意事项:

1. 源字符串必须以'\0'结束

2. 会将源字符串中的'\0'拷贝到目标空间

3. 目标空间必须足够大,以确保能放下源字符串

4. 目标空间必须可变

三、strcat函数

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <assert.h>
char* my_strcat(char* str1, const char* str2)
{
	assert(str1 && str2);
	char* ret = str1;
	while (*str1 != '\0')
	{
		str1++;
	}
	while (*str1++ = *str2++)
	{
			
	}
	return ret;
}

int main()
{
	char arr1[20] = "asd";
	char arr2[] = "tedg";
	char* ret = my_strcat(arr1, arr2);
	printf("%s",ret);
	return 0;
}

注意事项:

1. 源字符串必须以'\0'结束

2. 目标空间必须足够大,能容下源字符串的内容

3. 目标空间必须可修改

四、strcmp函数

strcmp函数不是比较字符串长度的大小,比较的是对应字符的大小,相等比较下一个字符直到遇到不同或者'\0'

第一个字符串大于第二个字符串,返回大于0的数字。

第一个字符串小于第二个字符串,返回小于0的数字。

第一个字符串等于第二个字符串,返回0。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <assert.h>
int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);
	while (*str1 || *str2)
	{
		if (*str1 != *str2)
		{
			return (int)(*str1 - *str2);
		}
		else if((*str1 == *str2))
		{
			str1++;
			str2++;
		}
	}
	if (*str1 == '\0' && *str2 == '\0')
	{
		return 0;
	}
}

int main()
{
	char arr1[] = "sd";
	char arr2[] = "asd";
	int ret = my_strcmp(arr1, arr2);
	if (ret > 0)
	{
		printf("字符串1大于字符串2\n");
	}
	else if (ret < 0)
	{
		printf("字符串1小于字符串2\n");
	}
	else
	{
		printf("字符串1与字符串2相等");
	}
	return 0;
}

五、strstr函数

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<assert.h>

const char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s1 = str1;
	const char* s2 = str2;
	const char* cur = str1;
	while (*cur)
	{
		s1 = cur;
		s2 = str2;
		while (*s1 == *s2 && *s1 && *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 =='\0')
		{
			return cur;
		}
		cur++;
	}
	return NULL;
}

int main()
{
	char arr1[] = "bcfghabc";
	char arr2[] = "abc";
	const char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("未找到\n");
	}
	else
	{
		printf("找到了 %s\n",ret);
	}
	return 0;
}

注意:若被查找字符串中有目标字符串且只有一个,返回第一个字符的地址,若被查找字符串中有多个目标字符串返回第一次出现的地址。

举报

相关推荐

0 条评论