作者:小树苗渴望变成参天大树
作者宣言:认真写好每一篇博客
作者gitee:gitee
如 果 你 喜 欢 作 者 的 文 章 ,就 给 作 者 点 点 关 注 吧!
各位友友们,我们又见面了,前段时间讲了字符和字符串函数,今天我们来讲讲内存操作函数,我们在是实现两个数组之间的拷贝,比较的时候,就没有办法使用这些字符串函数了,所以我们今天就讲一下内存函数,这些函数可以实现数组之间的操作,那让我们进入正文吧!
void * memcpy ( void * destination, const void * source, size_t num );//src里面的内容不会被修改,所以用const修饰
1.函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
2.这个函数在遇到 ‘\0’ 的时候并不会停下来。
3.如果source和destination有任何的重叠,复制的结果都是未定义的。
例子:
#include
int main()
{
int arr1[] = { 1,2,3,4,5 };
int arr2[] = { 6,7,8,9,10 };
memcpy(arr1, arr2, 12);//把arr2前3个元素拷贝到arr1前三个元素中去
int i = 0;
for (i = 0; i < 5; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
模拟实现:
void * memcpy ( void * dst, const void * src, size_t count)
{
void * ret = dst;
assert(dst);
assert(src);
while (count--) {
*(char *)dst = *(char *)src;
dst = (char *)dst + 1;
src = (char *)src + 1;
}
return(ret);
}
分析代码:
我们来思考,用自己实现的memcpy函数自己给自己拷贝会出现什么情况??
原因是你从前往后面拷贝,会覆盖掉后面要被拷过去的内容,所以出现问题,这时候memcpy就不行了,这时候就有了下面的函数
void * memmove ( void * destination, const void * source, size_t num );//src里面的内容不会被修改,所以用const修饰
和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
如果源空间和目标空间出现重叠,就得使用memmove函数处理。
例子:
int main()
{
int arr1[] = { 1,2,3,4,5 };
int arr2[] = { 6,7,8,9,10 };
memmove(arr1+2, arr1, 12);
int i = 0;
for (i = 0; i < 5; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
模拟实现:
void * memmove ( void * dst, const void * src, size_t count)
{
void * ret = dst;
if (dst <= src || (char *)dst >= ((char *)src + count)) {
while (count--) {
*(char *)dst = *(char *)src;
dst = (char *)dst + 1;
src = (char *)src + 1;
}
}
else {
dst = (char *)dst + count - 1;
src = (char *)src + count - 1;
while (count--) {
*(char *)dst = *(char *)src;
dst = (char *)dst - 1;
src = (char *)src - 1;
}
}
return(ret);
}
大家可以下来自己测试一下我自主实现的memmove函数是否能解决刚才的问题。
但是实际的库里面的memcpy也可以实现重叠拷贝的问题了,只是我们自己实现的没有达到这个功能,那我们为什么有了memmove,还要有memcpy呢??我们只能大胆猜测,先有的memcpy,在有的memmove,后来对memcpy进行了完善了,才达到了现在和memmove几乎相同的功能
接下来我们来介绍一下memcmp
int memcmp ( const void * ptr1, const void * ptr2, size_t num );//两个里面的内容不会被修改,所以都用const修饰一下
例子:
int main()
{
int arr1[] = { 1,2,3,4,5 };
int arr2[] = { 1,2,4,5 };
int ret=memcmp(arr1, arr2, 12);
printf("%d", ret);
return 0;
}
运行结果:
和strcmp一样的道理,开始比到第一个不相等的数,谁大就返回大于0的数,则反之,后面的数不在比较了。
模拟实现:
int my_memcmp(const void* str1, const void* str2, size_t num)
{
assert(str1 && str2);
while (num--)
{
if (*(char*)str1 > *(char*)str2)
{
return 1;
}
if (*(char*)str1 < *(char*)str2)
{
return -1;
}
str1 = (char*)str1 + 1;
str2 = (char*)str2 + 1;
}
return 0;
}
因为事先不知道使用者会传什么类型的数组进来,所以在模拟实现的实现选择一个字节的比较,要强制转换成char*类型,一次访问一个字节
void * memset ( void * ptr, int value, size_t num );
第一个参数,要设置的内存地址
第二个参数,要设置的值,值作为int传递,传整型家族的就行
第三个参数,要设置为值的字节数。
例子:
int main()
{
char arr[] = "hello world";
memset(arr, 'x', 5);
printf("%s\n", arr);
memset(arr+6, 'y', 5);
printf("%s\n", arr);
int arr1[10] = { 1 };
memset(arr1,1, 40);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
我们可以看到第三个我们本来是想打印全部为1,结果却是一个很大的数,原因是,设置是一个字节进行设置的,这样写就比较,把每个字节都设置成1,我们知道一个整型有四个字节,1其中只有一个字节是1,其余的为0;我们只要把控这个就可以很好的使用memset函数了,
模拟实现:
void* my_memset(void* ptr, int value, size_t num)
{
assert(ptr);
while (num--)
{
*(char*)ptr = value;
(char*)ptr = (char*)ptr + 1;
}
}
我们可以参考上面的代码,去理解分析这个代码为什么要这么写
我们今天介绍了内存操作函数,我们需要知道他们的使用场景,和字符串函数要分清楚了,千万不要记混了,是在想不起来的时候我们可以查看文档,这些函数我们不需要深度了解他的模拟实现,博主在这里模拟实现,主要是让大家能更好的理解,我们只需要会使用库里面的这些函数就行了,大家下去自己去好好理解这些函数,我们今天就讲到这里,我们下篇再见