memset初始化数组易错点

一、memset(a, 1, sizeof a);

如下代码，不少同学会以为a[]被初始化为1，其实不是的，是被初始化为16843009，为什么是这个数呢？

#include <bits/stdc++.h>
using namespace std;
int n, a[14];
int main()
{
	memset(a, 1, sizeof a);
	for(int i=0; i<14; ++i){
		cout << a[i] << endl;
	}
	return 0;
}

运行结构如下：

memset(a, 1, sizeof a);

原因

拿memset(a, 1, sizeof a); 为例， memset是按字节对整数数组a[]初始化，地址中每个字节都初始化为1，我们知道在大部分机器中，int占4个字节，所以使用memset对a初始化为1时，对应每一个a[i]，是有4个字节的。那么每个a[i]会被初始化4个1，具体看下面：

每个a[i]占4个字节，每个字节8位，每个字节的8位初始化为1，用二进制表示为： 00000001

那么4个字节，每个字节都初始化为1，用二进制表示为 00000001 00000001 00000001 00000001，对应的10进制数为16843009。

所以初始化后的a[i]不是1，而是16843009。

通过程序计算，验证：

#include <bits/stdc++.h>
using namespace std;
int n, a[14];
int main()
{
	memset(a, 1, sizeof a);
	cout << fixed << setprecision(0) << pow(2,0)+pow(2,8)+pow(2,16)+pow(2,24) << endl;
	for(int i=0; i<14; ++i){
		cout << a[i] << endl;
	}
	return 0;
}

二、memset(a, 0x7f, sizeof a);

对于memset(a, 0x7f, sizeof a)，memset是按字节对整数数组a[]初始化，地址中每个字节都初始化为0x7f，也就是二进制的01111111，（前面4为是7，后面4为是f）。我们知道在大部分机器中，int占4个字节，所以使用memset对a初始化为0x7f时，对应每一个a[i]，是有4个字节的。那么每个a[i]会被初始化4个0x7f，具体看下面：

每个a[i]占4个字节，每个字节8位，每个字节的8位初始化为0x7f，用二进制表示为： 01111111

那么4个字节，每个字节都初始化为0x7f，用二进制表示为 01111111 01111111 01111111 01111111。

三、那么memset有什么用呢？

memset(a, 0, sizeof a); 可以初始化为0，因为4个字节，每个字节初始化为0之后的值为： 00000000 00000000 00000000 00000000，仍然是0

memset(a, -1, sizeof a); 可以初始化为-1，因为4个字节，每个字节初始化为-1之后的值为： 11111111 11111111 11111111 11111111，仍然是-1

可以初始化为一个比较大的值，因为每个字节只有8位，所以memset第二个参数的范围是00000000-11111111，或者0x00-0xFF（常用这种写法）

可一般用memset(a, 0x7f, sizeof a);来给数组赋一个比较大的值。

 

不熟悉的同学，用memset的时候一定要检查初始化是否如你所愿。