memset函数初始化和最短路中的最大值

在最短路中最大值：

最好把最大值设置为0x3f3f3f3f，而非0x7fffffff 理由如下。

#include<stdio.h>  
#include<string.h>  
#define MAX1 0x7fffffff  
#define MAX2 0x3f3f3f3f  
int a[3];  
int main()  
{  
    memset(a,0x3f,sizeof(a));  
    printf("%d\n",MAX1);  
    printf("%d\n",MAX1*2);  
    printf("%d\n",MAX2);  
    printf("%d\n",MAX2*2);  
    for(int i=0;i<3;i++)  
    printf("%d ",a[i]);  
    printf("\n");  
    return 0;  
}  

0x7fffffff +0x7fffffff 会等于负数，if (d[u]+w[u][v]<d[v])就会出错。

memset函数初始化：

因为memset是以字节为单位，初始化内存块。

1. memset(mp,0,sizeof mp):  使mp数组里的所有值变为0x00000000 ，而0x00000000 = 0，所以mp数组里的所有值就变为了0。
2. memset(mp,0x3f3f3f3f,sizeof mp):0x3f3f3f3f = 1061109567 为10^9。 而且使用这个数字直接用memset函数就行了，不用循环初始化数组，不然真的很烦。
3. memset(mp,-1,sizeof mp):会使mp中每个元素的值为-1的原因如下：
   int类型的整数-1在32位的计算机中表示为 11111111    11111111   11111111   11111111
   memset将void *memset(void *s, int ch, size_t n)中的ch强制转换为unsigned char，
   也就是变成11111111
   最终执行完memset函数后，temp对应的内存每一字节都被赋值为11111111
   也就是说temp的任意一个元素都为11111111    11111111   11111111   11111111
   恰好为-1。
4. memset(mp,1,sizeof mp):  变量被初始化成了0x01010101 = 16843009 , 而非1。 所以并不能用。

以上分别转载至：

http://blog.csdn.net/mylovestart/article/details/8238088


http://blog.sina.com.cn/s/blog_714dacd10101kgtk.html


http://blog.csdn.net/my_business/article/details/40537653

ps:并没有经过同意。