【面试题,纸上写程序】实现memcpy函数

简介: 面试中如问到memcpy的实现,那就要小心了,这里有陷阱。先看下标准memcpy()的解释:注意下面的注释,对于地址重叠的情况,该函数的行为是未定义的。事实上所说的陷阱也在于此,自己动手实现memcpy()时就需要考虑地址重叠的情况。另外,标准库也提供了地址重叠时的内存拷贝函数:memmove(),那么为什么还要考虑重写memcpy()函数呢?因为memmove()函数的实现效率问题,该函数把源字符串拷贝到临时buf里,然后再从临时buf里写到目的地址,增加了一次不必要的开销。

面试中如问到memcpy的实现,那就要小心了,这里有陷阱。

先看下标准memcpy()的解释:注意下面的注释,对于地址重叠的情况,该函数的行为是未定义的

事实上所说的陷阱也在于此,自己动手实现memcpy()时就需要考虑地址重叠的情况。

另外,标准库也提供了地址重叠时的内存拷贝函数:memmove(),那么为什么还要考虑重写memcpy()函数呢?因为memmove()函数的实现效率问题,该函数把源字符串拷贝到临时buf里,然后再从临时buf里写到目的地址,增加了一次不必要的开

下面给出memcpy()的实现,为了与标准库函数区分,我们实现其包裹函数:

 

1. void*Memcpy(void *dst, const void *src, size_t size);
2. 
3. int main(intargc, char *argv[])
4. {
5. char buf[100] = "abcdefghijk";
6. memcpy(buf+2, buf, 5);
7. //Memcpy(buf+2, buf, 5);
8. printf("%s\n", buf+2);
9. 
10. return 0;
11. }
12. 
13. void*Memcpy(void *dst, const void *src, size_t size)
14. {
15. char *psrc;
16. char *pdst;
17. 
18. if(NULL == dst || NULL == src)
19.     {
20. return NULL;
21.     }
22. 
23. if((src < dst) && (char *)src +size > (char *)dst) // 自后向前拷贝
24.     {
25.         psrc = (char *)src + size - 1;
26.         pdst = (char *)dst + size - 1;
27. while(size--)
28.         {
29.             *pdst-- = *psrc--;
30.         }
31.     }
32. else
33.     {
34.         psrc = (char *)src;
35.         pdst = (char *)dst;
36. while(size--)
37.         {
38.             *pdst++ = *psrc++;
39.         }
40.     }
41. 
42. return dst;
43. }


使用Memcpy()的结果: abcdehijk

使用memcpy()的结果: abcdehijk,//在VC6.0中仍然输出abcdehijk,可能的原因就是:有的函数库实现的memcpy函数考虑到了地址重叠,所以不会有错,而另外一些函数库并没有考虑到。

可以看到标准库函数的源字符串在拷贝的过程中被污染了。

相关文章
|
1月前
|
Python
2024年最新【Python】程序的组织结构:顺序结构,2024年最新46道面试题带你了解中高级Python面试
2024年最新【Python】程序的组织结构:顺序结构,2024年最新46道面试题带你了解中高级Python面试
2024年最新【Python】程序的组织结构:顺序结构,2024年最新46道面试题带你了解中高级Python面试
|
26天前
|
存储 自然语言处理 编译器
<大厂面试高频考点>程序环境和预处理
<大厂面试高频考点>程序环境和预处理
28 1
|
1月前
|
数据采集 安全 数据挖掘
2024年最新7 年 Python 的我,总结了这 90 条写 Python 程序的建议,上海大厂Python面试经历
2024年最新7 年 Python 的我,总结了这 90 条写 Python 程序的建议,上海大厂Python面试经历
2024年最新7 年 Python 的我,总结了这 90 条写 Python 程序的建议,上海大厂Python面试经历
|
1月前
|
数据采集 Python
10个Python set 常用操作函数!,bilibili面试题
10个Python set 常用操作函数!,bilibili面试题
10个Python set 常用操作函数!,bilibili面试题
|
1月前
|
机器学习/深度学习 数据采集 自然语言处理
python函数参数的传递、带星号参数的传递,2024年大厂Python高级面试题分享
python函数参数的传递、带星号参数的传递,2024年大厂Python高级面试题分享
|
1月前
|
算法
【一刷《剑指Offer》】面试题 21:包含 main 函数的栈
【一刷《剑指Offer》】面试题 21:包含 main 函数的栈
|
1月前
|
Rust Java 编译器
面试官:说一说你的第一个Java程序是怎么跑起来的?
面试官:说一说你的第一个Java程序是怎么跑起来的?
21 3
|
1月前
|
数据采集 数据挖掘 关系型数据库
Excel计算函数(计算机二级)(1),2024年最新2024Python架构面试指南
Excel计算函数(计算机二级)(1),2024年最新2024Python架构面试指南
|
1月前
|
存储 Java Shell
【Python学习教程】Python函数和lambda表达式_6(1),2024蚂蚁金服面试题及答案
【Python学习教程】Python函数和lambda表达式_6(1),2024蚂蚁金服面试题及答案
|
1月前
|
存储 JavaScript 前端开发
每日一道javascript面试题(九)函数的参数可以和函数体中的变量重名吗
每日一道javascript面试题(九)函数的参数可以和函数体中的变量重名吗