strcpy函数的实现

最新推荐文章于 2023-08-17 08:01:13 发布

langminglang

最新推荐文章于 2023-08-17 08:01:13 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏： C相关知识

本文链接：https://blog.youkuaiyun.com/langminglang/article/details/68953995

C相关知识专栏收录该内容

3 篇文章

订阅专栏

本文探讨了strcpy函数的两种实现方式，指出了第一种实现中未考虑内存地址重叠的问题，并强调了memcpy函数在处理内存拷贝时的优势。同时，文章提到了编程前应注意的小端存储原则和数组内存分配的知识。

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

在面试中，实现strcpy函数是一个比较常见的考点，但是并不是每个人都能写的完全正确：

第一种写法：

char *my_strcpy(char *dst,const char *src)  
{  
    assert(dst != NULL);  
    assert(src != NULL);  
    char *ret = dst;  
    while((* dst++ = * src++) != '\0')   
        ;  
    return ret;  
}

这种写法注意的了下面几点：

1）指针的有效性的判断

2）返回类型，使得调用参数后让然可以作为坐直，

3）‘\0\也需要复制

但是这种算法的缺陷是，没有考虑两个指针的内存地址重叠的情况，memcpy函数实现时考虑到了内存重叠的情况，可以完成指定大小的内存拷贝

下面是第二种写法，也是正确的写法：

在写程序前要注意下面几点知识：

1）计算机一般为小端存储，即高字节放在高地址，，举例说明如下：

a:int a=0X12345678;12在内存中的地址较高

b:对于数组：char a[]="1234";需要注意的是，1的地址较低，这与数组申请内存有关系。

下面写程序：

char*strcpy(char*target,const char*s,int n)
{
	if(s==NULL||target==NULL)
		return NULL;
	char*temp=target;
	if(s>=target||target>s+n)//目标在低地址，或者目标在高地址但是需要复制的那部分没有重合
	{
		int num=0;
		while((* target++ = * s++) != '\0')
		{
			num++;
			if(num>=n)
				break;
		}
		*target= '\0';
	}
	else
	{ 
         s = (char *)s + n - 1;   
		 target=(char*) target+n-1;
		 *target= '\0';
		 while(* target-- = * s--)
		 {
			n--;
			if(n==0)
				break;
		 }
	}
	return temp;
}