模拟实现C语言中的字符串函数

最新推荐文章于 2024-04-28 23:28:31 发布

素鸢半暖画凉筝

最新推荐文章于 2024-04-28 23:28:31 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lihui0217/article/details/51285351

本文介绍了C语言中的六种基本字符串操作函数的实现方法，包括字符串比较、求长度、拷贝、追加、查找子串及查找指定字符串最后一次出现的位置。通过模拟实现这些函数，加深了对字符串操作的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、int strcmp(const char* dest, const char* str)

字符串比较函数，比较字符串dest和str，当dest>str时，返回值>0;当dest<str时，返回值<0;当dest=str时，返回值=0.

模拟实现代码：

#include<stdio.h>
#include<assert.h>
int mystrcmp(const char* dest, const char* str)
{
	assert(dest);
	assert(str);
	while (*dest == *str)
	{
		if (*dest == '/0')
		{
			return 0;
		}
		dest++;
		str++;
	}
	return *dest - *str;
}
int main()
{
	char* s1 = "dbcdef";
	char* s2 = "dacd";
	int ret = mystrcmp(s1, s2);
	if (ret > 0)
	{
		printf("s1>s2\n");
	}
	else if (ret == 0)
	{
		printf("s1==s2\n");
	}
	else
	{
		printf("s1<s2\n");
	}
	getchar();
	return 0;
}

2、int strlen(const char* dest)

字符串长度函数，求取字符串dest的长度（不包含\0）

模拟实现代码：

#include<stdio.h>
int mystrlen(const char* dest)
{
	int count = 0;
	while (*dest!='\0')
	{
		count++;
		*dest++;
	}
	return count;
}
int main()
{
	char* s1 = "";
	int ret = mystrlen(s1);
	printf("字符串长度为%d", ret);
	getchar();
	return 0;
}

使用指针模拟实现代码：

#include<stdio.h>
int mystrlen(const char* dest)
{
	const char *str = dest;
	while (*str++)
		;
	return str - dest - 1;
}
int main()
{
	int len = mystrlen("abcdef");
	printf("%d\n", len);
	getchar();
	return 0;
}

使用递归模拟实现代码：

#include<stdio.h>
int mystrlen(const char* dest)
{
	if (*dest == '\0')
	{
		return 0;
	}
	else
	{
		return 1+mystrlen(dest + 1);
	}
}
int main()
{
	int ret = mystrlen("abcdef");
	printf("字符串的长度为%d\n", ret);
	getchar();
	return 0;
}

3、char* strcpy(char* dest, const char* str)
字符串拷贝函数，把从str地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间（str和dest所指的空间区域不能重叠且dest必须有足够的空间存储str的字符串）

模拟实现代码：

#include<stdio.h>
#include<assert.h>
void mystrcpy(char* dest, const char* str)
{
	assert(dest);
	assert(str);
	while (*dest++ = *str++)
	{
		;
	}
	*dest = '\0';
}
int main()
{
	char s1[20];
	char* s2 = "belo";
	mystrcpy(s1, s2);
	printf("%s\n",s1);
	getchar();
	return 0;
}

链式访问模拟实现代码：

#include<stdio.h>
#include<assert.h>
char* mystrcpy(char* dest, const char* str)
{
	assert(dest);
	assert(str);
	char* ret = dest;
	while (*dest++ = *str++)
	{
		;
	}
	*dest = '\0';
	return ret;
}
int main()
{
	char s1[20];
	char* s2 = "belo";
	printf("%d\n", strlen(mystrcpy(s1, s2)));
	getchar();
	return 0;
}

4、char* strcat(char* dest, const char* str)

字符串追加函数，把str所指的字符串添加到dest结尾处（覆盖dest结尾处的'\0'）并添加'\0'

#include<stdio.h>
#include<assert.h>
char* mystrcat(char* dest, const char* str)
{
	assert(dest);
	assert(str);
	char *ret = dest;
	while (*dest)
	{
		dest++;
	}
	while (*dest++ = *str++)
	{
		;
	}
	return ret;
}
int main()
{
	char s1[20] = "abcde";
	const char* s2 = "fghil";
	printf("%s\n", mystrcat(s1, s2));
	getchar();
	return 0;
}

5、char* strstr(const char* dest, const char* str)

在字符串中查找子串，并返回dest字符串的其余部分，如果没有找到，返回NULL

模拟实现代码：

#include<stdio.h>
char* mystrstr(const char* dest, const char* str)
{
	char* ptr = dest;
	char* p1 = NULL;
	char* p2 = NULL;
	while (*dest)
	{
		p1 = ptr;
		p2 = str;
		while (*p1++ == *p2++)
		{
			p1++;
			p2++;
			if (*p2=='\0')
			{
				return ptr;
			}
		}
		ptr++;
	}
	return NULL;
}
int main()
{
	const char* s1 = "abcdefgh";
	const char* s2 = "def";
	char* ch = mystrstr(s1, s2);
	if (ch != NULL)
	{
		printf("%s\n", ch);
	}
	else
	{
		printf("not exist\n");
	}
	getchar();
	return 0;
}

6、char* strrstr(char *dest,char* str)

在字符串中查找指定字符串最后一次出现的位置

#include<stdio.h>
#include<assert.h>
#include<string.h>
char* mystrrstr(const char* dest, const char* str)
{
	assert(dest);
	assert(str);
	char *last = NULL;
	char *cur = strstr(dest, str);
	while (cur != NULL)
	{
		last = cur;
		cur = strstr(cur + 1, str);
	}
	return last;
}
int main()
{
	char* p = "abcdefgabcdefg";
	char* q = "de";
	char* ret = mystrrstr(p, q);
	printf("%s\n", ret);
	getchar();
	return 0;
}