编程中无穷大的设定
很多人可能设为0x7fffffff,这个数的确是32-bit int的最大值,符号位为0,其他的都是1
但在很多情况下,0x7fffffff会出现错误,比如溢出,这样两个无穷大数相加会变成负数,还有如在做dijkstra求最短路时,当做松弛操作,判断if (d[u]+w[u][v]<d[v]) d[v]=d[u]+w[u][v]时,若u到v没有路劲,w[u][v]=0x7fffffff,这样d[u]+w[u][v]会变成负数,这就产生了错误。
为了尽量避免以上的错误,我们可以改变无穷大的设定,可以将0x3f3f3f3f设为无穷大,0x3f3f3f3f的10进制表示为1061109567,这个数已达到10^9,足以表示无穷大,又0x3f3f3f3f+0x3f3f3f3f=2122219134,满足无穷大+无穷大仍为无穷大
当把无穷大设为0x3f3f3f3f时,在做初始化时也很方便,比如在初始化数组a时,可以使用
Memset(a,0x3f,sizeof(a)),因为0x3f3f3f3f的每个字节都是0x3f,如果使用0x7fffffff,需要循环赋值,耗费更多时间
memset和fill_n比較
1.memset是对每个字节赋值,而int有4字节(32位)
比如这样,memset(a,1,sizeof(a));
则a中的每个元素都被赋值成为2进制数为,00000001000000010000000100000001,的数
转换成10进制就是16843009
所以,一般用memset对数组赋0或-1,赋其他的值就要用循环来实现.
函数名: memset
//要包含头文件<string.h>
功 能: 设置s中的所有字节为ch, s数组的大小由n给定
用 法: void *memset(void *s, char ch, unsigned n);
程序例:
#include <string.h>
#include <stdio.h>
#include <mem.h>
int main(void)
{
char buffer[] = "Hello world\n";
printf("Buffer before memset: %s\n", buffer);
memset(buffer, '*', strlen(buffer) - 1);
printf("Buffer after memset: %s\n", buffer);
return 0;
}
注意它的用法,不一定是赋为0,其实就是把一个数组的每个单元写上ch,说明了就是写上一个数.
对于对int之类的数组,只能用memset对其初始化为0或-1。
如:int a[]; memset(a,0,sizeof(a)): //sizof(a)=sizeof(int)*n;
而对于char型,可以赋任何字符。
如:char a[]; memset(a,'0',sizeof(a));//sizeof(a)=1*n;
2,fill_n(void *s,unsigned n,char n)
//要包含头文件 <iostream>
与memset的不同不仅在于函数参数的顺序,而且对int型的数组赋值,fil_n可以赋任何值,而memset只能赋0或-1.
memset最快,测试的数据类型的字节越小越有优势,for与while相差无几,fill最慢,看了下SGI下的fill()的源代码,采用的是for(;first!=last;first++) *first=val;的方式,然后针对char型的是用的memset,我的理解是因为memset对多字节的数据类型不能赋成特定的值,所以才采用的for(),也间接说明了memset比for应该要快吧。。