(C++面试题)请实现strcpy、memcpy函数
2015-01-29 13:06
246 查看
关于strcpy、高质量C++给的答案是
自定义memcpy实现(不考虑内存重叠)
另一种memcpy实现,考虑到内存重叠的情况
如果是笔试可以简写成(都用高字节向低字节拷贝)
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">
相关文章推荐
- C++常见面试题(二)strcpy实现
- 不调用库函数,实现字符串复制函数char * strcpy(char * dst, const char * src) C/C++软件开发求职面试题 必备考点(二)
- C/C++中strlen(),strcpy(),strcat()以及strcmp()的代码实现--学习笔记
- 《高质量程序设计指南》C++题目 (strcpy 的实现)
- 【面试题,纸上写程序】实现memcpy函数
- strcpy和memcpy函数的实现
- C++面试题之编程实现
- 【面试题】strcpy的严格实现
- C++ 实现strlen,strcpy,strcat等函数
- c++面试题-vector手写实现版本
- C++面试题:介绍一下STL,STL如何实现vector
- C++面试题-String函数实现
- strcpy 面试题 高质量C++
- 自我实现strcpy,memcpy函数
- 百度面试题 c++ 实现引用类型与被引用的对象分离的一种方法
- 【面试题精选】1-构造一个二叉查找树-C++实现
- C/C++实现strcpy,strcat,strlen,strcmp标准实现代码
- 面试题之丑数的C++实现求解(孤陋寡闻了,才知道丑数这么high的东东)
- 面试题:strcpy、strchr、strstr的实现
- C++面试题-String函数实现