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

相关推荐
Raven1008618 分钟前
L1G2-OpenCompass 评测书生大模型实践
算法
NAGNIP20 分钟前
RAG信息检索-如何让模型找到‘对的知识’
算法
电院工程师2 小时前
轻量级密码算法CHAM的python实现
python·嵌入式硬件·算法·安全·密码学
大白曾是少年3 小时前
哈希表三种数据结构在leetcode中的使用情况分析
数据结构·leetcode·散列表
@老蝴8 小时前
C语言 — 通讯录模拟实现
c语言·开发语言·算法
L-ololois9 小时前
【AI】模型vs算法(以自动驾驶为例)
人工智能·算法·自动驾驶
安全系统学习10 小时前
网络安全之RCE简单分析
开发语言·python·算法·安全·web安全
GEEK零零七12 小时前
Leetcode 3299. 连续子序列的和
算法·leetcode·动态规划
飞飞是甜咖啡12 小时前
【机器学习】Teacher-Student框架
人工智能·算法·机器学习
蒟蒻小袁13 小时前
力扣面试150题--单词接龙
算法·leetcode·面试