memset 赋值

这几天做图论的 最小生成树和最短路 什么的。

整了整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的一些新认识，希望可以有点帮助!