问题起源：
这几天在刷CCF的时候，图论那边经常用到赋最大值，一开始自己一直手工for循环赋值（INT_MAX或者是LONG_LONG_MAX），后来看到别人的代码，发现了一个比较高端的赋值 memset(起始地址，初始值，大小)（注：看到后才想起来OS里面有用到过）。代码简单啊，用的乐此不疲。
问题：
直到赋值 memset(起始地址，INT_MAX，大小)的时候，调试的时候发现一直是负数，又用一个具体的数去赋值，发现还是负数（令我很懵。。）。有点得过且过的意思，就直接改用原来的for循环代替了。但问题是用此方法之前赋值0，-1的时候没有问题啊。好多次都这样，终于再也忍不了了，还是去查一查why
原因：
1.为什么我赋值了INT_MAX，出来的却是负数？(或者是其他具体值）
memset函数是以字节为单位来赋值的，即每个字节（注意是字节）的赋值是相同的。如果赋值的数值的二进制超过了一个字节，那么函数取的是该数值的最后一个字节的值。
EG：257的最后两个字节的二进制（补码）为：0000 0001 0000 0001,那么函数将0000 0001（最后一个字节），赋值给每一个地址，int 为4个字节，那么其计算十进制时，就有可能为负数（当字节最高位为1时）。
2.为什么赋值0和-1的时候是没有问题的？
本质还是1中的，0补码为全0,-1补码为全1，所以截取最后一个字节，在填充每个地址的时候，没有变化，所以值没有变。
用法：
1.怎么用memset赋最大值？
网上流传的是用 0x3f 来初始化，而不是用 0x7f(符号位为0，所以字节的最高为必须为0)，至于为什么，大家说是因为：2个 0x7f7f7f7f 相加之后，会负溢出，所以还是用 0x3f 保险，而且用它来表示无穷大也是满足需求的（注：这个原因体会不深。。。还是看情况吧，我觉得根据实际情况而定，用 0x7f7f7f7f 也是可以的，等到出bug 了，体会就深刻了。。。）（刚刚写完说不深刻，果然真香，刚刚提交的代码就是因为这个原因出Bug——因为在图论中经常需要两个距离相加，所以还是用 0x3f好了）
另外，有时候还能看到不用memset赋值，直接赋最大值为 0x7fffffff，也有些直接赋值为 0x7f7f7f7f 也都是可以的（只要满足你心中的MAX或者是题目中的要求了，都是可以的）
2.怎么用memset对结构体或者结构体数组赋初始值？
本质是一样的，所以用法跟平常的数组也是一样的。
EG：
posted on
