💕大家好好我是沐曦希💕
内存操作函数
1.前言
前面学到的字符函数和字符串函数针对的都是字符和字符串,无法对其他类型进行操作,有一定的局限性,那么现在来学习针对所有类型的内存操作函数。
2.内存操作函数
2.1 memcpy
void * memcpy ( void * destination, const void * source, size_t num );
//typedef unsigned int size_t;
1.函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
2.这个函数在遇到 ‘\0’ 的时候并不会停下来。
3.如果source和destination有任何的重叠,复制的结果都是未定义的。
#include<stdio.h>
#include<string.h>
struct Stu
{
char name[20];
int age;
}student,student_copy;
int main()
{
char name1[] = { "zhangsan" };
/* using memcpy to copy string: */
memcpy(student.name, name1, strlen(name1) + 1);
student.age = 20;
/* using memcpy to copy struct: */
memcpy(&student_copy, &student, sizeof(student));
printf("student_copy : %s , %d\n", student_copy.name, student_copy.age);
return 0;
}
memcpy负责拷贝两块独立空间中的数据,不能用来处理重叠的内存之间的数据拷贝的,不过有例外:VS下可以。
#include<stdio.h>
#include<string.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
memcpy(arr + 2, arr, 20);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
2.1.1 模拟实现memcpy
#include<stdio.h>
#include<assert.h>
void* my_memcpy(void* dest, const void* src, size_t num)
{
assert(dest && src);
void* ret = dest;
while (num--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
return ret;
}
int main()
{
int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
int arr2[10] = { 0 };
my_memcpy(arr2 + 2, arr1, 20);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr2[i]);
}
return 0;
}
2.2 memmove
void * memmove ( void * destination, const void * source, size_t num );
1.和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
2.如果源空间和目标空间出现重叠,就得使用memmove函数处理。
#include<stdio.h>
#include<string.h>
int main()
{
char arr[20] = "hello world";
memmove(arr + 2, arr + 6, 3);
printf("%s\n", arr);
memmove(arr + 6, arr, 2);
printf("%s\n", arr);
return 0;
}
2.2.1 模拟实现memmove
模拟实现memmove是重点,那如何实现呢?
可以通过画图来寻找思路,因为数组的地址是由低到高。
第一种情况:
当dest小于src时,此时需要从前向后打印,防止要打印被覆盖:
第二种情况:
当dest等于src时,此时从哪一边开始打印都可以。
第三种情况:
当dest大于src时,此时应该从后面向前打印:
可见src把数组分为三部分,第一部分应该从前向后打印,第二部分从后向前,第三部分哪一边都可以。
经过分析,知道有两种方法实现:
第一种方法:第1,3部分从前到后打印,第2部分从后向前打印,不过要多判断是否为第三部分。
第二种方法:第一部分从前向后打印,第二三部分从后向前打印。
建议采用第二种方法,代码更加简便。
#include<stdio.h>
#include<assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
assert(dest && src);
void* ret = dest;
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;
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
my_memmove(arr + 2, arr, 20);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
2.3 memcmp
int memcmp ( const void * ptr1, const void * ptr2, size_t num );
1.比较从ptr1和ptr2指针开始的num个字节
2.
memcmp与strcmp区别在于:strcmp只能操作字符串和字符,而memcmp能操作所有类型。
#include <stdio.h>
#include <string.h>
int main()
{
char buffer1[] = "DWgaOtP12df0";
char buffer2[] = "DWGAOTP12DF0";
int n;
n = memcmp(buffer1, buffer2, sizeof(buffer1));
if (n > 0)
printf("'%s' is greater than '%s'.\n", buffer1, buffer2);
else if (n < 0)
printf("'%s' is less than '%s'.\n", buffer1, buffer2);
else
printf("'%s' is the same as '%s'.\n", buffer1, buffer2);
return 0;
}
2.3.1 模拟实现memmove
#include<stdio.h>
#include<assert.h>
int my_memcmp(const void* ptr1, const void* ptr2, size_t num)
{
assert(ptr1 && ptr2);
while (num--)
{
if (*(char*)ptr1 == *(char*)ptr2)
{
ptr1 = (char*)ptr1 + 1;
ptr2 = (char*)ptr2 + 1;
}
else
break;
}
return *(char*)ptr1 - *(char*)ptr2;
}
int main()
{
int arr1[] = { 1,2,3,4,5 };
int arr2[] = { 1,3,2,4,5 };
int ret = my_memcmp(arr1, arr2, 16);
printf("%d\n", ret);
return 0;
}
2.4 memset
void * memset ( void * ptr, int value, size_t num );
memset–内存设置,按照字节为单位初始化目标。
#include<stdio.h>
#include<string.h>
int main()
{
char arr[] = "hello world";
memset(arr + 6, 'x', 5);
printf("%s\n", arr);
return 0;
}
因为memset是按照字节为单位初始化目标,所以有很大的局限:
比如无法初始化一个整型数组的元素为全1等等
#include<stdio.h>
#include<assert.h>
int main()
{
int arr[10] = { 0 };
memset(arr, 1, 40);
return 0;
}
2.4.1 模拟实现memset
#include<stdio.h>
#include<assert.h>
void* my_memset(void* ptr, int vlue, size_t num)
{
assert(ptr);
void* ret = ptr;
while (num--)
{
*(char*)ptr = vlue;
ptr = (char*)ptr + 1;
}
return ret;
}
int main()
{
char arr[] = "hello world";
my_memset(arr + 6, 'x', 5);
printf("%s\n", arr);
return 0;
}
3.写在最后
那么字符函数和字符串函+内存操作函数写到这里就结束了。
我来不及认真地年轻,待明白过来时,只能选择认真地老去——三毛