C语言常见字符串函数模拟实现一

strlen模拟实现

重点:1.字符串已经'\0'作为结束标志,strlen返回的是字符串'\0'前面出现的字符个数(不包含'\0')

2.参数指向的字符串必须要以'\0'结束。

3.注意函数的返回值是size_t,是无符号的,加减是无法对比的。

模拟:

cs 复制代码
size_t my_strlen(const char* arr)
{
	size_t num = 0;
	while (*(arr++) != '\0')
	{
		num++;
	}
	return num;
}

int main()
{
	char arr[] = "abcdef";
	
	printf("%zd\n", my_strlen(arr));
}

strcpy模拟实现

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

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

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

4.目标空间必须可变

模拟:

cs 复制代码
char* my_strcpy(char* dest, const char* src)
{
	char* ret = dest;
	assert(dest && src);
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}

int main()
{
	char arr1[20];
	char arr2[] = "abcdef";
	printf("%s\n", my_strcpy(arr1, arr2));
}

strcat模拟实现

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

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

3.目标空间必须可以修改

4.目标空间必须有'\0',函数找到'\0'开始追加

5.字符串不可以自己给自己追加,尽量不要。

模拟:

cs 复制代码
char* my_strcat(char* dest, const char* src)
{
	assert(dest && src);//断言
	char* ret = dest;
	/*while (*dest++)
	{
		;
	}*///为什么不这么写,因为dest就不会在'\0'上了会在'\0'后面一位
	while (*dest)
	{
		dest++;
	}
	while ((*dest++ = *src++))
	{
		;
	}
	return ret;
}

int main()
{
	char arr1[20] = "abcd";
	char arr2[] = "ef";
	printf("%s\n", my_strcat(arr1, arr2));
}

strcmp模拟实现

重点:1.

2.比较对于位置上字符的大小(ASCLL值),不是长度。

模拟:

cs 复制代码
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;
}

int main()
{
	char arr1[] = "abcd";
	char arr2[] = "abce";
	if (my_strcmp(arr1, arr2) > 0)
	{
		printf(">\n");
	}
	else if (my_strcmp(arr1, arr2) == 0)
	{
		printf("==\n");
	}
	else
	{
		printf("<\n");
	}
}

strstr模拟实现

模拟:

cs 复制代码
#include<stdio.h>
#include<assert.h>
//strstr函数模拟,在字符串中找字符串函数

char* my_strstr(const char* arr1,const char* arr2)
{
	assert(arr1 && arr2);
	char* cp = arr1;//记录起点
	char* s1 = arr1;//遍历的指针
	char* s2 = arr2;
	if (!*s2)//如果源字符串什么都没有直接返回目标字符串
	{
		return arr1;
	}
	while (*cp++)
	{
		s1 = cp;
		s2 = arr2;
		while ((*s1 == *s2) && *s1 && *s2)//'\0'停下
		{
			s1++;
			s2++;
		}
		if (!*s2)
		{
			return cp;
		}
	}//其实这里还可以再简洁一点
	return NULL;
}

int main()
{
	char arr1[] = "abbcdef";
	char arr2[] = "bbc";

	printf("%s\n", my_strstr(arr1, arr2));
}

补充:strstr函数模拟实现还有一种 KMP算法更适合,上面的这种写法还可以再修改,大家可以自己想想。

相关推荐
Ajiang28247353041 小时前
对于C++中stack和queue的认识以及priority_queue的模拟实现
开发语言·c++
幽兰的天空1 小时前
Python 中的模式匹配:深入了解 match 语句
开发语言·python
Theodore_10224 小时前
4 设计模式原则之接口隔离原则
java·开发语言·设计模式·java-ee·接口隔离原则·javaee
网易独家音乐人Mike Zhou4 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
----云烟----6 小时前
QT中QString类的各种使用
开发语言·qt
lsx2024066 小时前
SQL SELECT 语句:基础与进阶应用
开发语言
开心工作室_kaic6 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
向宇it6 小时前
【unity小技巧】unity 什么是反射?反射的作用?反射的使用场景?反射的缺点?常用的反射操作?反射常见示例
开发语言·游戏·unity·c#·游戏引擎
武子康6 小时前
Java-06 深入浅出 MyBatis - 一对一模型 SqlMapConfig 与 Mapper 详细讲解测试
java·开发语言·数据仓库·sql·mybatis·springboot·springcloud
转世成为计算机大神7 小时前
易考八股文之Java中的设计模式?
java·开发语言·设计模式