码迷,mamicode.com
首页 > 其他好文 > 详细

memcpy的用法及实现

时间:2014-06-07 05:11:25      阅读:221      评论:0      收藏:0      [点我收藏+]

标签:des   c   style   class   blog   code   

 

memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中,返回dest所指内存地址的起始位置。

 

bubuko.com,布布扣
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
void* Memcpy(void *dst, const void *src, size_t size)
{
    if((dst==NULL)||(src==NULL)) return NULL;
    char *pd=(char *)dst,*ps=(char *)src;
    while(size--) *pd++ = *ps++;
    return dst;
}
int main()
{
    char str[100];
    gets(str);
    Memcpy(str+3,str,6);
    puts(str);
    return 0;
}
bubuko.com,布布扣

输入abcedfghi,我们期望得到的结果是abcabcdef,但是输出的却是abcabcabc。

仔细分析下会发现是因为复制过程中abc覆盖了edf,等到本要用edf覆盖ghi时却用abc覆盖了ghi,因此得到了abcabcabc。

因此对于上面这种情况我们要倒着复制。但其实这样还是不够的。

 

对于str=abcdefghi内存重叠有两种情况。
1.str->str+3 ,n=6
重叠结果(从前往后拷) abcabcabc
不重叠结果(从后往前拷) abcabcdef
2.str+3->str , n=6
重叠结果(从后往前拷) ghighighi
不重叠结果(从前往后拷) defghighi

 

总结一下内存重叠的时候:

如果是前面的内存要复制到后面的内存,那么每次移动的时候应该倒序复制字节。

如果是后面的内存复制到前面的内存,那么每次移动的时候应该正序复制字节。

实现代码:

bubuko.com,布布扣
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
void* Memcpy(void *dst, const void *src, size_t size)
{
    if((dst==NULL)||(src==NULL)) return NULL;
    char *pd,*ps;//为什么要定义char指针,因为char指针每次自加都是变化一个字节
    if(dst>src&&(char*)dst<(char*)src+size) //保证是 str->str+3  这种情况,原串起点小于目标串起点且目标串起点小于原串终点
    {
        pd=(char*)dst+size-1;
        ps=(char*)src+size-1;
        while(size--) *pd--=*ps--;
    }
    else
    {
        pd=(char*)dst;
        ps=(char*)src;
        while(size--) *pd++=*ps++;
    }
    return dst;
}
int main()
{
    char str[100];
    gets(str);
    Memcpy(str+3,str,6);
    puts(str);
    return 0;
}
bubuko.com,布布扣


如有错误,欢迎指出。

 参考http://baike.baidu.com/view/736225.htm?fr=aladdin

 

memcpy的用法及实现,布布扣,bubuko.com

memcpy的用法及实现

标签:des   c   style   class   blog   code   

原文地址:http://www.cnblogs.com/kkkwjx/p/3749690.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!