博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
模拟实现memcpy和memmove
阅读量:4116 次
发布时间:2019-05-25

本文共 2818 字,大约阅读时间需要 9 分钟。

1.模拟实现memcpy(按字节的内存拷贝,无关类型)

  原型:extern void *memcpy(void *dest, void *src, unsigned int count);

  用法:#include <string.h>

  功能:由src所指内存区域复制count个字节到dest所指内存区域。

  说明:src和dest所指内存区域不能重叠,函数返回指向dest的指针。

下面我们来看一下拷贝数组

#include
#include
#include
#include
//拷贝数组(调用窗口【逐语句】查看)void *my_memcpy(void *dest, const void *src, int count){ assert(dest); assert(src); //void *ret= dest; char *_dest = (char *)dest; char *_src = (char *)src; while (count--) { *_dest = *_src; _dest++; _src++; } return dest;}int main(){ int a[6] = { 1, 2, 3, 4, 5, 6 }; int b[7] = { 0 }; my_memcpy(b, a, sizeof(a)); system("pause"); return 0;}

调窗口结果为:

我们再来看一下拷贝字符串

//拷贝字符串(包括‘\0’)void *my_memcpy(void *dst, const void *src, int count){	assert(dst);	assert(src);	char *_d = (char *)dst;	char *_s = (char *)src;	while (count--)	{		*_d = *_s;		_d++;		_s++;	}	return dst;}int main(){    char str[10] = "abcdef";  	char buf[32] = { 0 };  	my_memcpy(buf, str, strlen(str)+1);  //打印出来是abcdef;	printf("%s\n", buf);  		system("pause");	return 0;}

接下来定义char str[10]="abcdef",实现my_memcpy(str+1, str, strlen(str) + 1)的结果是什么呢?

                                                       my_memcpy(str + 2, str, strlen(str) + 1)的结果又是什么呢?

my_memcpy(str+1, str, strlen(str) + 1)就是从第一个字符开始拷贝7个字符串到str+1中,则结果应该是aabcdef;

my_memcpy(str + 2, str, strlen(str) + 1)就是从第一个字符开始拷贝7个字符串到str+2中,则结果应该是ababcdef;

但是通过运行程序得到的结果如下:

void *my_memcpy(void *dst, const void *src, int count){	assert(dst);	assert(src);	char *_d = (char *)dst;	char *_s = (char *)src;	while (count--)	{		*_d = *_s;		_d++;		_s++;	}	return dst;}int main(){	char str[10] = "abcdef";	//my_memcpy(str, str+1, strlen(str) + 1);  //从第二个字符开始复制七个字符(包括‘\0’),打印出来是bcdef;	//my_memcpy(str+1, str, strlen(str) + 1);//打印出来是aaaaaaaa	my_memcpy(str + 2, str, strlen(str) + 1);//打印出来是ababababa	printf("%s\n", str);	system("pause");	return 0;}

为什么会出现和原本不一样的结果呢?

我们先来看一下字符串拷贝的几种情况:

由上图可以看出:当字符串拷贝时可以分成第一种目的参数(dest)大于源参数(src),这时拷贝字符串时按照从左到右拷贝

这个情况下的三种情况也是从左到右拷贝;

 还可以分成第二种目的参数(dest)小于于源参数(src),这种情况是不允许的,程序会中断;这种情况下还存在(dest > src&&dest < src + count),这时从左到右就会出现和预期结果不一样的值,这是因为发生了字符串拷贝重叠,所以我们应该从右向左拷贝,这样就能消除拷贝重叠。

所以,接下来我们就来了解一下能消除拷贝重叠的函数实现:

2.memmove函数的实现:

////模拟实现memmove:void *my_memmove(void *dst, const void *src, int count){	assert(dst);	assert(src);	char *_d = (char *)dst;	char *_s = (char *)src;	if (_d > _s&&_d < _s + count)//从右往左;	{		_d = _d + count - 1;		_s = _s + count - 1;//从右边开始('\0'前一位置)		while (count--)		{			*_d = *_s;		    _d--;		    _s--;		}	}	else	{		while (count--)		{			*_d = *_s;			_d=_d+1;			_s=_s+1;		}	}	return dst;}int main(){	char str[10] = "abcdef";	//my_memmove(str, str+1, strlen(str) + 1);  //从第二个字符开始复制七个字符(包括‘\0’),打印出来是bcdef;	//my_memmove(str+1, str, strlen(str) + 1);//打印出来是aabcdef;	my_memmove(str + 2, str, strlen(str) + 1);//打印出来是ababcdef;	printf("%s\n", str);	system("pause");	return 0;}


你可能感兴趣的文章
搞笑--一篇有趣的文章编译自一篇西班牙博客。有一位美丽的公主,被关押在一个城堡中最高的塔上,一条凶恶的巨龙看守着她,需要有一位勇士营救她…
查看>>
非常不错 Hadoop 的HDFS (Hadoop集群(第8期)_HDFS初探之旅)
查看>>
Tomcat启动错误,端口占用
查看>>
laravel 修改api返回默认的异常处理
查看>>
高德坐标转换百度坐标 javascript
查看>>
tp5封装通用的修改某列值
查看>>
laravel控制器与模型名称不统一
查看>>
vue登录拦截
查看>>
npm配置淘宝镜像仓库以及electron镜像
查看>>
linux设置开机自启动脚本的最佳方式
查看>>
VUE SPA 单页面应用 微信oauth网页授权
查看>>
phpstorm 集成 xdebug 进行调试
查看>>
npm和node升级的正确方式
查看>>
laravel事务
查看>>
springcloud 连续请求 500
查看>>
vue复用新增和编辑表单
查看>>
Ubuntu 16.04 apt-get更换为国内阿里云源
查看>>
laravel部署到宝塔步骤
查看>>
小程序获取access_token
查看>>
navicat远程连接mysql数据库
查看>>