内存拷贝函数编写

今年阿里实习面试时,面试官叫我写出内存拷贝函数:

void copy(char *dst,char *src,size_t count)
{
	while(count--)
		*dst++=*src++;
}

认为很简单,就写了以上形式,特定问了面试官数据类型......以上代码很多考虑不够完善,全面

// memcpy.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<assert.h>
#include<iostream>

using namespace std;

//内存拷贝函数
void *MemoryMove(void *dst,const void *src,size_t count)
{
	assert(dst); //判断是否为空
	assert(src);

	void *ret=dst;
	if((dst<src)||((char *)dst>(char *)src+count-1)) //从低端地址开始复制
	{
	    
		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 copy(char *dst,char *src,size_t count)
{
	while(count--)
		*dst++=*src++;
}
int _tmain(int argc, _TCHAR* argv[])
{

	char *s1="Company!";
	char s2[]="";
	
	MemoryMove(s2,s1,strlen(s1)+1);
	cout<<s2<<endl;
	
	return 0;
}


Day  thinking博客里讲解比较详细.http://blog.csdn.net/sszgg2006/article/details/7989404

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C/C++面试之算法系列--几个典型的内存拷贝及字符串函数实现 写一个函数,完成内存之间的拷贝。[考虑问题是否全面,是否考虑内存重叠问题] 返回void *支持链式操作,参数类型是void *以支持任意类型的指针,输入参数加上const修饰,最好加上assert对输入输出指针进行非NULL判断 void* memcpy( void *dest, const void *src, size_t count ) { char* pdest = static_cast<char*>( dest ); const char* psrc = static_cast<const char*>( src ); // 依次从前拷贝,目的地址覆盖了源地址的数,此时从后往前拷贝 if( (pdest>psrc) && (pdest<(psrc+count))) //能考虑到这种情况就行了 { for( size_t i=count-1; i!=-1; --i ) pdest[i] = psrc[i]; } else { for( size_t i=0; i<count; ++i ) pdest[i] = psrc[i]; } return dest; } int main( void ) { char str[] = "0123456789"; memcpy( str+1, str+0, 9 ); cout << str << endl; memcpy( str, str+5, 5 ); cout << str << endl; system( "Pause" ); return 0; // 0012345678 // 4567845678 } strcmp(): Int simple_strcmp (const char *s1, const char *s2) { int ret; while ((ret = *(unsigned char *) s1 - *(unsigned char *) s2++) == 0 && *s1++); return ret; } memcmp(): int simple_memcmp (const char *s1, const char *s2, size_t n) { int ret = 0; while (n--&& (ret = *(unsigned char *) s1++ - *(unsigned char *) s2++) == 0); return ret; } strcmp只判断s1的‘/0’,没有长度的控制;memcmp有长度参数n的控制 memcpy(): char *simple_memcpy (char *dst, const char *src, size_t n) { char *ret = dst; while (n--) *dst++ = *src++; return ret; } 直接的内存之间的copy,不处理内存重叠的情况。 strcpy(): char *simple_strcpy (char *dst, const char *src) { char *ret = dst; while ((*dst++ = *src++) != '\0'); //相当简约,一句话即搞定 return ret; } 与memcpy区别就是对'\0'作为结束符 strncpy(): char *simple_strncpy (char *dst, const char *src, size_t n) { char *ret = dst; while (n--) { if ((*dst++ = *src++) == '\0') { while (n--) *dst++ = '\0'; return ret; } } return ret; } n和‘\0'都作为结束的控制符。如果n过大,则后面全补'\0'

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值