常见字符串操作函数及模拟实现

何以见秋风

已于 2022-01-23 16:47:28 修改

阅读量343

点赞数

分类专栏： C语言字符串文章标签： c语言字符串

于 2022-01-23 16:41:55 首次发布

本文链接：https://blog.csdn.net/qq_53772930/article/details/122642650

版权

C语言同时被 2 个专栏收录

26 篇文章 4 订阅

订阅专栏

字符串

2 篇文章 0 订阅

订阅专栏

strlen

用来计算字符串长度，以\0作为结束标志，当遇到\0时结束时，返回\0前的字符个数。strlen返回类型是size_t，size_t是unsigned int的一个重命名。参数是一个被const修饰的字符串指针。

模拟实现

size_t my_strlen(const char* str)
{
	size_t count = 0;
	assert(str);
	while (*str++)
	{
		count++;
    }
    return count;
}

strcpy

拷贝字符串用的函数，返回类型是个char*的指针，做成char*是为了方便字符串在链式访问时更加方便。它有两个参数，参数一：目的地字符串即需要被拷贝的字符串，参数二：将将参数二的字符串拷贝到目的地。

strcpy还有一些条件：

字符串要以\0作为结束标志

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

目标空间必须足够大，以确保能存放源字符串。

目标空间必须可变

模拟实现

char* my_strcpy(char* dast,const char* srt)
{
	char* ret = dast;
	assert(dast && srt);
	while (*dast++ = *srt++)
		;
	return ret;
}

strcmp

常用于比较两个字符串是否相等，C语言给出的标准是:当字符串完全相等时返回return 0，不相等return <0 或 >0的数字。它的返回类型是int。因为参数不需要改变，所以两个参数都用const修饰。

模拟实现

int my_strcmp(const char* s1, const char* s2)
{
	assert(s1 && s2);

	while (*s1 == *s2)
	{
		if (*s1 == '\0')
			return 0;
		s1++;
		s2++;
	}
	return *s1 - *s2;
}

strcat

作用是将字符串2拷贝到字符串1的后面。注意：拷贝的字符串会将目的地字符串的\0也给覆盖掉。

模拟实现

char* my_strcat(char* dast, const char* src)
{
	char* ret = dast;
	assert(src && dast);
	while (*dast)
		dast++;
	while (*dast++ = *src++)
		;
	return ret;
}

strstr

在字符串中寻找子串，如果子串存在，返回第一个该子串的起始位置，当然后面的字符串也会被返回，如果不存在返回NULL。

举例："adddwadawe"中找子串"ddw"，找到返回最先发现的起始位置。

模拟实现

该函数难点在于当dddw里找ddw，当程序走到dd之后发现字符串不相等了，如何回到第一次遇见的第一个d然后跳过它，从下一个字符开始进行下一次比较。


char* my_strstr(const char* str, const char* substr)
{
	const char* s1 = str;
	const char* s2 = substr;
	const char* cur = str;

	assert(str && substr);
	if (*substr == '\0')
	{
		return (char*)str;
	}
	while (*cur)
	{
		s1 = cur;
		s2 = substr;
		while (*s1 &&  *s2 && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
			return (char*)cur;

		cur++;
	}
	return NULL;
}