用C语言实现函数void * memmove(void *dest,const void *src,size_t n)

由于可以把任何类型的指针赋给void类型的指针 这个函数主要是实现各种数据类型的拷贝。

 用C语言实现函数void * memmove(void *dest,const void *src,size_t n)。 memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。 考虑到内存可能重叠的情况,要在函数中避免有以下方式

      但是这里有个制约要考虑清楚,即dest和src在地址中的顺序问题。

                    如下(示意图,不要较真)复制字节长度为3 :

                          采用从src开始位置开始复制完后推进:

                               内存位置        0                1                 2                 3                  4                 5

        复制开始前存储的值        a                b                 c                 d                  e                  f

                          src开始位置                                              *

                       dest开始位置 1                          *

        复制解释后存储的值        a                c                  d                 e                  e                  f


                       采用从src开始位置开始复制完后推进:

                               内存位置        0                1                 2                 3                  4                 5

        复制开始前存储的值        a                b                 c                 d                  e                  f

                          src开始位置                                              *

                       dest开始位置 2                                           *

        复制解释后存储的值        a                b                  c                 d                  e                  f

                   

                  采用从src开始位置开始复制完后推进:

                               内存位置        0                1                 2                 3                  4                 5

        复制开始前存储的值        a                b                 c                 d                  e                  f

                          src开始位置                                              *

                       dest开始位置 3                                                               *

        复制解释后存储的值        a                b                  c                 c                  c                 c


综上,看出  当dest位置在src位置左时可以从src的开始位置  2  开始复制直到 4 结束。 值c,d,e 可以正确复制,

 但是单dest位置在src右时,准确说存在重叠现象时值c,d,e不能正确复制。而从结束位置开始向前复制可以解决如下问题

                   采用从src+3 位置开始复制完后向前推进:

                               内存位置        0                1                 2                 3                  4                 5

        复制开始前存储的值        a                b                 c                 d                  e                  f

                          src开始位置                                              *

                       dest开始位置 3                                                               *

        复制解释后存储的值        a                b                  c                 c                  d                 e

代码如下:

#include <stdio.h>

void* memmove(void *dest, const void* src, size_t n)
{
	void* temp = dest;

	if (dest <= src || (char*)dest >= ((char*)src+n))
	{
		while(n--)
		{
			*((char*)dest)=*((char*)src);
			dest = (char*)dest+1;
			src = (char*)src+1;
		}
	}
	else
	{
		dest = (char*)dest+n-1;
		src = (char*)src+n-1;

		while(n--)
		{
			*((char*)dest)=*((char*)src);
			dest=(char*)dest-1;
			src=(char*)src-1;
		}
	}
	return(temp);
}

int main()    
{    
	char p[] = "hello,world";    //此处若为char* p="hello,world",那么下面进行*(p+1)='a'操作时,就会出错。这相当于修改一个常量字符串。
	char dest[6] = {0};    
	char *q = (char*)memmove(dest,p,5);    
	printf("dest : %s\n",dest);    
	printf("q : %s\n",q);   
	return 0;    
} 


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值