当前位置: 代码迷 >> 综合 >> memset 函数 的使用
  详细解决方案

memset 函数 的使用

热度:74   发布时间:2023-12-12 14:30:04.0

memset()的函数, 它可以一字节一字节地把整个数组设置为一个指定的值。
memset()函数在mem.h头文件中声明,它把数组的起始地址作为其第一个参数,第二个参数是设置数组每个字节的值,第三个参数是数组的长度(字节数,不是元素个数)。

相信大家 在学图论, 最小生成树,最短路 这一块的 时候 肯定都用过 cstring 头文件中的 memset 函数吧 , 这几天 我 对这个 memset函数 做了 一些 了解 在这里 分享给大家 。

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