(C++面试题)请实现strcpy、memcpy函数
来源:互联网 发布:淘宝女装销量排行榜 编辑:程序博客网 时间:2024/05/16 23:50
关于strcpy、高质量C++给的答案是
char* strcpy(char *dst,const char *src) { assert(dst != NULL&&src != NULL); char *ret = dst; while((* dst++ = * src++) != '\0') ; return ret; }然而这种实现没有考虑到dst与src重叠的情况,以下情况下会发生崩溃
char str[10]="abc"; strcpy(str+1,str);因此strcpy的正确实现应该为
char *strcpy(char *dst,const char *src) { assert(dst != NULL); assert(src != NULL); char *ret = dst; memcpy(dst,src,strlen(src)+1); return ret; }系统memcpy函数实现时考虑到了内存重叠的情况,可以完成指定大小的内存拷贝
自定义memcpy实现(不考虑内存重叠)
void* memcpy(void*dst,const void* src,size_t count){
if(dst == src)
return src;
assert(NULL!=dst&&NULL!=src);
void* ret = dst; while(count--)
{ <span style="white-space:pre"></span>*(char *)dst = *(char *)src; <span style="white-space:pre"></span>dst = (char *)dst+1; <span style="white-space:pre"></span>src = (char *)src+1; } return ret;}
另一种memcpy实现,考虑到内存重叠的情况
void * my_memcpy(void *dst,const void *src,unsigned int count){ assert(dst); assert(src); void * ret = dst; if (dst <= src || (char *)dst >= ((char *)src + count))//源地址和目的地址不重叠,低字节向高字节拷贝 { while(count--) { *(char *)dst = *(char *)src; dst = (char *)dst + 1; src = (char *)src + 1; } } else//源地址和目的地址重叠,高字节向低字节拷贝 { dst = (char *)dst + count - 1; src = (char *)src + count - 1; while(count--) { *(char *)dst = *(char *)src; dst = (char *)dst - 1; src = (char *)src - 1; } }return ret;}
如果是笔试可以简写成(都用高字节向低字节拷贝)
void * my_memcpy(void *dst,const void *src,unsigned int count) {
if(dst == src)// 相同 不拷贝
return dst; assert(dst); assert(src); void * ret = dst; dst = (char *)dst + count - 1; src = (char *)src + count - 1; while(count--) { *(char *)dst = *(char *)src; dst = (char *)dst - 1; src = (char *)src - 1; } return ret; }
<pre name="code" class="cpp">
0 0
- (C++面试题)请实现strcpy、memcpy函数
- 【面试题】实现memcpy函数
- C语言面试题,自己写库函数(memcpy、strcpy、strcmp....)
- 【面试题,纸上写程序】实现memcpy函数
- 面试题 自己实现strcpy 函数
- 面试题:模拟实现strcpy函数
- strcpy函数 面试题
- 自我实现strcpy,memcpy函数
- 自我实现strcpy,memcpy函数
- memcpy和strcpy函数实现
- strcpy、memcpy、strncpy函数实现
- strcpy,memcpy函数的实现
- strcpy、memcpy函数的实现
- C基础:strcat,strcmp,memcpy,strcpy等函数的实现
- C语言中strcpy与memcpy函数实现与区别
- C中strcpy与memcpy函数实现与区别
- 面试题:编写一个memcpy函数、一个strcpy函数和一个strlen函数
- C函数之memcpy()、Memset ()、Strcpy ()函数用法
- 程序开发工具(Java反编译及Linux等)与调试技巧(eclipse,linux)部分数据库插件
- 动态规划与背包问题
- Best practices in Android development
- Thoughts on Flash -- Steve Jobs
- 让年轻程序员少走弯路的14个忠告
- (C++面试题)请实现strcpy、memcpy函数
- Learn Lua in 15 Minutes 整理
- Process连续运行多个程序
- 1WiFi建设无线网络城市
- 算法学习-插入排序
- JSF EL简介
- Sum Root to Leaf Numbers
- 字典树的痛苦学习经历
- 1.29使用hibernate链接oracle数据库出现问题并解决