memset可以对高位数组进行初始化,非常方便。需要注意的是memset的头文件是string.h和memory.h 。
下面来谈memset的4个使用技巧:
(注:一下dp高维数组都是全局变量,局部变量请自行修改sizeof语句)
1. 用memset赋 0
memset(dp,0,sizeof(dp));
2. 用memset赋 -1
memset(dp,-1,sizeof(dp));
在计算机中,数据用补码保存。-1的补码(32位)是0xFFFFFFFF,(8位,一个字节)是0xFF,memset是按字节填充的,所以不影响赋值的真实性。
3.用memset赋 INF
memset(dp,127,sizeof(dp));
127用8位二进制数表示是0b01111111:
用四个0b01111111填充到一个32位的int中:
得到了一个接近32位无穷大(0x7FFFFFFF=2147483647)的数。
4.用memset赋 - INF
memset(dp,-127,sizeof(dp));
-127用补码表示是 0b10000001 ,用4个 0b10000001 填充到int中:
得到了一个绝对值非常大的一个负数