【C语言经典面试题】源码实现标准库函数memcpy
你有面试中,要求写memcpy的源码实现吗?本文给出一个参考写法!
1 需求说明2 源码实现2.1 函数申明2.2 功能实现3 源码测试4 小小总结
题目大意如下:
请参考标准C库对memcpy的申明定义,使用C语言的语法写出其实现源码。
通过查看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.
以下是我的一个简单实现源码,仅供参考:
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;
}
简单的测试代码如下:
#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
fi
echo $cmd && $cmd
执行编译后,运行小程序的结果:
c_c++/memmove$ ./test
before-memcpy-buf: 123451239abcdef
after-memcpy-buf: 123451239abcdef
before-memcpy-buf: 12345123451239f
after-memcpy-buf: 12345123451234f
从运行结果上看,基本满足了题目要求,有心的读者可以进一步测试其他测试用例。
memcpy的源码实现,核心就是内存拷贝分,尽管它和memmove的接口原型是一样的,但是它们实现的功能还是有本质区别的,你都get到了吗?
审核编辑:汤梓红
全部0条评论
快来发表一下你的评论吧 !