您的位置:首页 > 编程语言 > C语言/C++

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

2013-04-01 11:49 597 查看
由于可以把任何类型的指针赋给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;    
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