内存函数(memcpy/memmove/memcmp/memset)

目录

memcpy

void * memcpy ( void * destination, const void * source, size_t num );

  • 函数memcpysource的位置开始向后复制num个字节的数据到destination的内存位置
  • 这个函数在遇到 '\0' 的时候并不会停下来
  • memcpy函数是用来处理不重叠的内存拷贝
  1. 若复制自身,会将自身改变导致无法得到想要的情景出现
  2. 但是有些编译器上是可以完成重叠拷贝的,但不是所有的编译器都可以实现的,重叠拷贝建议使用memmove
  • 函数拷贝结束后,返回目标空间的起始地址
  • 头文件为#include<string.h>

memcpy函数的模拟实现

主函数

c 复制代码
int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[20] = { 0 };
	my_memcpy(arr2, arr1, 20);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr2[i]);
	}
	return 0;
}

my_memcpy函数

c 复制代码
#include<assert.h>
void* my_memcpy(void* dest, const void* src, size_t num)
{
	void* ret = dest;
	assert(dest && src);
	while (num--)
	{
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return ret;
}
  1. 函数拷贝结束后,返回目标空间的起始地址,所以先将dest的起始地址保存给ret,结束后用于返回
  2. num接收到的是字节,为使得任意类型的数据都可使用此函数,所以将destsrc强制类型转换成(char*),每次一个字节一个字节进行复制
  3. 每个字节复制结束后,应将地址加一个字节,由于destsrc的类型不确定,所以地址+1时也应先将destsrc强转为(char*)类型在进行地址+1

memmove

void * memmove ( void * destination, const void * source, size_t num );

  • memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的
  • 如果源空间和目标空间出现重叠,就得使用memmove函数处理

memmove函数的模拟实现

主函数

c 复制代码
int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	my_memmove(arr1 + 2, arr1, 20);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

my_memmove函数

c 复制代码
#include<assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
	void* ret = dest;
	assert(dest && src);
	if (dest < src)//从前向后进行拷贝
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else//从后向前进行拷贝
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
	return ret;
}

memmove函数可以复制自身,所以会有三种情况出现:

(将 src复制给dest

  1. dest < src ------从前向后进行复制

这时需要从前向后进行复制,否则接下来的6,5会被7,8进行覆盖,导致arr1最终变为{7,8,7,8,7,8,7,8,9,10}

  1. dest < src ------从后向前进行复制

这时需要从后向前进行复制,否则接下来的3,4会被1,2进行覆盖,导致arr1最终变为{1,2,1,2,1,2,1,2,9,10}

  1. dest = src ------从后向前进行复制

这时这种都可

memcmp

int memcmp ( const void * ptr1, const void * ptr2, size_t num );

  • 比较从ptr1和ptr2指针开始的num个字节
  • 标准规定:
  1. 在两个内存块中不匹配的第一个字节在ptr1中的值高于ptr2中的值(如果作为unsigned char值计算),则返回大于0的数字
  2. 两个内存块的内容是相等的,则返回0
  3. 在两个内存块中不匹配的第一个字节在ptr1中的值低于ptr2中的值(如果作为unsigned char值计算),则返回小于0的数字
  • 头文件为#include<string.h>

例题

c 复制代码
int main()
{
	int arr1[] = { 1,2,1 };
	int arr2[] = { 1,2,257 };
	int ret = memcmp(arr1, arr2, 9);
	printf("%d\n", ret);
	return 0;
}

打印结果为:0

分析

通过查看内存

前9位字节在内存中arr1arr2相同,所以只比较前9位字节时,大小相同

memset

void * memset ( void * ptr, int value, size_t num );

  • ptr指向的内存块的前num个字节设置为指定的值(解释为unsigned char)
  • 以字节为单位
  • 返回prt

例题理解

c 复制代码
int main()
{
	int arr[] = { 0 };
	memset(arr, 1, 10);
	return 0;
}

看内存

只进行10个字节转换为1,而不是将10个元素全部转换为1

相关推荐
写个博客36 分钟前
暑假算法日记第二天
算法
ChaITSimpleLove1 小时前
.NET9 实现排序算法(MergeSortTest 和 QuickSortTest)性能测试
算法·排序算法·.net·benchmarkdotnet·datadog.trace
CVer儿1 小时前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
Owen_Q1 小时前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展
Wilber的技术分享2 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.2 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Wo3Shi4七3 小时前
哈希冲突
数据结构·算法·go
呆呆的小鳄鱼3 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.3 小时前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun0077003 小时前
std::forward作用
开发语言·c++·算法