当前位置: 首页 > news >正文

memcpy()、memmove()函数的模拟实现———C语言

很为这个函数很容易考,且很容易出错!!!

memcpy()

函数原型: void * memcpy(void * destination,const void * source,size_t num)

函数功能:将source指向的内存空间的num个字节值直接复制到destination指向的内存空间。

参数:source原内容内存的起始地址,destiantion目标地址的起始地址

返回值:目标destination的起始地址

注意:

  1. 内存空间不能重叠(这是对同一个内存块进行操作的情况,如果不是同一个内存块可以不考虑)
  2. memcpy()函数是内存操作函数,对与复制的内容没有要求适用范围较广
  3. memcpy()是将 num个字节, 虽然memcpy()对复制的内容完全没有任何的限制,比如数组,结构体等特殊的结构,如果你想将整个结构体变量的内容复制到destination内存区,最好使用sizeof将要复制的内容的完整大小求出来赋值给num,以保持复制的完整性

实现思想: 首先memcpy()类似字符串拷贝函数strncpy()只是一个只能用于字符串拷贝,而另一个范围较广。我们可以参照strncpy()的实现方式来实现,还要注意就是memcpy()不考虑’\0’而字符串操作函数都是以’\0’为结束条件的
memcpy()

void* my_memcpy(void* dst, const void* src, size_t num)
{
	assert(dst && src);//判断输入不能是空
	
	//进行强制类型转换 void*不能进行解引用和进行++或--
	char* dst_ = (char*)dst;
	const char* src_ = (const char*)src;
	
	while (num--)
	{
		*dst_ ++= *src_++;
    }
	return dst;
}

memmove()

函数原型: void *void * memmove(void * destination,const void * source,size_t num)

函数功能:memmove()用于从source拷贝num个字节到destination,如果目标区域和源区域有重叠的话,memmove()能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中。但复制后source内容会被更改。

参数:source原内容内存的起始地址,destiantion目标地址的起始地址

返回值:目标destination的起始地址

注意:

  1. 内存空间可以重叠,也可以不重叠(这就相当于memcpy()的升级优化)
  2. memmove()函数是内存操作函数,对与复制的内容没有要求适用范围较广
  3. memmove()是将 n个字节, 虽然memmove()对复制的内容完全没有任何的限制,比如数组,结构体等特殊的结构,如果你想将整个结构体变量的内容复制到destination内存区,最好使用sizeof将要复制的内容的完整大小求出来赋值给num,以保持复制的完整性

实现思想: 首先memove()类似字符串拷贝函数memcpy()就相当于在memcpy()的基础上考虑一下内存重叠的问题,在写函数的时候可以把void*进行类型转换方便操作,看图大概就是三种情况:
memmove()

void* my_memmove(void* dst, const void* src, size_t num)//考虑内存重叠
{
	assert(dst && src);//判断输入的是否为空
	
    //进行强制类型转换 void*不能进行解引用和进行++或--
	char* dst_ = (char*)dst;
	const char* src_ = (const char*)src;
	char* ret = (char*)dst;

	if (dst_ > src_ && dst_ < src_ + num)//内存重叠
	{
		while (num--)
		{
			*(dst_ + num) = *(src_ + num);
		}
	}
	else//内存不重叠
	{
		while (num--)
		{
			*dst_++ = *src_++;
		}
	}
	return ret;
}

总代码:

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
void* my_memcpy(void* dst, const void* src, size_t num)
{
	assert(dst && src);

	//进行强制类型转换 void*不能进行解引用和进行++或--
	char* dst_ = (char*)dst;
	const char* src_ = (const char*)src;
	char* ret = (char*)dst;

	while (num--)
	{
		*dst_ = *src_;
		++dst_;
		++src_;
	}
	return ret;
}

