标签:初始化 0x3f int 相加 memset 0x3f3f3f3f
在一些图论算法中经常可以看到,对数组进行初始化成无穷大时,使用memset函数,常常会看到有0x3f,0x3f3f3f3f的出现,
const int INF=0x3f3f3f3f; //或者 int a[5]; memset(a,0x3f,sizeof(a));
0x3f3f3f3f是最大值吗?有什么含义?这样写是为什么?
首先我们需要回顾一下memset函数的用法:
memset本身是用来初始化字符串的,它是逐字节(8位)初始化的,在对int类型数组初始化时,对int的四个字节逐一初始化。
然后我们来看看0x3f有多大:
可以看到是6位1,所以int类型的每一个字节就赋成00111111,合起来就是0x3f3f3f3f,那每个字节为什么就是6个1,不是01111111或者11111111呢?
可以看到,0x3f3f3f3f已经是10^9级别的了,一般情况下很少有数据能够超过它,用来表示无穷大足够了;
而且,图论中经常需要两个int值相加,如果数相加溢出,超过INT_MAX,那就会报错;而两个0x3f3f3f3f相加是0x7e7e7e7e(2122219134),很接近INT_MAX(2147483647)了,但是不会超过int的最大范围,能够保证两个无穷大相加还不溢出。
标签:初始化,0x3f,int,相加,memset,0x3f3f3f3f 来源: https://www.cnblogs.com/Pworldlet/p/16528587.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。