memcpy实现

更新时间:2023-06-27 17:03:31 阅读: 评论:0

面试中如问到memcpy的实现,那就要小心了,这里有陷阱。
先看下标准memcpy()的解释:
锅简笔画
void *memcpy(void *dst, const void *src, size_t n);//If copying takes place between objects that overlap, the behavior is undefined.
注意下面的注释,对于地址重叠的情况,该函数的行为是未定义的。
事实上所说的陷阱也在于此,自己动手实现memcpy()时就需要考虑地址重叠的情况。
另外,标准库也提供了地址重叠时的内存拷贝函数:memmove(),那么为什么还要考虑重写memcpy()函数呢?
因为memmove()函数的实现效率问题,该函数把源字符串拷贝到临时buf里,然后再从临时buf里写到目的地址,增加了一次不必要的开销。
下面给出memcpy()的实现,为了与标准库函数区分,我们实现其包裹函数:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void *Memcpy(void *dst, const void *src, size_t size);
int main(int argc, char *argv[])
{
    char buf[100] = "abcdefghijk";
驱赶蟑螂    //memcpy(buf+2, buf, 5);
    Memcpy(buf+2, buf, 5);
    printf("%s\n", buf+2);
}
void *Memcpy(void *dst, const void *src, size_t size)
{
个人工作计划怎么写
    char *psrc;
    char *pdst;
    if(NULL == dst || NULL == src)
    {
        return NULL;
    }
保证
    if((src < dst) && (char *)src + size > (char *)dst) // 自后向前拷贝
    {
        psrc = (char *)src + size - 1;
        pdst = (char *)dst + size - 1;
        while(size--)
        {打屁股大全
学校教学管理            *pdst-- = *psrc--;
        }
    }
    el
    {
        psrc = (char *)src;
推却造句
        pdst = (char *)dst;
        while(size--)
        {
            *pdst++ = *psrc++;更年期有什么症状
        }
    }
    return dst;
}
使用Memcpy()的结果:
abcdehijk
使用memcpy()的结果:
abadehijk
可以看到标准库函数的源字符串在拷贝的过程中被污染了

本文发布于:2023-06-27 17:03:31,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/89/1057483.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:函数   地址   实现   重叠   标准
相关文章
留言与评论(共有 0 条评论)
   
验证码:
推荐文章
排行榜
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图