memset函数

让我们先看两个代码

memset(dp, 0x3f, sizeof(dp));
for (int i = 0; i < 5; i++)cout << dp[i] << " ";
memset(dp, 127, sizeof(dp));
for (int i = 0; i < 5; i++)cout << dp[i] << " ";

代码结果如下：

现在我们来分析一下原因：

因为memset是以字节为单位赋值的

什么意思呢

首先，一个int占四个字节，每个字节8位

memset(dp, 1, sizeof(dp));

这段代码的意思是用1来填充每个字节，填充完后每个dp[i]的结果如下

0 0 0 0 0 0 0 1

0 0 0 0 0 0 0 1

0 0 0 0 0 0 0 1

0 0 0 0 0 0 0 1

这实际上是2^24+2^16+2^8+2^0 = 16843009

同理127的二进制为 

1 1 1 1 1 1 1 1

因此用memset初始化为

1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1

注意memset的两个特殊初始化，一个初始化为0，还有个为-1；

memset(dp, 0, sizeof(dp));

memset(dp, -1, sizeof(dp));