【C语言经典面试题】源码实现标准库函数memcpy

描述

【C语言经典面试题】源码实现标准库函数memcpy

你有面试中,要求写memcpy的源码实现吗?本文给出一个参考写法!

1 需求说明2 源码实现2.1 函数申明2.2 功能实现3 源码测试4 小小总结

1 需求说明

题目大意如下:

请参考标准C库对memcpy的申明定义,使用C语言的语法写出其实现源码。

2 源码实现

2.1 函数申明

通过查看man帮助,我们可以知道memcpy函数的功能及其简要申明。

NAME
       memcpy - copy memory area
​
SYNOPSIS
       #include void *memcpy(void *dest, const void *src, size_t n);
​
DESCRIPTION
       The memcpy() function copies n bytes from memory area src to memory area dest.  The memory areas must not overlap.  Use memmove(3) if the memory
       areas do overlap.
​
RETURN VALUE
       The memcpy() function returns a pointer to dest.

2.2 功能实现

以下是我的一个简单实现源码,仅供参考:

char *my_memcopy(char* dest, const char *src, size_t len)
{
    assert(dest && src && (len > 0));

if (dest == src) {
;
} else {
        char *p = dest;
size_t i;
        for (i = 0; i < len; i++) {
            *p++ = *src++;
}
    } 
​
    return dest;
}

3 源码测试

简单的测试代码如下:

#include 
#include int main(void)
{
    char buf[30] = "123456789abcdef";

printf("before-memcpy-buf: %s
", buf);
    my_memcopy(buf + 5, buf, 3);
printf("after-memcpy-buf: %s
", buf);
​
printf("before-memcpy-buf: %s
", buf);
    my_memcopy(buf + 5, buf, 9);
printf("after-memcpy-buf: %s
", buf);
​
return 0;
}
​

简单写了build.sh脚本做编译测试:

#! /bin/bash -e
​
CFLAGS="-Wall -Werror"
cmd="gcc *.c $CFLAGS -o test"if [ "$1" = "clean" ]; then
    rm -rf test
    echo "Clean build done !"
    exit 0
fiecho $cmd && $cmd

执行编译后,运行小程序的结果:

c_c++/memmove$ ./test 
before-memcpy-buf: 123451239abcdef
after-memcpy-buf: 123451239abcdef
​
before-memcpy-buf: 12345123451239f
after-memcpy-buf: 12345123451234f
​

从运行结果上看,基本满足了题目要求,有心的读者可以进一步测试其他测试用例。

4 小小总结

memcpy的源码实现,核心就是内存拷贝分,尽管它和memmove的接口原型是一样的,但是它们实现的功能还是有本质区别的,你都get到了吗?

  审核编辑:汤梓红

打开APP阅读更多精彩内容
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

全部0条评论

快来发表一下你的评论吧 !

×
20
完善资料,
赚取积分