内存函数(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

相关推荐
坚持编程的菜鸟6 分钟前
模拟实现memcpy
c语言·算法·模拟实现my_memcpy
wabs66611 分钟前
关于图论【最短路径之Bellman_ford 算法|卡码网94.城市间货物运输的思考】
数据结构·算法·图论·卡码网·bellman_ford·求最短路径
MrZhao40014 分钟前
On-Policy Distillation(OPD):为什么大模型后训练要在学生自己的轨迹上蒸馏?
算法
今日无bug14 分钟前
JS 数据类型 + 内存分配:从 8 种类型到栈堆模型
javascript·数据结构
朱峥嵘(朱髯)24 分钟前
数据库如何根据全表 NDV 估算子集的 NDV
数据库·算法
jjjava2.032 分钟前
牛客算法题(第四期)
算法
雪碧聊技术33 分钟前
力扣 回溯法 | LCR 020. 回文子串
javascript·算法·leetcode
wabs66639 分钟前
关于哈希表【力扣454.四数相加II的思考】
数据结构·算法·leetcode·散列表
我能坚持多久1 小时前
优选算法——专题一双指针(上):附四道例题详解
c++·学习·算法
白狐_7981 小时前
408数据结构第7章:查找①——顺序查找、折半查找、分块查找知识总结
数据结构