void* my_memmove(void* dst, const void* src, size_t num)//考虑内存重叠
{
	assert(dst && src);

	char* dst_ = (char*)dst;
	const char* src_ = (const char*)src;
	//char* ret = (char*)dst;

	if (dst_ > src_ && dst_ < src_ + num)//内存重叠
	{
		while (num--)
		{
			*(dst_ + num) = *(src_ + num);
		}
	}
	else
	{
		while (num--)
		{
			*dst_++ = *src_++;
		}
	}
	return dst;
}

int main()
{
	char str[] = "memmove can be very useful......";
	char arr2[20] = { "hello " };
	char arr3[] = { "world" };
	my_memcpy(arr2 + 5, arr3, sizeof(arr3));
	my_memmove(str + 20, str + 15, 11);
	puts(arr2);
	puts(str);
	system("pause");
	return 0;
}

运行截图:
在这里插入图片描述

相关文章:

  • 结构体解析——— 自定义类型
  • 联合体和枚举——— 自定义类型
  • 结构体通讯录——C语言知识运用
  • 编译和宏的理解
  • 时间空间复杂度——详解
  • 【数据结构:队列】——队列的实现(C语言)
  • 【数据结构:栈】——栈的实现(C语言)
  • 【数据结构:链表】——无头单向非循环链表的实现(C语言)
  • 【数据结构:链表】——带头双向循环链表的实现(C语言)
  • 【数据结构:堆】——堆及堆的相关操作(C语言)
  • c++入门——基础知识点(1)
  • c/c++内存管理
  • 函数模板、类模板初识
  • 【Linux】进程地址空间了解
  • 【Linux】入门基础命令(1)
  • .pyc 想到的一些问题
  • Java 实战开发之spring、logback配置及chrome开发神器(六)
  • JAVA 学习IO流
  • JDK9: 集成 Jshell 和 Maven 项目.
  • Protobuf3语言指南
  • Redis 中的布隆过滤器
  • zookeeper系列(七)实战分布式命名服务
  • 阿里云应用高可用服务公测发布
  • 高程读书笔记 第六章 面向对象程序设计
  • 构建二叉树进行数值数组的去重及优化
  • 解析带emoji和链接的聊天系统消息
  • 两列自适应布局方案整理
  • 前端自动化解决方案
  • 如何编写一个可升级的智能合约
  • 深度解析利用ES6进行Promise封装总结
  • 深入浏览器事件循环的本质
  • 腾讯视频格式如何转换成mp4 将下载的qlv文件转换成mp4的方法
  • 异常机制详解
  • # 透过事物看本质的能力怎么培养?
  • #每天一道面试题# 什么是MySQL的回表查询
  • %3cli%3e连接html页面,html+canvas实现屏幕截取
  • (C语言)strcpy与strcpy详解,与模拟实现
  • (C语言)球球大作战
  • (zhuan) 一些RL的文献(及笔记)
  • (附源码)springboot家庭财务分析系统 毕业设计641323
  • (附源码)计算机毕业设计SSM教师教学质量评价系统
  • (四)库存超卖案例实战——优化redis分布式锁
  • (算法二)滑动窗口
  • (转) ns2/nam与nam实现相关的文件
  • (转)setTimeout 和 setInterval 的区别
  • .360、.halo勒索病毒的最新威胁:如何恢复您的数据?
  • .NET Core实战项目之CMS 第十二章 开发篇-Dapper封装CURD及仓储代码生成器实现
  • .NET 读取 JSON格式的数据
  • .NET 自定义中间件 判断是否存在 AllowAnonymousAttribute 特性 来判断是否需要身份验证
  • .Net(C#)自定义WinForm控件之小结篇
  • .NET/C# 反射的的性能数据,以及高性能开发建议(反射获取 Attribute 和反射调用方法)
  • .NET构架之我见
  • .net开源工作流引擎ccflow表单数据返回值Pop分组模式和表格模式对比
  • .one4-V-XXXXXXXX勒索病毒数据怎么处理|数据解密恢复
  • :=