一、前言
memset 作为对内存初始化的函数,还是有不少坑和误区的,今天就来对这个函数作一个总结。
二、函数作用
最简单的调用就是将一个数组清零,代码如下:
这里 sizeof(a) = maxn * 4 = 4096;
表示的是将 数组首地址 a 开始往后的 4096 个字节,都设置为 0;
三、效率对比
直接调用 memset 接口清零 和 调用循环进行清零,进行一个测试后如下:
对长度为 10000000 的数组,执行100次调用;
因为 release 版本会做各种优化,编译器发现重复执行无效逻辑就会跳过,所以不太好造数据测试,研究时间效率的时候还是参考 debug 版本(当然,软件发布的时候肯定用的是 release 版本)。
memset 无论从时间效率,还是代码整洁来看都是由于 for 循环的,当然也带来了一些容易引起误解的地方。
四、误区总结
1、按字节设置
memset 实现原理是根据字节来设置的,比如对于字节数组char a[100],将所有字节都设置为5,就可以调用:
但是,对于int b[100],也采用这种方法,就会导致错误:
得到 b 数组中元素的值为 84215045;
为什么呢?
我们把这个数组转换成二进制,得到:
因为int 占据了 4 44 个字节,把每个字节都设置成了5,所以最后转成十进制就变成了 84215045;
同理,当类型是 short(二字节整数),或者 long long(八字节整数)都会有类似问题,总结表格如下:
表格中,只有0 和 -1是正常的,因为 0 的二进制表示中,所有位都为0;-1 的二进制表示中,所有位都为 1;
特别的,当需要设置的数,对应类型的每个字节都是同一个数的时候,也可以采用 memset,比如:int 类型的 252645135(十六进制表示为:0x0f0f0f0f);
2、设置的值只有最低字节有效
设置值的时候,只会采用最低的字节作为赋值用,通俗的讲,就是以上四句话调用,等价于:
3、堆内存不可直接 sizeof 取首地址
在堆上申请了一个数组空间,并且想要给它初始化,调用如下:
这里进入了另一个误区,因为 p pp 在这里虽然是数组首地址,但是它扮演的角色更多的,其实是个指针,所以在进行 sizeof 运算符操作的时候,取得的值并不是 4096,而是指针的大小;
32位机子上,指针大小为4,;64位机子上,指针大小为 8;
正确做法是:
4、传参数组不可直接 sizeof 取首地址
对传参为数组的数据进行 memset,调用如下:
这里调用同样是错误的,因为当数组作为传参的时候,这里的 a 已经退化为指针,所以同样不能用 sizeof 数组首地址来取大小;
正确做法是:
当然,当传参是结构体指针的时候也是如此;