strcpy函数的实现

最新推荐文章于 2021-10-24 21:38:39 发布

HN_gsf

最新推荐文章于 2021-10-24 21:38:39 发布

阅读量524

点赞数

分类专栏： c/c++ 算法

本文链接：https://blog.csdn.net/HN_gsf/article/details/52261867

版权

c/c++ 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

算法

3 篇文章 0 订阅

订阅专栏

本文探讨了 C 语言中的 strcpy 函数，其作用是将源字符串复制到目标位置。在不考虑内存重叠的情况下，实现相对简单。然而，当源和目标字符串存在重叠时，如示例中所示，strcpy 的行为可能导致错误。文章深入讲解了如何修改 strcpy 实现以正确处理内存重叠的情况，确保字符串复制的正确性。

摘要由CSDN通过智能技术生成

strcpy函数实现将源地址的字符串，拷贝到目的地址，并且返回指向目的地址的指针；

原型为：char *strcpy(char *dst, const char *src);

一般我们会比较容易的实现，而不考虑内存重叠；

char* strcpy(char* dest,const char* src)//注意src参数有const限定符，防止被修改
{
	assert(dst != NULL && src != NULL);
	if(dest==src)
		return src;
	char* address=dest;
	while((*dest++=*src++)!='\0') ;
	*dest='\0';
	return address;
}

但是还会有内存重叠的情况出现，例如：

char s[10]="hello";

strcpy(s, s+1); //应返回ello，

strcpy(s+1, s); //应返回hhello，但实际会报错，因为dst与src重叠了，把'\0'覆盖了

考虑内存重叠的代码可写为：

char* strcpy(char* dest,const char* src)//注意src参数有const限定符，防止被修改
{
	assert(dest && src);
	char* address=dest;
	if(dest>=src && dest<=src+strlen(src))//发生重叠
	{
		int cnt=strlen(src);
		dest=dest+cnt-1;
		src=src+cnt-1;
		while(cnt--)
		{
			*dest--=*src--;
		}
		*(dest+cnt)='\0';
	}
	else
	{
		while(cnt--)
			*dest++=*src++;
		*dest='\0';
	}
}