标签：memset 赋值 0x3f3f3f3f 0x7fffffff
这几天做图论的 最小生成树和最短路 什么的。
整了整memset，把我对memset的理解说下吧，以后有新体会再加上来。
相信大家都会用string.h下的memset 赋值吧。
很简单，特别是对于搜索时候 vis数组的赋值，最小生成树和最短路的used数组也不错。
但是，都知道memset只能赋0和1，
内部机构是通过按位来实现的。
而这次，来讲一下memset赋大值。
我们可以用memset赋 0xkfkfkfkf 的值（k=1,2,3..7） 后面8,9对于int型有些超范围啊
这样，我们可以给一些数组赋值，
在图论中先对 数组内容赋值，要赋一个很大的值，一般用for循环，
这里，我们就可以用memset 来赋值啦~
之前在博客里我也提到过，赋值0x7fffffff（对于int 型来说 0x7fffffff是最大的数）是不能过的，
因为在里面会有加法，两个这么大的数加起来会成为一个负数，从而影响到题目的答案。
所以，赋值要小于0x7fffffff的一半，而恰巧能通过memset来赋值的。
最大的也就是0x3f3f3f3f，所以可以看到有很多人代码中，
最大值一般用0x3f3f3f3f来表示。
其实，memset是按最后面的来填充。
只管后面的两个字符，然后前面的直接就复制过去。
所以 memset( a,0x3f,sizeof(a) ) 效果等同于 memset( a,0x3f3f3f3f,sizeof(a) )
同理对于，0xnf 等同于 0xnfnfnfnf （n=1,2,3....）
但有时候我们要对数组内容进行比较。
在memset的时候 电脑知道给数组赋值成0x3f3f3f3f 但 比较的时候 0x3f ！= 0x3f3f3f3f
所以，MAX 设置成0x3f3f3f3f。
当然，如果你不在头声明宏定义或者常量，memset也可以直接用0xnf
还有一点，我说的这些仅仅是对于int类型的测试，double什么的，还没有去测试过~。~
嗯，这就是我对memset的一些新认识，希望可以有点帮助!
标签：memset 赋值 0x3f3f3f3f 0x7fffffff
原文地址：http://blog.csdn.net/lttree/article/details/27342403
