memset使用技巧

memset可以对高位数组进行初始化，非常方便。需要注意的是memset的头文件是string.h和memory.h 。

下面来谈memset的4个使用技巧：

（注：一下dp高维数组都是全局变量，局部变量请自行修改sizeof语句）

1. 用memset赋 0

memset(dp,,sizeof(dp));

2. 用memset赋 -1

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

在计算机中，数据用补码保存。-1的补码（32位）是0xFFFFFFFF，（8位，一个字节）是0xFF，memset是按字节填充的，所以不影响赋值的真实性。

3.用memset赋 INF

memset(dp,,sizeof(dp));

127用8位二进制数表示是0b01111111：

用四个0b01111111填充到一个32位的int中：

得到了一个接近32位无穷大（0x7FFFFFFF=2147483647）的数。

4.用memset赋 - INF

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

-127用补码表示是 0b10000001 ，用4个 0b10000001 填充到int中：

得到了一个绝对值非常大的一个负数

巴特西